直接选择排序算法在最好情况下的时间复杂度为O（n）。
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
for(i=1，t=1，s=0；i<=n；i++) {t=t*i；s=s+t；}的时间复杂度为O(n)。
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
3. 某算法的时间复杂度是O(n^2),表明该算法的( )。
下面程序段的时间复杂度是O（n^2）。for(i=0;i
在n个元素的线性表的数组表示中,以下时间复杂度为O（）
【单选题】某算法的时间复杂度为O(n*n)，表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比
算法的时间复杂性，可以表达为关于问题规模n的一个函数T（n)，T（n)可以用大O表示法来处理。问T（n)=O（f（n))是什么意思？正确的是_________。
7、下面的递归函数时间复杂度是O（1) int fact（int n) { if（n＜=1)return 1; else return n*fact（n-1); }
某算法的时间复杂度是O（n^2)，表明该算法的（）。
对n个元素进行快速排序时，最坏情况下的时间复杂度为（65)。A．O（log2n)B．O（n)C．O（nlog2/t)D．O（n2)
【填空题】找n个元素的中位数的分治算法的时间复杂度为O（___).
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O（m+n)。（)
在n（n＞1)个运算的顺序表中，算法时间复杂度为O（1)的运算是（)。
7、设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为O（n）
某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。
试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。
对于求取两个长度为n的最长公共子序列问题，利用（）策略可以有效地避免最长公共子序列重复计算，得到时间复杂度为O（n2）的正确算法
【EX-2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）。 A.O（n) B.O（1) C. O（n^2) D. O（log2n)
22、在具有n个元素的非空顺序队列中， 插入或者删除一个元素的操作时间复杂度是O（n)。
4、在长度为n（n≥1）的循环双链表L中，在尾节点之后插入一个新节点的时间复杂度为________。 A. O（n2) B.O（n) C. O（1) D.O（nlog2n)
顺序查找，时间复杂度为O（n）（）
