题目内容 (请给出正确答案)
[主观题]

在关键字序列依次为(7,9,15,20,28,31,40,52)的顺序线性表下进行二分查找(采用查找过程中比较相等的二分查找算法)。 (1)简述查找target=9时的查找过程。 (2)画出对8个元素进行二分查找的比较树,并计算出成功查找时的平均比较次数。

提问人:网友dotaking 发布时间:2022-01-07
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多“在关键字序列依次为(7,9,15,20,28,31,40,5…”相关的问题
第1题
按关键字进行查找。关于顺序查找法和二分查找法,下列说法正确的是()

A.顺序查找法适用于关键字没有排序的记录序列,二分查找法只能用于关键字已排序的记录序列。

B.二分查找法适用于关键字没有排序的记录序列,顺序查找法只能用于关键字已排序的记录序列。

C.顺序查找法和二分查找法都适用于关键字没有排序的记录序列。

D.顺序查找法和二分查找法都只能用于关键字已排序的记录序列。

点击查看答案
第2题
若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。
点击查看答案
第3题
请写出用二分查找法在有序顺序表(1,2,3,4,6,8,9,11)中查找3的比较序列________。

请写出用二分查找法在有序顺序表(1,2,3,4,6,8,9,11)中查找3的比较序列________。

点击查看答案
第4题
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
点击查看答案
第5题
在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要()次。

A.1

B.2

C.3

D.4

点击查看答案
第6题
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【】。

对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。

点击查看答案
第7题
在顺序线性表中存放n个整数,n的值由用户输入确定,线性表可以是有序表或无序表。比较各查找算法在
不同情况下的时间性能。 各查找算法的实测时间性能包括两个指标:算法执行的绝对时间和关键字的平均比较次数。 各查找算法要求评测查找成功与不成功的两种情形。 为了能比较出各种查找算法执行的绝对时间,需要对表中的数据进行较大量的查找,设为m次,m的值也由用户输入确定。当输入m为1000000时,则对线性表作1000000次查找。 (1)比较在有序表和无序表中进行顺序查找时,查找成功和查找失败时的算法执行的绝对时间和关键字的平均比较次数。 (2)比较在同一有序表中进行顺序查找和二分查找时的时间性能。 (3)比较在同一有序表中进行非递归二分查找和递归二分查找的时间性能。

点击查看答案
第8题
画出对表长为13的有序顺序表进行二分查找的判定树; (2)已知关键字序列为(12,14,16,21,24,28,

画出对表长为13的有序顺序表进行二分查找的判定树;

(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。

点击查看答案
第9题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。 A. 线性表采用顺序存储且元素

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。

A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

点击查看答案
第10题
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进

设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()

A.2

B.3

C.4

D.5

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

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

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信