违法和不良信息举报 联系客服
免费注册 登录

(1)有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。

题目

（1）有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。

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

第1题：

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

A．有序线性链表

B．有序线性表

C．顺序存储的栈

D．顺序存储的队列


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

第2题：

线性表进行二分法查找的前提是（ ）。

A)线性表以顺序方式存储，并已按关键码值排好

B)线性表以顺序方式存储，并已按关键码值的查找频率排好

C)线性表以链式方式存储，并已按关键码值排好

D)线性表以链式方式存储，并已按关键码值的查找频率排好


正确答案：A
二分法查找是一种高效的线性表查找方法。要进行二分法查找，则线性表必须以顺序方式存储，且线性表以顺序方式存储。

第3题：

对线性表进行二分查找，要求线性表为______。

A．以顺序方式存储

B．以链接方式存储

C．以顺序方式存储，且要求数据元素有序

D．以链接方式存储，且要求数据元素有序


正确答案：C
解析：二分查找的前提是线性表以顺序存储，且数据元素有序。

第4题：

有序线性表能进行二分查找的前提是该线性表必须是 存储的。


正确答案：顺序
顺序 解析：二分查找只适用于顺序存储的有序线性表。

第5题：

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表


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

第6题：

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

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

B)线性链表

C)二叉链表

D)有序线性表


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

第7题：

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

A、以顺序方式存储

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

C、以链接方式存储

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


正确答案:B

第8题：

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

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

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

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

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


正确答案：A

第9题：

有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。

A．7

B．4

C．2

D．1


正确答案：D

第10题：

若要进行二分查找，其前提条件是（ ）。A．线性表必须以顺序方式存储，并且按关键码的检索频率排好序B．线性表必须以顺序方式存储，并且按关键码值排好序C．线性表必须以链接方式存储，并且按关键码值排好序D．线性表必须以链接方式存储，并且按关键码的检索频率排好序


正确答案：B
二分查找的前提是线性表必须以顺序方式存储，并且是顺序存储的有序线性表

更多相关问题
相关内容