MSOffice高级应用
单选题下列数据结构中，能用二分法进行查找的是（ ）。A 顺序存储的有序线性表B 线性链表C 二叉链表D 有序线性链表
题目
顺序存储的有序线性表
线性链表
二叉链表
有序线性链表
相似问题和答案
第1题：
（7）下列数据结构中，能用二分法进行查找的是A.顺序存储的有序线性表 B.结性链表 C.二叉链表 D.有序线性链表
【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。
第2题：
下列数据结构中，能用二分法进行查找的是（ ）。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。
第3题：
下列叙述中正确的是()。
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．顺序存储的队列
解析：二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。
第9题：
下列数据结构中能应用二分查找的是( )。
A．有序线性链表
B．有序顺序表
C．顺序存储的栈
D．顺序存储的队列
解析：有序线性表顺序存储时才能采用二分查找。
第10题：
下列数据结构巾，能用二分法进行查找的是（ ）。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。