更多"[填空题]对长度为8的线性表进行插入排序,最坏情况下需要比较的次数为("的相关试题:
[填空题]插入排序法在最坏情况下需要比较( )__次。注.公式中符号用半角小写字符,乘号省略。
[填空题]对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )__。
[单选题]对长度为N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
A.N+1
B.N
C.(N+1)/2
D.N/2
[单选题]
在长度为 64 的有序线性表中进行顺序查找,最坏的情况下需要比较的次数为()。
A.63
B.64
C.6
D.7
[填空题]对长度为9的线性表进行简单选择排序,最坏情况下需要比较的次数为( )__。
[单选题]
在长度为n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A.O(n)
[单选题]
对长度为n 的线性表作快速排序,在最坏情况下,比较次数为()。
A.n(n-1)/2
B.n(n-1)
C.n-1
D.n
[单选题]
对长度为n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是()。
A.快速排序
B.冒泡排序
C.简单插入排序
D.堆排序
[单选题]对线性表,在下列()情况下应当采用链表表示。
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.表中元素需要占踞一片连续的存储空间
D.表中元素的个数不变
[判断题]栈是一种特殊的线性表,这种线性表上的插入和删除运算被限定在表的两端进行。
A.正确
B.错误
[判断题]栈是一种特殊的线性表,这种线性表上的插入和删除运算被限定在表的某一端进行。
A.正确
B.错误
[判断题]队列是一种运算受限的线性表,其插入限定在表的某一端进行,删除限定在表的另一端进行。
A.正确
B.错误
[判断题]队列是一种运算受限的线性表,其插入限定在表的某一端进行,删除限定在表的另一端进行。允许插入的一端称为对尾,允许删除的一端称为对头。
A.正确
B.错误
[单选题]线性表的顺序存储结构和线性表的链式存储结构分别是()。
A.顺序存取的存储结构、顺序存取的存储结构
B.随机存取的存储结构、顺序存取的存储结构
C.随机存取的存储结构、随机存取的存储结构
D.任意存取的存储结构、任意存取的存储结构
[单选题]进行二分法查找,则线性表()。
A.必须顺序存储
B.必须以链接方式存储,且数据元素已按值排好序
C.必须以链接方式存储
D.必须以顺序方式存储,且数据元素已按值排好序
[判断题]队列是一种运算受限的线性表,其插入与删除都限定在表的同一端进行。
A.正确
B.错误
[判断题]线性表的链接存储可以方便地进行插入或删除运算,但不能随机存取表中任意结点。
A.正确
B.错误
