试题详情
- 简答题对给定的j（1<=j<=n），要求在无序的记录区R［1…n］中找到按关键字自小到大排在第j个位置上的记录（即在无序集合中找到第j个最小元），试利用快速排序的划分思想编写算法实现上述的查找操作。
关注下方微信公众号，在线模考后查看
热门试题
- 设rear是指向非空、带头结点的循环单链
- 对于一个有向图，若一个顶点的度为k1，出
- 分析下面语句段执行的时间复杂度。
- 存在这样的二叉树，对它采用任何次序的遍历
- 经过下列栈的运算后GetTop（s）的值
- 在等概率情况下，顺序表的插入操作要移动（
- 从逻辑上可以把数据结构分成（）。
- 一维数组通常采用顺序存储结构，这是因为（
- 设有森林 B=（D，S）
- 顺序表可以实现的操作有（）。
- 一棵5阶B—树中，除根结点外，每个结点的
- 在数据结构里，下列选项中是算法设计要求的
- 数据结构是指（）。
- 广义表（（b，a，c），c，d，f，e，
- 在一个5阶的B—树上，每个非终端结点所含
- 判定树
- 若某链表最常用的操作是在最后一个结点之后
- 由二叉树的后序和（）遍历序列，可以唯一确
- 如果将线性数据结构关系描述为1：1，那么
- 在长度为n的顺序表中，求第i个元素的直接