登陆题目详情
单选题 假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行多少次探测?_______
学科：数据结构（2023秋）
时间：2023-10-20 12:33:29
相关题目
相关作业
题目1单选题
下面关于哈希(Hash,杂凑)查找的说法正确的是_______.A.B. C.DA. 哈希函数构造的越复杂越好,因为这样随机性好,冲突小B. 除留余数法是所有哈希函数中最好的C. 不存在特别好与坏的哈希函数,要视情况而定D. 若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单
题目2单选题
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需 ((1)A) 个链表.这些链的链首指针构成一个指针数组,数组的下标范围为_______. (1) A.17 B. 13 C. 16 D. 任意(2) A.0至17 B. 1至17 C. 0至16 D. 1至16A. A/CB. B/DC. C/AD. D/B
题目3单选题
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是_______A. 8B. 3C. 5D. 9
题目4单选题
假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行多少次探测?_______A. k-1次B. k次C. k+1次D. k(k+1)/2次
题目5单选题
哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行_______次探测A. kB. k+1C. k(k+1)/2D. 1+k(k+1)/2
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
