试题详情
- 简答题对给定的j（1<=j<=n），要求在无序的记录区R［1…n］中找到按关键字自小到大排在第j个位置上的记录（即在无序集合中找到第j个最小元），试利用快速排序的划分思想编写算法实现上述的查找操作。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构中，数据元素之间的抽象关系称为（
- 假设线性表采用顺序存储结构，表中元素值为
- 具有n（n>1）个结点的完全二叉树中，结
- 对一棵二叉搜索树进行中序遍历时，得到的结
- 已知一组记录为（46，74，53，14，
- 在一棵二叉树上第4层的结点数最多为（）。
- 若根据查找表建立长度为m的哈希表，采用线
- 从一维数组a[n]中顺序查找出一个最大值
- 链表不具备的特点是（）。
- 对特殊矩阵采用压缩存储的目的主要是为了（
- 数据分为原子类型（基本类型）和结构类型（
- 在n个结点的单链表中，查找第i个元素，和
- 假定front和rear分别为一个链队的
- 在初始为空的队列中插入元素A，B，C，D
- 数据结构里，汉诺塔问题，是递归解决的问题
- 数据结构里，单链表中插入删除方便，因为时
- 稀疏矩阵的三元组有（）列。
- 在索引顺序表的查找中，对索引表既可以采取
- 线性表采用链式存储结构时，结点和结点内部
- 在图G的邻接表表示中，每个顶点邻接表中所