试题详情
- 简答题设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O（n）的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。
关注下方微信公众号，在线模考后查看
热门试题
- 快速排序法是一种稳定性排序法。
- 不稳定排序
- 在完全二叉树中，若一个结点是叶子结点，则
- 已知线性表A={a1
- 设计将带表头的链表逆置算法。
- 二叉排序树上左子树上所有结点的值均小于它
- 写出下列中缀表达式的后缀表达式和栈的变化
- 当利用大小为N的一维数组顺序存储一个循环
- 在头指在单链表中，指针p指向元素为x的结
- 队是一种插入与删除操作分别在表的两端进行
- 排序的方法有很多种，（）法从未排序序列中
- 算法的描述方法通常有（）、（）、（）和（
- 在平衡二叉树中插入一个结点后造成了不平衡
- 数据结构里，B有6个兄弟（不算自己），A
- 有一个表长为m的散列表，初始状态为空，现
- 交换排序算法中的比较次数与初始元素序列的
- 若线性表采用顺序存储结构，每个数据元素占
- 线索二叉树是一种（）结构。
- 对于二个具有a个结点的二又树.当它为一裸
- 哈夫曼树是带权路径长度最短的树，路径上权