题目内容
(请给出正确答案)
[单选题]
对线性表进行二分查找时,要求线性表必须()
A.以顺序方式存储,且结点按关键字有序排序
B.以顺序方式存储
C.以链接方式存储
D.以链接方式存储,且结点按关键字有序排序
答案
C、以链接方式存储
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)
A.以顺序方式存储,且结点按关键字有序排序
B.以顺序方式存储
C.以链接方式存储
D.以链接方式存储,且结点按关键字有序排序
第6题
A.在链式存储中,也可以使用二分查找算法。
B.顺序查找有称为顺序搜索,一般是在线性表中查找指定的元素
C.顺序查找算法可以在顺序存储结构中实现,也可以在链式存储中实现
D.查找是在一个给定的数据表中查找某个指定的元素
第7题
A.查找是在一个给定的数据结构中查找某个指定的元素
B.顺序查找又称顺序搜索,一般是在线性表中查找指定的元素
C.在链式存储中,也可以使用二分查找
D.采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序
E.衡量查找算法性能时,平均比较次数是一个非常关键的指标
第8题
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
第9题
A.循环队列是非线性结构
B.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
C.队列是"先进后出"的线性表
D.栈是"先进先出"的线性表
第10题
A.线性表的顺序存储结构优于链表存储结构
B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D.线性表的链表存储结构优于顺序存储结构
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!