试题详情
- 简答题对给定的序号j（1＜j＜n），要求在无序记录A[1]~A[n]中找到按关键码从小到大排在第j位上的记录，试利用快速排序的划分思想设计算法实现上述查找。
- 本算法不要求将整个记录进行排序，而只进行查找第j个记录。
关注下方微信公众号，在线模考后查看
热门试题
- 散列表中解决冲突的两种方法是（）和（）
- 已知Q是一个非空队列，S是一个空栈。编写
- 对于含有n个顶点e条边的连通图，利用Pr
- 一棵有n个叶子结点的哈夫曼树共有（）个结
- 强连通图
- 串的两种最基本的存储方式是（）。
- 对于顺序存储的队列，存储空间大小为n，头
- 简述哈希表的元素存储原理。
- 二叉树与树区别是：第一，二叉树可以是（）
- 画出图中所有可能的最小生成树。
- 在具有n个结点的二叉链表中，共有（）个指
- 栈是限定只能在（）进行插入和删除的线性表
- 已知8个数据元素为（34、76、45、1
- 下面关于工程计划的AOE网的叙述中，不正
- 设有一个长度为40的顺序表，要删除第8个
- 若要对1000个元素排序，要求既快又稳定
- 在程序设计中，可采用下列三种方法实现输出
- 试编写如下定义的递归函数的递归算法，并根
- 设计将带表头的链表逆置算法。
- 哈夫曼树是其树的带权路径长度（）的二叉树