重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
试题问答中心首页 > 全部分类 > 教师资格
搜题
网友您好, 请在下方输入框内输入要搜索的题目:
搜题
题目内容 (请给出正确答案)
[单选题]

在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是(60)

A.无论要查找哪个元素,都是先与A[7]进行比较

B. 若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较

C. 无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可

D. 若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较

答案
B、 若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较
解析:考察数据结构折半查找算法,B选项错误之处在于,要查找a[9]元素,第一次比较的是A[7](下标计算方法为:[1+13]/2=7),第2次比较的是A[10](下标计算方法为:[8+13]/2=10)。
参考答案:(60)B
更多“在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是(60)”相关的问题

第1题

在索引顺序表中查找一个元素,可用的且最快的方法是()

A.用顺序查找方法确定元素所在块,再用顺序查找在相应块中查找

B.用顺序查找方法确定元素所在块,再用二分查找在相应块中查找

C.用二分查找方法确定元素所在块,再用二分查找在相应块中查找

D.用二分查找方法确定元素所在块,再用顺序查找在相应块中查找

点击查看答案

第2题

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

A.9,5,3

B.9,5,2,3

C.1,2,3

D.9,4,2,3

点击查看答案

第3题

在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍()
点击查看答案

第4题

在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次

点击查看答案

第5题

在线性表L中进行二分查找,要求L()。

A.顺序存储,元素随机排列

B.双向链表存储,元素随机排列

C.顺序存储,元素有序排列

D.双向链表存储,元素有序排列

点击查看答案

第6题

下列关于折半查找法说法错误的是()

A.查找序列必须按升序排列

B.查找序列必须按顺序方式存储

C.又称为二分查找法

D.时间复杂度是O(log2N)

点击查看答案

第7题

设有序表中有1000个元素,则用二分查找元素X最多需要比较()次

A.15

B.10

C.17

D.25

点击查看答案

第8题

已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半查找90时,需进行()次查找可确定成功

点击查看答案

第9题

用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度()
点击查看答案

第10题

在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()

点击查看答案

第11题

当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()

A.必定快

B.必定不快

C.在大部分情况下要快

D.取决于表递增还是递减

点击查看答案
下载上学吧APP
客服
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
选择优惠券
优惠券
请选择
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

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

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

- 微信扫码关注上学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注上学吧 -
请用微信扫码测试
选择优惠券
确认选择
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错

上学吧找答案