试题详情
- 单项选择题设有关键码初始序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法对初始序列进行第一趟扫描的结果。
A、直接插入排序
B、二路归并排序
C、以第一元素为分界元素的快速排序
D、基数排序
- C
关注下方微信公众号，在线模考后查看
热门试题
- 双向链表
- 一棵二叉树的中序、后序遍历序列分别为：
- 试编写出将两个顺序存储的有序表A和B合成
- 数据结构里，n个元素的顺序表插入元素平均
- 循环队列S为满的条件是（）。
- 正常情况下，删除非空的顺序存储结构的堆栈
- 数据结构里，单链表中插入删除方便，因为时
- 简述下列术语：数据，数据元素、数据对象、
- 假设用于通信的电文仅由8个字母组成，字母
- 有关二叉树下列说法正确的是：（）
- 线性表的链接存储结构是一种（）的存储结构
- 快速排序是排序算法中最快的一种。
- 具有10个叶子结点的二叉树中有（）个度为
- 在循环双向链表中表头结点的左指针域指向（
- 若查找每个元素的概率相等，则在长度为n的
- 对稀疏矩阵进行压缩存储，矩阵中每个非零元
- 二叉排序树
- 三元组表示法，结点间的顺序按矩阵的列优先
- 对于下图，试给出一种拓扑序列，若在它的邻
- 简述二路归并排序的具体步骤。