[单选题] 下列选项中，能使用二分查找算法的是（）

1、[单选题]二维数组a[15][25]按列优先顺序存放在连续的存储空间中，元素a[0][0]的存储地址为100，若每个元素占4个存储空间，则元素a[2][3]的存储地址是（）

• A、232
• B、288
• C、302
• D、488

• 点击查看答案
• 进入题库做题

2、[单选题]下列叙述中，不符合m阶B树定义的是（）

• A、非空B树的根结点至少有两棵子树，至多有m棵子树
• B、所有叶结点都必须在同一层上
• C、每个结点至多有m棵子树
• D、每个结点内至多含有m个关键字

• 点击查看答案
• 进入题库做题

3、[填空题]一棵二叉树中序遍历的最后一个结点是根结点的______。

• 点击查看答案
• 进入题库做题

4、[填空题]广义表L=((a,b),c,(e,f)，(g,h))，head(L)=______。

• 点击查看答案
• 进入题库做题

5、[主观题]【解答题】已知散列函数为H(key)=key%9，现将关键字序列(13,17,24,36,28,10,18)依次散列到散列表HT[9]中，利用线性探查法解决冲突。请回答下列问题。
(1）画出最后的散列表。
(2）求在等概率情况下查找成功时的平均查找长度。

• 点击查看答案
• 进入题库做题