题目内容
(请给出正确答案)
[单选题]
以下关于哈希查找的叙述中错误的是()。
A.哈希函数选得好可以减少冲突现象
B.哈希函数H(k)=k MOD p,p通常取小于等于表长的素数
C.用线性探测法解决冲突易引起堆积现象
D.用拉链法解决冲突易引起堆积现象
查看答案
如果结果不匹配,请 联系老师 获取答案
A.哈希函数选得好可以减少冲突现象
B.哈希函数H(k)=k MOD p,p通常取小于等于表长的素数
C.用线性探测法解决冲突易引起堆积现象
D.用拉链法解决冲突易引起堆积现象
A.hash()返回一个可计算哈希的类型的数据的哈希值
B.type()返回一个数据对应的类型
C.sorted()对一个序列类型数据进行排序
D.id()返回一个数据的一个编号,跟其在内存中的地址无关
A."“开始”菜单中包含了Windows的常用功能"
B."用户可以自己定义“开始”菜单中的项目"
C."“开始”菜单中可以查找电脑中的程序和文件"
D."“开始”菜单中的项目是固定的,不能修改"
A.二叉排序树是动态树表,在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找,关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
A.监视用户和系统的运行状况,查找非法用户和合法用户的越权操作
B.有容错功能,即使系统崩溃也不会丢失数据或在重启后重建自己的信息库
C.对异常行为模式进行统计分析
D.入侵检测系统可以识别出所有的入侵行为并发出警报
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放,也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)