考题
对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。
A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)
考题
n个模块的总线,并发通信能力为____。
A、1B、O(logn)C、O(n)D、O(nlogn)
考题
n个节点的线性阵列构造成本为____。
A、O(logn)B、O(sqrt(n))C、O(n)D、O(nlogn)
考题
对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为()A.O(n),O(n)B.O(n),O(1)C.O(1),O(n)D.O(1),O(1)
考题
在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN)
考题
设平衡二叉排序树(AVL树)的节点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)
考题
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
考题
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
考题
递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()A.O(logn)B.O(nlogn)C.O(n)D.O(d)
考题
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)
考题
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)
考题
折半查找法的时间复杂度是( )。
A、 O(n*n)B、 O(n)C、 O(nlogn)D、 O(logn)
考题
直接插入排序在最好情况下的时间复杂度为()。
A、O(logn)B、O(n)C、O(n*logn)D、O(n2)
考题
在长度为n的有序表中折半查找一个元素的平均查找长度是()。
A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
考题
利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。
A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
考题
● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。A. O(1)B. O(logn)C. O(n)D. O(n2)
考题
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A．O(N)B．O(1)C．O(logN)D．O(N2)
考题
给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)
考题
下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)
考题
数据结构中，下列时间复杂度复杂度高低比较正确的是（）。A、O(2^n) O(n!)其中2^n表示2的n次幂B、O(n) O(nlogn)C、O(n)O(logn)D、O(n!)
考题
数据结构里，下列时间复杂度复杂度高低比较正确的是（）。A、O(2^n) O(n!)其中2^n表示2的n次幂B、O(n) O(nlogn)C、O(n)O(logn)D、O(n!)
考题
排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
考题
折半查找的时间复杂性为（）A、O（n2）B、O（n）C、O（nlogn）D、O（logn）
考题
采用简单选择排序，比较次数与移动次数分别为（）。A、O（n），O（logn）B、O（logn），0（n*n）C、0（n*n），0（n）D、0（nlogn），0（n）
考题
设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（logn）+O（n）。
考题
单选题采用简单选择排序，比较次数与移动次数分别为（ ）。A
O（n），O（logn）B
O（logn），O（n*n）C
O（n*n），O（n）D
O（nlogn），O（n）
考题
判断题设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n）*O（logn）。A
对B
错
