更多"[单选题]下列关于线性表的叙述,不正确的是( )。"的相关试题:
[单选题]
下列关于线性链表的叙述中,正确的是()。
A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C.进行插入与删除时,不需要移动表中的元素
D.以上三种说法都不对
[单选题]下列关于线性表的叙述,不正确的是( )。
A.线性表可以是空表
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前驱结点和一个后继结点
D.线性表是由(n>0)个元素组成的一个有限序列
[单选题]关于线性表的顺序存储结构和线性表的链式存储结构，以下选项中描述正确的是 （ ）
A.任意存取的存储结构、任意存取的存储结构
B.随机存取的存储结构、顺序存取的存储结构
C.随机存取的存储结构、随机存取的存储结构
D.顺序存取的存储结构、顺序存取的存储结构
[单选题]线性表的顺序存储结构和线性表的链式存储结构分别是()。
A.顺序存取的存储结构、顺序存取的存储结构
B.随机存取的存储结构、顺序存取的存储结构
C.随机存取的存储结构、随机存取的存储结构
D.任意存取的存储结构、任意存取的存储结构
[判断题]顺序查找算法适用于链式存储的线性表或顺序存储的无序线性表。( )
A.正确
B.错误
[单选题]用链表表示线性表的优点是()。
A.便于插入和删除操作
B.数据元素的物理顺序与逻辑顺序相同
C.花费的存储空间较顺序存储少
D.便于随机存取
[判断题] 链表是一种采用链式存储结构存储的线性表
A.正确
B.错误
[判断题]线性表是一种最简单、最常用的线性结构，通常采用顺序存储或链式存储。( )
A.正确
B.错误
[单选题]二分法查找法要求线性表必须是( )。
A.以链式方式存储
B.以顺序方式存储
C.以链式方式存储并排序
D.以顺序方式存储并排序
[单选题]对一个已按元素值排序的线性表（表长度大于2），分别用顺序查找法和二分查找法差查找一个元素，比较的次数分别为a和b，当查找不成功时，a和b的关系是( )。
A.aB.a>b
C.a=b
D.无法确定
[判断题]
二分法查找只适用于顺序存储的有序表,对于长度为n的序线性表,最坏情况只需比较 n次。
A.正确
B.错误
[单选题]l.36 对线性表进行二分法检索,其前提条件是( )。
A. 线性表以顺序方式存储,并且按关键码值排好序
B. 线性表以顺序方式存储,并且按关键码的检索频率排好序
C. 线性表以链接方式存储,并且接关键码值排好序
D. 线性表以链接方式存储,并且按关键码的检索频率排好序
[单选题]
对长度为n 的线性表作快速排序,在最坏情况下,比较次数为()。
A.n(n-1)/2
B.n(n-1)
C.n-1
D.n
[单选题]
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
A.相同,但其元素的存储顺序可以与逻辑顺序不一致
B.相同,元素的存储顺序与逻辑顺序一致
C.不同,但元素的存储顺序与逻辑顺序一致
D.不同,但其元素的存储顺序可以与逻辑顺序不一致
[单选题]对长度为N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
A.N+1
B.N
C.(N+1)/2
D.N/2
[单选题]
在长度为n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A.O(n)
[单选题]
在长度为 64 的有序线性表中进行顺序查找,最坏的情况下需要比较的次数为()。
A.63
B.64
C.6
D.7
[单选题]对线性表（49,72,68,13,38,50,97,27）采用选择排序，第一遍排序结果是( )。
A.（13,27,68,49,38,50,97,72）
B.（13,72,68,49,38,50,97,27）
C.（49,72,68,13,38,50,27,97）
D.（13,27,38,49,68,50,97,72）
[单选题]对线性表（12,43,65,30,25,67,5,23）采用冒泡排序，升序排列，第二遍扫描后的结果是( )。
A.（5,12,23,25,30,43,65,67）
B.（12,43,30,25,65,5,23,67）
C.（5,12,65,30,25,67,43,23）
D.（12,30,25,43,5,23,65,67）
