登陆题目详情
简答题 设有一组关键字{32,13,49,24,38,21,4,12},其哈希函数为H(key)=key%7,分别采用线性探测法和拉链法解决冲突,试在0~9的哈希地址空间中对该关键字序列构造哈希表,并求等概率下查找成功和查找失败的平均查找长度
学科：数据结构与算法
时间：2024-06-15 14:49:32
相关题目
相关作业
题目1简答题
设有一组关键字{32,13,49,24,38,21,4,12},其哈希函数为H(key)=key%7,分别采用线性探测法和拉链法解决冲突,试在0~9的哈希地址空间中对该关键字序列构造哈希表,并求等概率下查找成功和查找失败的平均查找长度题目2简答题
已知序列(27,91,1,97,17,23,84),请分别给出采用冒泡排序法、快速排序法每一趟的排序结果题目3单选题
哈希表中出现的哈希冲突是指( )A. 两个元素具有相同的序号B. 两个元素的关键字不同,而其它属性相同C. 数据元素过多D. 两个元素的关键字不同,而对应的哈希函数值相同
题目4单选题
下列关于哈希表查找的说法中正确的是( )A. 在采用拉链法解决冲突时,成功查找到任何一个元素的时间都是相同的B. 在采用拉链法解决冲突时容易引起堆积现象C. 在采用拉链法解决冲突时,若采用头插法插入元素,则插入任何一个元素的时间总是相同的D. 以上都不对
题目5单选题
以下关于哈希查找的叙述中正确的是( )A. 在哈希查找中不需要任何关键字的比较B. 在采用拉链法解决冲突时,查找每个元素的时间是相同的C. 哈希表在查找成功时的平均查找长度仅与表长有关D. 哈希表的装填因子等于表中填入的元素个数除以哈希表的长度
题目6单选题
若数据序列中含有两个关键字相同的元素,通过不稳定的排序算法排序后,( )A. 这两个元素的前后位置一定发生变化B. 这两个元素的前后位置可能发生变化C. 这两个元素的前后位置不发生变化D. 这两个元素的位置不发生变化
题目7单选题
快速排序的平均时间复杂度为( )A. O(n)B. O(<img src="https://tihai-oss-cloud.itihey.com/img/7480fe73b37a9ad0890e4fc5e7bfd381.png">)C. O(logn)D. O(nlogn)
题目8单选题
快速排序在( )情况下最不利于发挥其长处A. 排序的数据量太大B. 排序的数据中含有多个相同值C. 排序的数据个数为奇数D. 排序的数据已基本有序
题目9单选题
在以下排序方法中,( )不需要进行关键字的比较A. 快速排序B. 归并排序C. 基数排序D. 堆排序
题目10单选题
直接插入排序算法在最好情形下的时间复杂度为( )A. O(1)B. O(n)C. O(nlogn)D. O(<img src="https://tihai-oss-cloud.itihey.com/img/49bbed2240877f44a2a5de969cfde1a5.png">)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
