顺序查找能适应于所有数据，二分查找法只适用于有序数据。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下列数据结构中，能用二分法进行查找的是________。

A．顺序存储的有序线性表

B．线性链表

C．二叉链表

D．有序线性链表

正确答案：A
解析：二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)。

第2题：

下列数据结构中能应用二分查找的是

A．有序线性链表

B．有序线性表

C．顺序存储的栈

D．顺序存储的队列

正确答案：B
解析：二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。

第3题：

对有序表而言采用二分查找总比采用顺序查找法速度快。()

此题为判断题(对，错)。

参考答案：错误

第4题：

下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB

下列数据结构中，能用二分法进行查找的是（）。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表

正确答案：A
A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

第5题：

下列数据结构中，能用二分法进行查找的是（）。

A)顺序存储的有序线性表

B)线性链表

C)二叉链表

D)有序线性表

正确答案：A
要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

第6题：

下列叙述中正确的是()。

A.二分查找法只适用于顺序存储的有序线性表

B.二分查找法适用于任何存储结构的有序线性表

C.二分查找法适用于有序循环链表

D.二分查找法适用于有序双向链表

正确答案：A

第7题：

（7）下列数据结构中，能用二分法进行查找的是A.顺序存储的有序线性表 B.结性链表 C.二叉链表 D.有序线性链表

正确答案：A
【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

第8题：

在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

参考答案：C

第9题：

对线性表进行二分查找时,要求线性表必须( )。

A、以顺序方式存储

B、以顺序方式存储,且数据元素有序

C、以链接方式存储

D、以链接方式存储,且数据元素有序

正确答案:B

第10题：

链表适用于______查找

A．顺序

B．二分法

C．顺序，也能二分法

D．随机

正确答案：A
解析：线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问，要访问某个结点，必须从它的直接前趋指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。

顺序查找能适应于所有数据，二分查找法只适用于有序数据。

题目

相似问题和答案

更多相关问题

相关内容