（判断题）
KMP算法时间代价为O（n）。
A对
B错
正确答案
答案解析
略
相似试题
（单选题）
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
（填空题）
排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
（判断题）
朴素模式匹配算法，算法运行时间为O（m*n）。
（填空题）
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
（判断题）
直接选择排序算法在最好情况下的时间复杂度为O（n）。
（简答题）
设计一个时间复杂度为O（n）的算法，实现将数组A[n]中所有元素循环右移k个位置。
（简答题）
已知数组A[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O（n）。
（填空题）
使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
（简答题）
给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
