试题详情
- 简答题（1）如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树。 （2）按折半查找对该表进行查找，求在等概率情况下查找成功的平均比较次数。为了成功查找72，给出元素的比较次数。
关注下方微信公众号，在线模考后查看
热门试题
- 一棵二叉树的广义表表示为a（b（c，d）
- 在由尾指针rear指示的单循环链表中，在
- 稀疏矩阵一般的压缩存储方式是（）。
- 冒泡排序
- 设计在链式存储结构上交换二叉树中所有结点
- 根据数据结构的类型的定义分析算法：
- 线性表、栈和队列都是（）结构，可以在线性
- 在带有头结点的双链表L中，指针p所指结点
- 对初始状态为递增有序的序列进行排序，最省
- 一个广义表是（a，（a，b，c），d，e
- 假定用一维数组d[n]存储一个AOV网中
- 具有n个顶点的强连通图至少有多少条边？这
- 在树的概念中，树的某结点的直接后继称为该
- 在用散列表存储关键码集合时，可以用双散列
- 设输入元素的顺序为1，2，3，4，5，要
- 试找出满足下列条件的所有二叉树：&ens
- 二叉树中不存在度大于2的结点，当某个结点
- 假设以两个元素依值递增有序排列的线性表A
- 什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储
- 数据结构里，存储结构是指：数据的逻辑结构