试题详情
- 简答题对n=7，给出快速排序一个最好情况和最坏情况的初始排列的实例。
- 最好情况：4，7，5，6，3，1，2
最坏情况：7，6，5，4，3，2，1 关注下方微信公众号，在线模考后查看
热门试题
- 空串与空格字符组成的串的区别在于（）
- 已知一个顺序存储的线性表，设每个结点需占
- 下列命题正确的是（）。
- 归并排序
- 删除二叉排序树中一个结点，再重新插入上去
- 在对n个元素的序列进行排序时，堆排序所需
- 深度为90的满二叉树，第11层有（）个结
- 已知关键序列5，8，12，19，28，2
- 对于一个长度为n的单链存储的线性表，在表
- 用直接插入排序方法对下面四个序列进行排序
- 数据结构研究的三方面内容之间有什么联系和
- 串
- 数据的最小标识单位是（）
- 算法的时间复杂度数量级包括（）。
- 树形结构中元素之间存在一个对多个的关系。
- 设输入序列是1、2、3、……、n，经过栈
- 数据结构里，树的层次的最大值（根结点算第
- 深度为5的二叉树至多有（）个结点。
- 一棵有18个叶结点的哈夫曼树，则该树共有
- 包含子串的串相应地称为（）。