试题详情
- 简答题假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。
- 4；4
关注下方微信公众号，在线模考后查看
热门试题
- 什么是队列的上溢现象？一般有几种解决方法
- 在二路归并排序中，对n个记录进行归并的趟
- 假设以两个元素依值递增有序排列的线
- 对于长度为20的顺序表，若采用二分查找法
- 具有n个顶点的无向完全图，边的总数为（）
- 对于下面的带权图，若从顶点v0
- 对n个记录的集合进行快速排序，所需要的附
- （1）一组记录的关键字序列为（57，9
- 已知8个元素（34，76，45，18，2
- 线性表的存储结构可以分为（）和（）。
- 设计将所有奇数移到所有偶数之前的算法。
- 设栈S的初始状态为空，现有五个元素组成的
- 用某种排序方法对线性表（25，84，21
- 快速排序在平均情况下的空间复杂度为（），
- 一棵有18个结点的二叉树，其2度结点数的
- 字符串的长度一般是指（）
- 已知Q是一个非空队列，S是一个空栈。编写
- 线性表中的每个结点最多只有一个前驱和一个
- 在一个长度为n的线性表中顺序查找值为x的
- 采用三元组表存储稀疏矩阵，是为了（）。