数据结构

线性表以（）方式存储，能进行折半查找。A、关键字有序的顺序B、顺序C、链接D、二叉树

题目

线性表以（）方式存储，能进行折半查找。

  • A、关键字有序的顺序
  • B、顺序
  • C、链接
  • D、二叉树
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在对线性表进行折半查找时,要求线性表必须()。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排序

D.以链表方式存储，且结点按关键字有序排序


参考答案：C

第2题：

对线性表进行折半查找时，必须要求线性表()。

A.顺序方式存储

B.链式方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链式方式存储，且结点按关键字有序排列


正确答案：C

第3题：

对线性表进行折半查找时,要求线性表必须_______。

A、以顺序方式存储

B、以链式方式存储

C、以顺序方式存储且表中元素按关键字有序排列

D、以链式方式存储且表中元素按关键字有序排列


正确答案：C

第4题：

对线性表进行二分查找时，要求线性表必须（）。

A以顺序存储方式

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

C以链接存储方式，且数据元素有序

D以链接存储方式


B
略

第5题：

折半(二分)查找法适用的线性表应该满足（42）的要求。

A.链接方式存储、元素有序
B.链接方式存储、元素无序
C.顺序方式存储、元素有序
D.顺序方式存储、元素无序

答案：C
解析：
折半搜索（half-interval search），也称二分搜索（binary search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。

第6题：

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

A．以顺序方式存储

B．以链式方式存储

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

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


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

第7题：

对线性表进行折半查找最方便的存储结构是()。

A.顺序表

B.有序顺序表

C.链表

D.有序链表


正确答案：B

第8题：

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

A．以顺序方式存储

B．以链接方式存储

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

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


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

第9题：

适用于折半查找的表的存储方式及元素排列要求为()。

A.链接方式存储，元素无序
B.链接方式存储，元素有序
C.顺序方式存储，元素无序
D.顺序方式存储，元素有序

答案：D
解析：
折半查找的线性表中的结点必须已按关键字值的递增或递减顺序排列，而且为顺序存储。

第10题：

线性表只要以（）方式存储就能进行折半查找。

A链接

B顺序

C关键字有序的顺序

D二叉树


C
略

更多相关问题
相关内容