首页 > 继续教育

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

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

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

答案

查看答案

发布时间：2022-11-23

更多“下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是()。”相关的问题

第1题

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为________，时间复杂度为________。

点击查看答案

第2题

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】

A.(N+l)/2

B.N/2

C.N

D.[(1+N)*N]／2

点击查看答案

第3题

假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用

假定一个待哈希存储的线性表为（32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用

除留余数法构造哈希函数和线性探测法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。

点击查看答案

第4题

设哈希表的地址范围为0~17，哈希函数为：H(key)=key%16。用线性探测法处理冲突，输入关键字序列：(1

设哈希表的地址范围为0~17，哈希函数为：H（key)=key%16。用线性探测法处理冲突，输入关键字序列：（1

0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：

①画出哈希表的示意图;

②若查找关键字63，需要依次与哪些关键字进行比较？

③若查找关键字60，需要依次与哪些关键字比较？

④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

点击查看答案

第5题

考查教材39页代码2.10中的无序向量查找算法find（e，lo，hi)。a)在最好情况下，该算法需要运行多少时间？为什么？b)若仅考查成功的查找，则平均需要运行多少时间？为什么？

点击查看答案

第6题

具有12个关键字的有序表，查找成功时折半查找的平均查找长度是（)

A.3.1

B.4

C.2.5

D.5

点击查看答案

第7题

Word2000中，使用“查找与替换”功能可以完成的操作是【】

A.修改文档

B.定位文档

C.格式化特定的单词

D.统计文档字符个数

点击查看答案

第8题

编程求解f（x）=f（x-1）+2x+1.f（x）=1，要解决这一问题，应该使用下列选项中哪一种算法？（）

A.选择排序

B.对半查找

C.递归算法

D.解析法

点击查看答案

第9题

在哈希表中查找元素时，元素的存放地址是算出来的，故无需比较元素。（)

点击查看答案

第10题

下面关于哈希(Hash)查找（散列查找）的说法中不正确的是【】

A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数，要视情况而定

D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可

点击查看答案

第11题

假定你作为一个数据挖掘顾问，受雇于一家因特网搜索引擎公司，下列属于使用数据挖掘方法为公司提供帮助的是（)。

A.使用聚类算法发现互联网中的不同群体，用于网络社区发现

B.使用分类对客户进行等级划分，从而实施不同的服务

C.使用关联规则发现大型数据集中间存在的关系，用于推荐搜索

D.使用离群点挖掘发现与大部分对象不同的对象，用于分析针对网络的秘密收集信息的攻击

E.使用人工查询公司网络故障信息，查找原因进行记录

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP