试题详情
- 简答题设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O（n）的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。
关注下方微信公众号，在线模考后查看
热门试题
- 用邻接矩阵法存储一个图所需的存储单元数目
- 当线性表的元素总数基本稳定，且很少进行插
- 设计判断二叉树是否为二叉排序树的算法。
- 以下有关广义表的表述中，正确的是（）。
- 栈的特性是先进先出。
- 结点的度
- 顺序表具有的特点是（）。
- 假设以两个元素依值递增有序排列的线性表A
- 下列选项中是结构体普通变量或指针变量引用
- 一棵二叉树的中序、后序遍历序列分别
- 从未排序序列中挑选元素，并将其依次插入已
- 对一个顺序存储结构的栈，栈满的判断条件是
- 字符串a1=〝BEIJING〞，a2=〝
- 带头结点的单链表head为空的条件是（）
- 广义表A=（a），则表尾为（）。
- 在由尾指针rear指示的单循环链表中，删
- 两个字符串分别为： 的结果是（）。
- 假设以两个元素依值递增有序排列的线
- 二叉树中每个结点有两个子结点，而对一般的
- 已知下列各种初始状态（长度为n）的元素，