直接选择排序算法在最好情况下的时间复杂度为O（n）。
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
1. 编写算法，对 n 个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求： (1) 采用顺序存储结构，至多使用一个记录的辅助存储空间； (2) 算法的时间复杂度为 O(n); void Divide(int a[ ],int n)// 把数组 a 中所有值为负的记录调到非负的记录之前 { low=0;high=n-1; while ( ) { while(low=0) high--; // 以 0 作为虚拟的枢轴记录 a[low]
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
1.对于长度为n的线性表，若进行顺序查找，则时间复杂度为 若采用折半法查找，则时间复杂度为 。
不论线性表采用顺序存储结构还是链式存储结构，查找值为 X 的元素的时间复杂度均为 O(n)。
在n个元素的线性表的数组表示中,以下时间复杂度为O（）
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
【单选题】某算法的时间复杂度为O(n*n)，表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比
对n个元素进行快速排序时，最坏情况下的时间复杂度为（65)。A．O（log2n)B．O（n)C．O（nlog2/t)D．O（n2)
设某二维数组 A[1..n，1..n]，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。
【填空题】找n个元素的中位数的分治算法的时间复杂度为O（___).
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O（m+n)。（)
在n（n＞1)个运算的顺序表中，算法时间复杂度为O（1)的运算是（)。
7、设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为O（n）
试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。
【EX-2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）。 A.O（n) B.O（1) C. O（n^2) D. O（log2n)
22、在具有n个元素的非空顺序队列中， 插入或者删除一个元素的操作时间复杂度是O（n)。
在无向连通图中，最长的通路称作其直径（diameter)，试基于广度优先搜索的框架，设计并实现一个查找直径的算法，要求时间复杂度为o（n+e)。
12、以下算法的功能是在一个非递减的顺序存储线性表中，删除所有值相等的多余元素。时间复杂度为O（n)，空间复杂度为O（1)。划线部分应填入的语句是（）。 void DelRepeatData（SeqList *L) { i=0; j=1; while（j＜=L-＞last) { if（L-＞elem[i]==L-＞elem[j]) ; else { L-＞elem[i+1]=L-＞elem[j]; i++; j++; } } L-＞last=i; }
4、在长度为n（n≥1）的循环双链表L中，在尾节点之后插入一个新节点的时间复杂度为________。 A. O（n2) B.O（n) C. O（1) D.O（nlog2n)
