KMP算法时间代价为O（n）。

设串长为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）的算法，并对其时间复杂度进行分析说明。

简答题查看答案