![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
下列数据结构中,能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
A.顺序查找和二分法查找都是常用的查找算法
B.二分法查找一定优于顺序查找
C.顺序查找一定优于二分法查找
D.当数据有序时,不适用二分法查找
下列叙述中正确的是().
A.所谓有序表是指在顺序存储空间内连续存放的元素序列
B.有序表只能顺序存储在连续的存储空间内
C.有序表可以用链接存储方式存储在不连续的存储空间内
D.任何存储方式的有序表均能采用二分法进行查找
二分法查找______存储结构。
A.只适合于链式
B.只适合于顺序
C.既适合于顺序也适合于链式
D.既不适合于顺序也不适合于链式
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的平衡二叉排序树的最大检索长度为n
D.顺序存储方式的查找操作时间复杂度为O(n)
A.确定数据结构的界限
B.尝试向数据结构中输入超过界限的值
C.查看数据定义语句是否符合编码规范
D.除了考虑数据结构上溢外,还要针对数据结构下溢进行测试
A.功能内聚
B.信息内聚
C.过程内聚
D.通信内聚