单项选择题X 纠错

已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。

A.2
B.3
C.4
D.5

参考答案：
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

设计算法判定一棵二叉树是否为二叉排序树。

参考答案：对二叉排序树来讲，其中序遍历序列为一个递增序列。因此，对给定二叉树进行中序遍历，如果始终能够保证前一个值比后一个值小，则...
点击查看答案进入题库练习

问答题

编写算法，在二叉排序树上找出任意两个不同结点的最近公共祖先。

参考答案：设两个结点分别为A和B，根据题目要求分下面情况讨论：⑴若A为根结点，则A为公共祖先；⑵若A->datadata且root...
点击查看答案进入题库练习

问答题

编写算法求给定结点在二叉排序树中所在的层数。

参考答案：根据题目要求采用递归方法，从根结点开始查找结点p，若待查结点是根结点，则深度为1，否则到左子树（或右子树）上去找，查找深...
点击查看答案进入题库练习

问答题

设计顺序查找算法，将哨兵设在下标高端。

参考答案：

将哨兵设置在下标高端，表示从数组的低端开始查找，在查找不成功的情况下，算法自动在哨兵处终止。具体算法如下：

点击查看答案进入题库练习

问答题

已知散列函数H（k）=kmod12，键值序列为（25，37，52，43，84，99，120，15，26，11，70，82），采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

参考答案：H.25）=1，H（37）=1，H（52）=4，H（43）=7，H（84）=0，H（99）=3，H（120）=0，H（1...
点击查看答案进入题库练习

问答题

一棵二叉排序树的结构如下图所示，结点的值为1～8，请标出各结点的值。

参考答案：

二叉排序树中各结点的值如下图所示。

点击查看答案进入题库练习

问答题

将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。

参考答案：

二叉排序树如下图所示，其平均查找长度=1+2×2+3×2+4×2=19/7

点击查看答案进入题库练习

问答题

分别画出在线性表（a，b，c，d，e，f，g）中进行折半查找关键码e和g的过程。

参考答案：

查找关键码e的过程如图7-9所示，查找关键码g的过程如图7-10所示。

点击查看答案进入题库练习

判断题

当装填因子小于1时，向散列表中存储元素时不会引起冲突。

参考答案：错
点击查看答案进入题库练习

判断题

散列技术的查找效率主要取决于散列函数和处理冲突的方法。

参考答案：错
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved