题目内容 (请给出正确答案)
[主观题]

对具有n个元素的有序序列进行二分查找时,______。A.查找元素所需的比较次数与元素的位置无关B.查

对具有n个元素的有序序列进行二分查找时,______。

A.查找元素所需的比较次数与元素的位置无关

B.查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)

C.元素位置越靠近序列后端,查找该元素所需的比较次数越少

D.元素位置越靠近序列前端,查找该元素所需的比较次数越少

提问人:网友dcmztc2007 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“对具有n个元素的有序序列进行二分查找时,______。A.查…”相关的问题
第1题
用二分查找法对有n个元素的有序线性表查找一个元素时所需的平均比较次数是 。

A、

B、O(nlogn)

C、O(n)

D、O(logn)

点击查看答案
第2题
动态查找包括( )查找。

A、二叉排序树

B、顺序表

C、有序表

D、索引顺序表

点击查看答案
第3题
若对有n个元素的有序顺序表和无序顺序表进行顺序搜索,试就下列三种情况分别讨论两者在等搜索概率时的平均搜索长度是否相同?

(1)搜索失败;

(2)搜索成功,且表中只有一个关键码等于给定值k的元素;

(3)搜索成功,且表中有若千个关键码等于给定值k的元素,要求一次搜索找出所有元素。

点击查看答案
第4题
在实现快速排序的非递归算法时,可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟首先对较短的子序列进行排序,试编写相应的算法,并说明在此做法下,快速排序所需要的栈的深度为O(log2n),

点击查看答案
第5题
有一个有序表R[1...13]={1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经过 次比较后查找成功
A.1

B.2

C.4

D.8

点击查看答案
第6题
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。

A.根结点无左子树的二叉树

B.根结点无右子树的二叉树

C.只有根结点的二叉树或非叶子结点只有左子树的二叉树

D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

点击查看答案
第7题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。

A.63

B.64

C.6

D.7

点击查看答案
第8题
二叉树的查找有深度优先和广度优先二类,深度优先包括______。

A.前序遍历、后序遍历、中序遍历

B.前序遍历、后序遍历、层次遍历

C.前序遍历、中序遍历、层次遍历

D.中序遍历、后序遍历、层次遍历

点击查看答案
第9题
●以下关于虚拟存储器的叙述中,正确的是(7)。

(7)A.虚拟存储器的容量必须等于主存的容量

B.虚拟存储器的容量是高速缓存、主存和辅助的容量之和

C.虚拟存储器由应用程序来实现信息调度和管理

D.虚拟存储器由硬件和操作系统来实现信息调度和管理

点击查看答案
第10题
●常见的内存由(9)构成,它用电容存储信息且需要周期性地进行刷新。

(9)A.DRAM

B.SRAM

C.EPROM

D.FlashROM

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信