对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()。
第1题:
此题为判断题(对,错)。
第2题:
为了对有序表进行对分查找,则要求有序表()。
A.只能顺序存储
B.只能链式存储
C.可以顺序存储也可以链式存储
D.任何存储方式
第3题:
( 4 )下列叙述中正确的是
A )顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B )顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C )顺序存储结构能存储有序表,链式存储结构不能存储有序表
D )链式存储结构比顺序存储结构节省存储空间
第4题:
下列叙述中正确的是( )。
A. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
D. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
第5题:
A.线性表中的元素不能重复出现
B.有序表属于线性表的存储结构
C.线性表和有序表都属于逻辑结构
D.有序表可以采用顺序表存储,但线性表不能采用顺序表存储
第6题:
下列叙述中正确的是().
A.所谓有序表是指在顺序存储空间内连续存放的元素序列
B.有序表只能顺序存储在连续的存储空间内
C.有序表可以用链接存储方式存储在不连续的存储空间内
D.任何存储方式的有序表均能采用二分法进行查找
第7题:
对线性表进行二分查找时,要求线性表必须( )。
A、以顺序方式存储
B、以顺序方式存储,且数据元素有序
C、以链接方式存储
D、以链接方式存储,且数据元素有序
第8题:
A、以顺序方式存储
B、以链式方式存储
C、以顺序方式存储且表中元素按关键字有序排列
D、以链式方式存储且表中元素按关键字有序排列
第9题:
下列数据结构中能应用二分查找的是( )。
A.有序线性链表
B.有序顺序表
C.顺序存储的栈
D.顺序存储的队列
第10题:
对线性表进行折半查找最方便的存储结构是()。
A.顺序表
B.有序顺序表
C.链表
D.有序链表