试题详情
- 简答题对给定的序号j（1＜j＜n），要求在无序记录A[1]~A[n]中找到按关键码从小到大排在第j位上的记录，试利用快速排序的划分思想设计算法实现上述查找。
关注下方微信公众号，在线模考后查看
热门试题
- 什么是抽象数据类型？如何定义抽象数据类型
- 数据结构里，一棵树的度为3，其度为1，2
- 设计顺序查找算法，将哨兵设在下标高端。
- 栈的使用很广泛，在八皇后、迷宫问题、汉诺
- 对任何二又树.若度为2的结点数为n2：，
- 栈是限定只能在表的两端进行插入和删除的线
- 用线性表的顺序结构来描述一个城市的设计和
- （）是数据的基本*单位，在计算机程序中通
- 变更磁盘上顺序文件的记录内容时，不一定要
- 度数为0的结点，即没有子树的结点叫作（）
- 设二维数组A的维数界偶定义为[1‥8，0
- 在一棵二叉排序树中，每个分支结点的左子树
- 写出模式串P=“abaabcac”的ne
- 设有森林 B=（D，S），
- 给定一组记录，其关键码为字母。记录按照下
- 在一个单链表HL中，若要在指针q所指的结
- 在一个单链表HL中，若要向表头插入一个由
- 按照排序过程涉及的存储设备的不同，排序可
- 描述以下三个概念的区别：头指针，头结点，
- 栈是限定在（）处进行插入或删除操作的线性