试题详情
- 简答题对给定的序号j（1＜j＜n），要求在无序记录A[1]~A[n]中找到按关键码从小到大排在第j位上的记录，试利用快速排序的划分思想设计算法实现上述查找。
- 本算法不要求将整个记录进行排序，而只进行查找第j个记录。
关注下方微信公众号，在线模考后查看
热门试题
- 树的深度和树的高度是一个概念。
- 分析以下程序段的时间复杂度。
- 对于一棵具有n个结点的树，该树中所有结点
- 稀疏矩阵一般的压缩存储方式是（）。
- n个顶点的无向图，采用邻接矩阵存储，回答
- 数据结构里，算法的特性包含输入、输出、有
- 单链表中在p指针后插入元素的时间复杂度是
- 顺序表和线性链表分别有哪些优点和缺点？
- 设计在链式存储结构上合并排序的算法。
- 深度优先遍历类似于二叉树的（）
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 完成下列折半插入排序算法。 Void
- 对于一棵完全二叉树，设一个结点的编号为I
- 单链表的一个存储结点包含（）。
- 在线性结构中，第一个结点（）前驱结点，其
- 从邻接矩阵可以看出，该图有（）个顶点。如
- 试编写算法求一元多项式的值pn
- 不稳定排序
- 设顺序表有19个元素，第一个元素的地址为
- 串的两种最基本的存储方式是（）。