2020年福建省国家电网官网招聘考试笔试真题:根节点值

78.设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择( )。

A.小于等于m的最大奇数 B.小于等于m的最大素数

C.小于等于m的最大偶数 D.小于等于m的最大合数

79.序列16，14，10，8，7，9，3，2，4，1的说法下面哪一个正确( )。

A.大顶堆 B.小顶堆

C.不是堆 D.二叉排序树

80.折半查找有序表(4，6，10，12，20，30，50，70，88，100)。若查找表中元素58，则它将依次与表中( )比较大小，查找结果是失败。

A.20，70，30，50 B.30，88，70，50

C.20，50 D.30，88，50

 

78.【答案】B。解析：p最好选择小于等于m的最大素数。

79.【答案】A。解析：大顶堆的根节点值在本棵树中最大，并且每棵子树也是大顶堆。

80.【答案】A。解析：首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功;否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。