首页 > 计算机等级考试

题目内容（请给出正确答案）

[单选题]

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是

A.分块法

B.顺序法

C.二分法

D.散列法

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则…”相关的问题

第1题

既希望较快地查找，又便于线性表动态变化的查找方法是______。

A.顺序查找

B.折半查找

C.Hash查找

D.索引顺序查找

点击查看答案

第2题

苏轼的思想出入儒道，杂染佛禅。既能关注朝政民生，保持独立的见解，又能随缘自适，达观处世。（)

点击查看答案

第3题

对序线性表（23，29，34，55，60，70，78)用二分法查找值为60的元素时，繁要较次数为（）。 A. 1B. 2C. 3

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，繁要较次数为（）。

A. 1

B. 2

C. 3

D. 4

点击查看答案

第4题

已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为()。

A．1

B．2

C．3

D．9

点击查看答案

第5题

己知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

A.1

B.2

C.3

D.9

点击查看答案

第6题

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，

则其平均查找长度为()。

A.6

B.11

C.5

D.6.5

点击查看答案

第7题

假定一个线性表为(38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。

假定一个线性表为（38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。

点击查看答案

第8题

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

A.以顺序方式存储

B.以链接方式存储

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

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

点击查看答案

第9题

在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（）

A.O(n+m)

B.O(n×m)

C.O(n2)

D.O(m2)

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）