试题详情
- 单项选择题设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
A、40,42,45,55,80,83
B、42,40,45,80,85,88
C、42,40,45,55,80,85
D、42,40,45,85,55,80
- C
关注下方微信公众号,在线模考后查看
热门试题
- 写出用快速排序将关键字序列{54,23,
- 已知一个栈的输入序列为1,2,3,...
- 假定一棵普通树的广义表表示为a(b(e)
- 设rear是指向非空带头结点的循环单链表
- 二叉树
- 设待排序的关键字序列为{12,2,16,
- 设有一个栈,按A、B、C、D的顺序进栈,
- 下列存储形式中,()不是树的存储形式。
- 对n个待排序记录序列进行快速排序,所需要
- 在待排序的元素序列基本有序的前提下,效率
- 在m阶B-树中每个结点上至少有个关键字,
- 设有广义表D=(a,b,D),其长度为(
- 有n个记录存储在带头结点的双向链表中,现
- 单链表不是一种随机存储结构。
- 堆排序
- 从逻辑关系上讲,数据结构主要分为线性结构
- 二叉树采用二叉树链表的结构存储,设计一个
- 已知二叉树的前序遍历序列是AEFBGCD
- 简述各种排序算法的适用范围。
- 写出运行下列程序段的输出结果。