题目详情
当前位置:首页 > 计算机考试 > 高级系统分析师
题目详情:
发布时间:2023-12-02 03:40:17

[单项选择]对线性表进行二分法查找,其前提条件是()。
A. 线性表以链接方式存储,并且按关键码值排好序
B. 线性表以顺序方式存储,并且按关键码值的检索频率排好序
C. 线性表以顺序方式存储,并且按关键码值排好序
D. 线性表以链接方式存储,并且按关键码值的检索频率排好序

更多"对线性表进行二分法查找,其前提条件是()。"的相关试题:

[单项选择]对线性表进行二分法查找,其前提条件是
A. 线性表以顺序方式存储,并已按关键码值排好序
B. 线性表以顺序方式存储,并已按关键妈值的查找频率排好序
C. 线性表以链接方式存储,并已按关键码值排好序
D. 线性表以链接方式存储,并已按关键码值的查找频率排好序
[填空题]对线性表进行二分法检索,其前提条件是线性表以______方式存储,并且按关键码值排好序。
[单项选择]线性表进行二分法检索,其前提条件是______。
A. 线性表以顺序方式存储,并按关键码值排好序
B. 线性表以顺序方式存储,并按关键码的检索频率排好序
C. 线性表以链式存储,并按关键码值排好序
D. 线性表以链式存储,并按关键码的检索频率排好序
[填空题]对线性表进行二分法检索,其前提条件是:线性表以 【5】 方式存储,并且按关键码值排好序。
[单项选择]下列数据结构中,能用二分法进行查找的是( )。
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
[填空题]二分法查找仅限于这样的表:表中的数据元素必须有序,其存储结构必须是().
[单项选择]

二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2)

1()
A. 25
B. 10
C. 50
D. 7
[单项选择]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是______。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
[填空题]在长度为n的有序线性表中进行二分法查找,在最坏的情况下,需比较的次数为 【2】

我来回答:

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

订单号:

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