首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
一个具有100元素的有序表，若采用二分查...
搜题
搜题
用户
您好， 请在
下方输入框内
搜索其它题目：
搜题
题目内容
（请给出正确答案）
提问人：网友
发布时间：
【填空题】
对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
查看正确答案
更多“对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。”相关的问题
第1题
[填空题] 在
有序
表
（41，62，75，77，82，95，
100
）上进行
二分
查找，查找关键字为82
的
数据
元素
需要比较
的
次数是（）次。
点击查看答案
第2题
[填空题] 以
二分
查找方法从长度为12
的
有序
表
中查找
一个
元素
时，平均查找长度为（）。
点击查看答案
第3题
[填空题] 以
二分
查找方法从长度为n
的
线性
有序
表
中查找
一个
元素
时，时间复杂度为（）。
点击查看答案
第4题
[填空题] 每次直接或通过基准
元素
间接比较两个
元素
，
若
出现逆序排列时就交换它们
的
位置，此种排序方法叫做（）排序；每次使两个相邻
的
有序
表
合并成
一个
有序
表
的
排序方法叫做（）排序。
点击查看答案
第5题
[单选题]
对
线性
表
进行
二分
查找时，要求线性
表
必须（）。
A、以顺序存储方式 B、以顺序存储方式，且数据
元素
有序
C、以链接存储方式，且数据
元素
有序
D、以链接存储方式
点击查看答案
第6题
[填空题] 线性
有序
表
（a1，a2，a3，，，a10）按关键字从小到大排列，
对
一个
给定
的
关键字值k，用
二分
法查找
表
中关键字与k相等
的
元素
，在查找不成功
的
情况下，最多需要查找（）次。
点击查看答案
第7题
[简答题] 假定查找
有序
表
A[25]中每一
元素
的
概率相等，试分别求出进行顺序、
二分
查找每一
元素
时
的
平均查找长度。
点击查看答案
第8题
[填空题] 每次从无序
表
中取出
一个
元素
，把它插入到
有序
表
中
的
适当位置，此种排序方法叫做（）排序；每次从无序
表
中挑选出
一个
最小或最大
元素
，把它交换到
有序
表
的
一端，此种排序方法叫做（）排序。
点击查看答案
第9题
[填空题]
若
顺序
表
中
的
元素
是从1位置开始存放
的
，要在
具有
n个
元素
的
顺序
表
中插入
一个
元素
，合法
的
插入位置是（）。
点击查看答案
账号：
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号：
遇到问题请联系
在线客服
查看正确答案
客服
TOP
