试题详情
- 简答题如果只想得到一个序列中第k个最小元素之前的部分排序序列，最好采用什么排序方法？为什么？对于序列{57，40，38，11，13，34，48，75，25，6，19，9，7}，得到其第4个最小元素之前的部分序列{6，7，9，11}，使用所选择的排序算法时，要执行多少次比较？
关注下方微信公众号，在线模考后查看
热门试题
- 设有一组关键字：{19，01，23，14
- 一个队列的入队序列是1，2，3，4，则队
- 将二叉排序树T按前序遍历序列依次插入初始
- 数据对象
- 栈的特点是（）。
- 设有一个10阶的对称矩阵A，采用压缩存储
- 一棵有n个结点的二叉树，按层次从上到下，
- 阅读下列算法，若有错，改正之。
- 下述几种排序方法中，要求内存最大的是（）
- 数据结构里，下列选项中是结构体指针变量在
- 简述队列和堆栈这两种数据类型的相同点和差
- 在数据的树型结构中，数据元素之间为（）的
- 在对n个元素进行快速排序的过程中，平均情
- 假设以顺序存储结构实现一个双向栈，即在一
- 简述堆排序的具体步骤。
- 网
- 假定一个待哈希存储的线性表为（32，75
- 用f(n)=n!为例说明栈与递归算法之间
- 设G为具有N个顶点的无向连通图，则G至少
- 简述二叉排序树的定义。