对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A．O(n)B．O([log2n])C．O([log2](n+1))D．O(n2)
题目
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
A．O(n)
B．O([log2n])
C．O([log2](n+1))
D．O(n2)
相似考题
更多“对长度为n的／顷序表进行顺序查找的时间复杂度为(50)。A.O(n)B.O([log2n])C.O([log2](n＋1))D.O(n2) ”相关问题
-
第1题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
正确答案：C
解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。 -
第2题：
下列程序段的时间复杂度为()。
A.O(n)
B.O(n-1)
C.O(n2)
D.O(log2n)
正确答案：B
-
第3题：
对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。A.O(0)
B.O(1)
C.O(n)
D.O(n2)
正确答案：C
-
第4题：
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
正确答案：B
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1) 。 -
第5题：
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：D
解析：快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n2)。 -
第6题：
若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
A．O(0)
B．O (1)
C．O(n)
D．O(n2)
正确答案：C
解析：性表上插入元素，时间主要耗费在移动元素上。不失一般性，假定性表上的任何位置插入元素是等概率的，即：Pi=1/(n+1)，那么在插入一个元素时所需要移动元素的次数的平均值为：。因此，在长度为n的线性表中插入一个元素的时间复杂度为。 -
第7题：
用堆排序方法，在最坏情况下的时间复杂度为( )。
A．O(n+1)
B．O(n2)
C．O(log2n)
D．O(n log2n)
正确答案：D
-
第8题：
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：A
-
第9题：
在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
正确答案：A
在有序的线性表中进行查找，最差的情况为从表头查找到表尾都没有所需要的值。长度为n的线性表从表头开始每次取出一个值比较，若不符合，再取下一个值，依次比较，一直到最后一个，需要比较n次。 -
第10题：
设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
正确答案：C
-
第11题：
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A．O(n)
B．O(1)
C．O(n2)
D．O(10g2n)
正确答案：B
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。 -
第12题：
冒泡排序在最好情况下的时间复杂度为（ ）。A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）答案：C解析：若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n-l次比较，且不移动记录，因此时间复杂度为n。 -
第13题：
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(log2n)
正确答案：C
解析：根据要找的元素存在的位置，其比较次数依次为1、2…n，所以平均比较次数为(1+n)n/2/n=(1+n)/2，所以其时间复杂度为O(n)。 -
第14题：
从二叉搜索树中查找一个元素时，其时间复杂度大致为______。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
正确答案：C
-
第15题：
对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A．O(log2n)
B．O(1)
C．O(n)
D．O(n*log2n)
正确答案：B
解析：由于建初始堆所需的比较次数较多，所以堆排序不适宜于记录数较少的文件。堆排序是就地排序，辅助空间为0(1)，但它是不稳定的。 -
第16题：
对于快速排序，元素有序排列时的时间复杂度为(57)。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：D
解析：对于快速排序，元素有序排列是其最坏情况，时间复杂度为O(n2)。当每次划分都可以将待排序列分为均匀的两部分时，进行的排序趟数最少，时间复杂度为O(nlog2n)。 -
第17题：
从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
正确答案：A
解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。 -
第18题：
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。
A．O(N)
B．O(1)
C．O(logN)
D．O(N2)
正确答案：A
解析：向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2，所以平均时间复杂度为O(N)。 -
第19题：
对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。
A．O(log2n)
B．O(n)
C．O(nlog2/t)
D．O(n2)
正确答案：D
解析：比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n2)。 -
第20题：
用归并排序方法，在最坏情况下的时间复杂度为( )。
A．O(n+1)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
正确答案：D
解析：一个完整的归并排序需要进行[log2n)次，实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为O(nlog2n)。 -
第21题：
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A．O(n)
B．O(log2n)
C．O(n2)
D．O(nlog2n)
正确答案：B
-
第22题：
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
正确答案：D
-
第23题：
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：D
解析：最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n2)。