试题详情
- 简答题对给定的j（1<=j<=n），要求在无序的记录区R［1…n］中找到按关键字自小到大排在第j个位置上的记录（即在无序集合中找到第j个最小元），试利用快速排序的划分思想编写算法实现上述的查找操作。
关注下方微信公众号，在线模考后查看
热门试题
- 线性表Ｌ在（）情况下适用于使用链式结构实
- 对平衡二叉树进行中根遍历，可得到结点的有
- 在线索二叉树中每个结点通过线索都可以直接
- 顶点表示活动，边表示活动之间的先后关系的
- 结构体数组做参数，属于地址传递。
- 后序遍历树和中序遍历与该树对应的二叉树，
- 在一个有向图的邻接表中，每个顶点单链表中
- 设某棵二叉树的高度为10，则该二叉树上叶
- 对于n个元素组成的线性表，建立一个有序单
- 在对一组记录（55，39，97，22，1
- 超队列是一种输出受限的双端队列，即插入限
- 长度为1的串等价于一个字符型常量
- 设顺序线性表中有n个数据元素，则第i个位
- 对下面数据表，写出采用SHELL排序算法
- n个结点无向完全图的的边数为（），n个结
- 已知8个数据元素为（34、76、45、1
- 若散列表的负载因子α<1，则可避免冲突的
- 设某二叉树中度数为0的结点数为N
- 向一个长度为n的向量中删除第i个元素（1
- 试写一算法在带头结点的单链表结构上实现线