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

当采用分快查找时，数据的组织方式为（）。

题目
单选题
当采用分快查找时，数据的组织方式为（）。
A

数据分成若干块，每块内数据有序

B

数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块

C

数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块

D

数据分成若干块，每块（除最后一块外）中数据个数需相同

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

第1题：

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

A．以顺序方式存储

B．以链接方式存储

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

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


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

第2题：

只要数据元素保持有序,则查找时就可以采用折半查找方法()

A.对

B.错


正确答案：B

第3题：

采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。

A、O(n2)

B、O(nlog2n)

C、O(n)

D、O(log2n)


参考答案：D

第4题：

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是______。

A．37/12

B．62/13

C．39/12

D．49/13


正确答案：D
解析：已知12个元素进行二分查找，查找失败的情况为13种。各种情况查找的路径长度加起来共有49次，故ASL为49/13。

第5题：

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)


正确答案：A

第6题：

对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为()

A.从第0个元素往后查找该数据元素

B.从第1个元素往后查找该数据元素

C.从第n个元素往开始前查找该数据元素

D.与查找顺序无关


正确答案：C

第7题：

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

A、以顺序方式存储

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

C、以链接方式存储

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


正确答案:B

第8题：

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

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


参考答案：错误

第9题：

查找数据时,假设查找内容为b[!aeu]ll,则可以找到的字符串是( )。 A.billB.ball

查找数据时，假设查找内容为b[!aeu]ll，则可以找到的字符串是（ ）。

A.bill

B.ball

C.bell

D.bull


正确答案：A
暂无解析，请参考用户分享笔记

第10题：

性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

A．数据元素按值有序

B．采用顺序存储结构

C．据元素按值有序，并且采用顺序存储结构

D．据元素按值有序，并且采用链式存储结构


正确答案：C
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

更多相关问题
相关内容