试题详情
- 简答题设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O（n）的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。
关注下方微信公众号，在线模考后查看
热门试题
- 下列是C语言中〝abcd321ABCD〞
- 一棵满二叉树中共有n个结点，其中有m个叶
- 每个二叉链表的访问只能从（）结点的指针.
- 在一棵深度为k的完全二叉树中，所含结点个
- 图的存储结构主要有两种，分别是（）和（）
- 下列选项中关于算法和数据结构的关系描述正
- 设顺序表的长度为n，则顺序查找的平均比较
- 一棵非空的二叉树的先序遍历序列与后序遍历
- 用一组地址连续的存储单元存放的元素一定构
- 以孩子兄弟表示法做存储结构，求树中结点x
- 试对图所示的AOE-网： ①
- 一份电文中有6种字符：A，B，C，D，E
- 试描述数据结构和抽象数据类型的概念与程序
- 设顺序表的第5个元素的存储地址为200，
- 顶点活动网（AOV网）是（）有向图。
- 在一个具有n个顶点的无向图中，要连通所有
- 散列法的平均检索长度不随表中结点数目的增
- 已知一组待排序的记录关键字初始排列如下：
- 一棵含有n个结点的k叉树，可能达到的最大
- 在双向链表中每个结点包含有两个指针域，一