试题详情
- 简答题已知一个顺序存储的有序表为（15，26，34，39，45，56，58，63，74，76），试画出对应的折半查找判定树，求出其平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 若某链表最常用的操作是在最后一个结点之后
- shell排序
- 序列3，1，7，18，6，9，13，12
- 堆排序是不稳定，空间复杂度为（）。在最坏
- 由权值为{3，8，6，2，5}的叶子结点
- 由二叉树的先序序列和后序序列可以唯一确定
- 假定一裸三叉树的结点放为50，则它的最小
- 二维数组A的每一个元素是由6个字符组成的
- 对图所示的无向图，依次输入各边：（v1，
- 以二分查找方法查找一个线性表时，此线性表
- 设一个链表最常用的操作是在表尾插入结点和
- 影响外排序的时间因素主要是内存与外设交换
- 栈与队列都是操作受限的线性表。
- 下图所示的森林： 将此森林转换为相应的
- 一颗二叉树度为2的结点的个数是6，则问度
- 无向图的邻接矩阵是一个（）矩阵。
- 数据结构中，循环队列最大容量是MAX，队
- 在用散列表存储关键码集合时，可以用双散列
- 设元素1，2，3，P，A依次经过一个栈，
- 采用环形队列可以解决队列中假溢出的现象。