更多"已知一组关键字为(26,36,41,38,44,15,68,12,6,"的相关试题:
[简答题]已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。
假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
(1)构造散列函数;
(2)画出散列表;
(3)计算出等概率情况下查找成功的平均查找长度;
(4)计算出等概率情况下查找不成功的平均查找长度。
[填空题]设有一组记录的关键字为{19,14,23,1,68,12,10,78,25},用链地址法构造散列表,散列函数为h(key)=key%11,散列地址为1的链中有__________个记录。
[单项选择]已知一组数据的方差为零,则可以推出( )。
A. 极差不为零
B. 全部数据等于其平均数
C. 平均偏差不为零
D. 平均数为零
[单项选择]若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设敞列函数为H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为______的单链表长度为0(即没有关键字被映射到这些哈希地址)。
A. 0、1和2
B. 1、2和3
C. 1、3和5
D. 0、1和5
[判断题]闭合导线就是由一组已知高级控制点出发,经一系列导线点而终止于另一组的一个高级控制点。()
[简答题]已知一组数据{20、40、15、25、10},求这组数据的平均数、平均差和标准差。(保留2位小数)
[简答题]已知一组键值序列(32,44,38,65,53,42,29,57),试采用堆排序法对该组序列作升序排序,给出建立的初始堆以及第一次输出堆元素后筛选调整的堆。
[简答题]已知一组键值序列(13,12,16,17,15,14,11),试采用二路归并排序法对该组序列作升序排序,并给出每一趟的排序结果。
[简答题]已知一组记录为46,74,53,14,26,38,86,65,27,34,给出采用归并排序法进行排序时每一趟的排序结果。
[简答题]已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用直接插入排序法进行排序时每一趟的排序结果。
[简答题]已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用归并排序法进行排序时每一趟的排序结果。
[单项选择]已知一组关键字为18,48,36,72,79,82,23,40,16,35,其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是 (27) 。
A. 18,36,48,72,23,40,79,82,16,35
B. 18,36,48,72,16,23,40,79,82,35
C. 18,36,48,72,16,23,35,40,79,82
D. 16,23,18,35,36,40,48,72,79,82
[填空题]已知一组关键字为{15,36,28,97,24,78,47,52,13,86},其中每相邻两个关键字构成一个有序子序列。对这些子序列进行一趟两两归并的结果是()。