重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 学历类考试> 自考公共课
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()A.4B.5C.6D.7

在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()

A.4

B.5

C.6

D.7

答案
查看答案
更多“在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()A.4B.5C.6D.7”相关的问题

第1题

●对有序表R[0.29]进行二分查找的平均查找长度为 (55)()

A.4

B.62/15

C.64/15

D.25/6

点击查看答案

第2题

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。 A.0(n)B.O(n2)

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。

A.0(n)

B.O(n2)

C.O(1092n)

D.O(nl092n)

点击查看答案

第3题

使用二分查找法在一个长度为10的有序序列中查找元素50,最多需要比较()

A.2次

B.3次

C.4次

D.5次

点击查看答案

第4题

如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的

如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A.大于

B.小于

C.等于

D.无法确定

点击查看答案

第5题

设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找查找关键字为84的结点时,经( )次比较后查找成功。

A.2

B.3

C.4

D.12

点击查看答案

第6题

若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

点击查看答案

第7题

实现二分查找(折半查找)时,要求查找表()。

A.顺序存储,关键码无序排列

B.顺序存储,关键码有序排列

C.双向链表存储,关键码无序排列

D.双向链表存储,关键码有序排列

点击查看答案

第8题

实现二分查找(折半查找)时,要求查找表()。 A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排

实现二分查找(折半查找)时,要求查找表()。

A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列

点击查看答案

第9题

在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是()。

A.n

B.1

C.n-1

D.n+1

点击查看答案

第10题

静态查找表的查找方法主要有:有序表查找及();在n个记录中进行折半查找,当查找不成功时,与关键字比较次数最多为()。
点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝