题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-12-18 03:48:41

[填空题]对线性表进行二分法检索,其前提条件是线性表以()方式存储,并且按关键码值排好序。

更多"对线性表进行二分法检索,其前提条件是线性表以()方式存储,并且按关键码"的相关试题:

[单项选择]线性表进行二分法检索,其前提条件是( )。
A. 线性表以顺序方式存储,并按关键码值排好序
B. 线性表以顺序方式存储,并按关键码的检索频率排好序
C. 线性表以链式方式存储,并按关键码值排好序
D. 线性表以链式方式存储,并按关键码的检索频率排好序
[单项选择]对线性表进行二分法检索,其前提条件是( )。
A. 线性表以顺序方式存储,并按关键码值排好序
B. 线性表以顺序方式存储,并按关键码的检索频率排好序
C. 线性表以链接方式存储,并按关键码值排好序
D. 线性表以链接方式存储,并按关键码的检索频率排好序
[单项选择]对线性表进行二分法查找,其前提条件是()。
A. 线性表以顺序方式存储,并已按关键码值排好序
B. 线性表以顺序方式存储,并已按关键码值的查找频率排好序
C. 线性表以链接方式存储,并已按关键码值排好序
D. 线性表以链接方式存储,并已按关键码值的查找频率排好序
[单项选择]对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
A. 6
B. 5
C. 4
D. 3
[单项选择]设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是 ( )。
A. 总有s>b
B. 总有s<b
C. 总有s=b
D. 与k值大小有关
[单项选择]有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是
A. X,Y
B. X<Y
C. X=Y
D. 与K大小有关

我来回答:

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

订单号:

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