首页 > 计算机类考试> 计算机二级> 公共基础知识
题目内容 (请给出正确答案)
[主观题]

查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树

查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B…”相关的问题
第1题
常见的查找算法包括()。

A.顺序查找

B.折半查找

C.分块查找

D.哈希表查找

点击查看答案
第2题
在下列方法中,不用查找表中数据元素的关系进行查找的方法是 ______。

A.有序表查找

B.二叉排序树查找

C.平衡二叉树

D.散列查找

点击查看答案
第3题
分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。()
点击查看答案
第4题
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)①试按表中元
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案
第5题
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:①画出描述折半
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:

①画出描述折半查找过程的判定树;

②若查找元素54,需依次与哪些元素比较?

③若查找元素90,需依次与哪些元素比较?.

④假定每个元素的查找概率相等,求查找成功时的平均查找长度。

点击查看答案
第6题
下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是()。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案
第7题
适于对动态查找表进行高效率查找的组织结构是(34)。A.有序表B.分块有序表C.二叉排序树D.线性链表
适于对动态查找表进行高效率查找的组织结构是(34)。

A.有序表

B.分块有序表

C.二叉排序树

D.线性链表

点击查看答案
第8题
实现二分查找(折半查找)时,要求查找表()。 A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排
实现二分查找(折半查找)时,要求查找表()。

A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列

点击查看答案
第9题
既希望较快地查找又便于线性表动态变化的查找方法是(58)。A.顺序查找B.折半查找C.Hash查找D.索引
既希望较快地查找又便于线性表动态变化的查找方法是(58)。

A.顺序查找

B.折半查找

C.Hash查找

D.索引顺序查找

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改