重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

适用于静态的查找方法为 ()。

A.二分查找、二叉排序树查找

B.二分查找、索引顺序表查找

C.二叉排序树查找、索引顺序表查找

D.二叉排序树查找、散列法查找

答案

B、二分查找、索引顺序表查找

更多“适用于静态的查找方法为 ()。A.二分查找、二叉排序树查找B.二分查找、索引顺序表查找C.二叉排序”相关的问题

第1题

设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A,针对独立均匀分布于[0,2n]

设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A,针对独立均匀分布于[0,2n]内的整数目标,在固定的有序向量(1,3,5,...,2n-1)中查找。

a)若将平均的成功和失败查找长度分别记作S和F,试证明:(S+1)•n=F•(n+1);

b)上述结论,是否适用于binSearch()算法的其它版本?为什么?

c)上述结论,是否适用于fibSearch()算法的各个版本?为什么?

d)若待查找的整数按照其它的随机规律分布,以上结论又应如何调整?

点击查看答案

第2题

下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是()。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案

第3题

每一次比较都使搜索范围减少一半的方法是()。

A.二分查找

B.启发式算法

C.mini max算法

D.剪枝算法

点击查看答案

第4题

用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为()。

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

点击查看答案

第5题

静态查找表的查找方法主要有:有序表查找及();在n个记录中进行折半查找,当查找不成功时,与关键字比较次数最多为()。
点击查看答案

第6题

在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()A.4B.5C.6D.7

在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()

A.4

B.5

C.6

D.7

点击查看答案

第7题

如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的

如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A.大于

B.小于

C.等于

D.无法确定

点击查看答案

第8题

下列说法中错误的是:()。

A.插入排序某些情况下复杂度为O(n)

B.排序二叉树元素查找的复杂度可能为O(n)

C.对于有序列表的排序最快的是快速排序

D.在有序列表中通过二分查找的复杂度一定是O(nlog2n)

点击查看答案

第9题

杀毒软件一般是通过对代码与特征库中的特征码进行比对,判断这个文件是否为恶意代码,如果是则进一步联系到病毒库中对该病毒的描述,从而确认其行为,达到分析的目的,下列对恶意代码静态分析的说法中错误的是()

A.静态分析不需要实际执行恶意代码,他通过对其二进制文件的分析获得恶意代码的基本结构和特征,了解其工作方式和机制

B.静态分析通过查找恶意代码二进制程序中嵌入的可疑字符串,比如文件名称,URL地址,域名、询问函数的来进行分析判断

C.静态分析检测系统函数的运行状态,数据流转换过程,能判别出恶意代码行为和正常软件操作

D.静态分析方法可以分析恶意代码的所有执行路径,但是随着程序复杂度的提高、冗余路径增多会出现分析效率很低的情况

点击查看答案

第10题

二分查找又称折半查找,是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是()

A.6,9,12,14,23,25

B.1,4,7,15,13

C.15,14,12,7,2,3

D.34,25,17,9,10,3

点击查看答案

第11题

请回答出二分查找与顺序查找各自的优缺点?

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝