题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-06-26 03:22:41

[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功的情况下,s和b的关系是( )。
A. s=b
B. s>b
C. sD. s>=b

更多"设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法"的相关试题:

[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
A. s=b
B. s>b
C. s<b
D. s≥b
[填空题]设有一个已按各元素的值排好序的线性表,长度为125,对给定的k值,用二分法查找与k相等的元素,若查找成功,则至少需要比较______次,至多需比较______次。
[简答题]设顺序表L是一个递增有序表。编写算法,要求利用二分查找法确定插入位置,将元素x插入到L中,使L保持有序。
[单项选择]设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为( )
A. 5
B. 6
C. 7
D. 9
[填空题]在顺序表中,插入或者删除一个元素,需要平均移动______个元素,具体移动的元素个数与______有关。
[填空题]在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动 【1】 元素。
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动 【1】 个元素。
[填空题]在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为______。
[填空题]在一个长度为100的顺序表中删除第10个元素时,需移动______个元素。
[填空题]从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动()个元素。
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n);之前插入一个新元素时,需要向后移动 【2】 个元素。
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码