网友您好，
请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
[主观题]
设有1000个值在1到10000的整数，试设计一个利用散列方法的算法，以最少的数据比较次数和移动次数对它们进行排序。
查看答案
更多“设有1000个值在1到10000的整数，试设计一个利用散列方法的算法，以最少的数据比较次数和移动次数对它们进行排序。”相关的问题
第1题
设定整数数组B[m+1][n+1]的数据在行、列方向上都按从小到大的顺序排序，且整型变x中的数据在B中
存在。试设计一个算法，找出一对满足B[i][j]=x的i，j值，要求比较次数不超过m+n。
点击查看答案
第2题
问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3*5-25.对于任意给定的整数m
,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用一次,但每种运算符可以任意使用.
点击查看答案
算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
第4题
闭散列法是基于数组的散列表构造方法。设一个散列表采用闭散列法构造，散列函数采用除留余数法H
(key)=key%p(p≤m)，解决冲突的方法采用线性探查法。
点击查看答案
(1)设计散列表的类。
(2)设计在散列表中搜索具有指定关键码值表项的算法.
(3)设计在散列表中册除具有指定关键码值表项的算法.
(4)设计在散列表中插人具有指定关键码值表项的算法。
(5)设计出一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜紫长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
第5题
设一个散列表采用开散列(链地址)法构造，散列函数采用除留余数法，解决冲突的方法采用分离的同
设一个散列表采用开散列（链地址)法构造，散列函数采用除留余数法，解决冲突的方法采用分离的同
点击查看答案
义词子表法。
(1)设计用分离的同义词子表组织的开散列表的类。
(2)设计在做列表中搜索具有指定关键码值的表项的算法。
(3)设计在散列表中删除具有指定关键码值的表项的算法。
(4)设计在散列表中插人具有指定关键码值的表项的算法。
(5)设计由一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜索长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
第6题
设有150个记录要存储到散列表中，要求利用双散列法解决冲突，同时要求找到新记录插入位置的平均
比较次数不超过2次。试问散列表需要设计多大？请为这个散列表设计散列网数(除留余数法)和再散列函数。
点击查看答案
设α是散列表的装钱因子，则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：
(请根据题意选用合用的公式)
第8题
设有150个记录要存储到散列表中，并利用线性探查法解决冲突，要求找到所需记录的平均比较次数不
超过2次。试问散列表需要设计多大？(设α是散列表的装载因子，则有ASL成功=(1+1/(1-α))/2)
点击查看答案
第9题
在用散列法进行搜索的过程中，关键码的比较次数和散列表中关键码值的个数直接相关。()
在用散列法进行搜索的过程中，关键码的比较次数和散列表中关键码值的个数直接相关。（)
点击查看答案
此题为判断题(对，错)。
热门考试
全部 >
相关试卷
全部 >
2024年一级造价工程师《技术与计量（交通运输）》模拟卷（十）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（九）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（八）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（七）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（六）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（五）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（四）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（三）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（二）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（一）
