单选题

设有 n 个关键字具有相同的 hash 函数值,则用线性探索法把 n 个关键字映射到hash 中,需要做( )次线性探测。

A. n
B. n*(n+1)
C. n*(n+1)/2
D. n*(n-1)/2

查看答案
该试题由用户478****91提供 查看答案人数:7940 如遇到问题请 联系客服
正确答案
该试题由用户478****91提供 查看答案人数:7941 如遇到问题请联系客服

相关试题

换一换
单选题
设有 n 个关键字具有相同的 hash 函数值,则用线性探索法把 n 个关键字映射到hash 中,需要做( )次线性探测。
A.n B.n*(n+1) C.n*(n+1)/2 D.n*(n-1)/2
答案
单选题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
B.n(n+1) C.n(n+1)/2 D.n(n-1)/2
答案
单选题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
A.n(n+1) B.n C.n(n+1)/2 D.n(n-1)/2
答案
单选题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测
A.O(0) B.O(1) C.O(n) D.O(n<sup>2</sup>)
答案
多选题
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。
A.快速排序 B.堆排序 C.归并排序 D.插入排序
答案
单选题
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列___方法可以达到此目的。
A.插入排序 B.快速排序 C.归并排序 D.堆排序
答案
主观题
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列( )方法可以达到此目的。
答案
判断题
中国大学MOOC: 如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。
答案
判断题
中国大学MOOC: 在HASH表中进行查找运算,根据HASH函数就能确定要查找的元素位置,不需要进行关键字的比较。
答案
主观题
中国大学MOOC: 假设有K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行( )次探测。
答案
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位