试题详情
- 简答题对给定的j（1<=j<=n），要求在无序的记录区R［1…n］中找到按关键字自小到大排在第j个位置上的记录（即在无序集合中找到第j个最小元），试利用快速排序的划分思想编写算法实现上述的查找操作。
关注下方微信公众号，在线模考后查看
热门试题
- 用字符数组存储长度为n的字符串，数组长度
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 邻接表法只能用于有向图存储。
- ALV树是一种平衡的二叉排序树，树中任一
- 试述栈的基本性质？
- 向顺序栈中压入元素时，是（）
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 已知数据序列{12，02，16，30，2
- 设有一个已按各元素值排好序的线性表，长度
- 数据的最小单位是（）
- 对于一棵具有n个结点的树，该树中所有结点
- 排序方法中，从未排序序列中依次取出元素与
- 队列是一种（）的线性表。
- 为了方便地对图状结构的数据进行存取操作，
- 假定一棵三叉树的结点个数为50，则它的最
- 利用栈的基本操作， 写一个返回S中结点个
- 由一个具有n个顶点的连通图生成的最小生成
- 设一棵二叉树结点的先序遍历序历为：ABD
- 若把整个广义表也看为一个表结点，则该结点
- 与单向链表相比，使用双向链表存储数据，其