试题详情
- 简答题设查找表为：
（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素86需要经过多少次比较？ （3）求在等概率条件下，成功查找的平均比较次数？
关注下方微信公众号，在线模考后查看
热门试题
- 设定串采用顺序存储结构，写出对串s1和串
- 线性表中每个元素都有一个直接前驱和一个直
- 试找出满足下列条件的二叉树 ①先序序列与
- 假定一棵二叉树顺序存储在一维数组a中，则
- 只有用面向对象的计算机语言才能描述数据结
- 已知一个无向图顶点有5个，则边可能有（）
- char s[]="where"；则s数
- 一个广义表是（a，（a，b，c），d，e
- 任何一个关键活动提前完成，那么整个工程将
- 数据结构里，已知product是结构体类
- 在索引查找中，首先查找（），然后查找相应
- 在索引顺序表中，首先查找（），然后再查找
- 循环队列的队头和队尾指针分别为front
- 在一个堆的顺序存储中，若一个元素的下标为
- 模式匹配的改进算法是D.E.Knuth与
- 要求在n个数据元素中找值最大的元素，其基
- 在一棵二叉树中，假定每个结点只有左子女，
- 已知二叉排序树的左右子树均不为空，则（）
- 若根据查找表建立长度为m的哈希表，采用线
- 设长度为n的链队列用单循环链表表示，若只