选择题:采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。

  • 题目分类:国家电网招聘
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。

A.10

B.25

C.6

D.625

参考答案:
答案解析:

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。

查看答案

对于一个长度为n的任惫表进行排序,至少需要进行的比较次数是()。

对于一个长度为n的任惫表进行排序,至少需要进行的比较次数是()。

查看答案

设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=keyMOD13,

设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=keyMOD13,散列地址为1的链中有()个记录。

查看答案