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

线性表进行二分查找法查找，其前提条件是（）

题目

线性表进行二分查找法查找，其前提条件是（）

  • A、线性表以顺序方式存储，并且按关键码值排好序
  • B、线性表以链式方式存储，并且按关键码值排好序
  • C、线性表以顺序方式存储，并且按关键码的检索频率排好序
  • D、线性表以链式方式存储，并且按关键码的检索频率排好序
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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

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

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

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


正确答案：A

第2题：

若线性表采用链式存储结构，则适用的查找方法为(31)。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找


正确答案：D
解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
  随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
  以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
  二分查找只能在有序顺序表中进行。
  由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

第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)线性表以链式方式存储，并已按关键码值的查找频率排好


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

第8题：

（11）对线性表进行二分法查找，其前提条件是（ ）。

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

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

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

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


正确答案：A

（11）【答案】A)
【解析】要进行二分法查找，则线性表结点必须是按关键码值排好顺序的，且线性表以顺序方式存储，所以选项A)正确。

第9题：

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

A．7

B．4

C．2

D．1


正确答案：D

第10题：

若线性表采用链式存储结构，则适用的查找方法为 _____ 。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

A．

B．

C．

D．


正确答案：A
解析：随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时，元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行，因此只能顺序查找表中的元素。

更多相关问题
相关内容