试题详情
- 单项选择题在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）
A、插入排序
B、选择排序
C、快速排序
D、希尔排序
- D
关注下方微信公众号，在线模考后查看
热门试题
- 设二维数组为M[0‥8，0‥10]，每个
- 广义表实际上是基本线性表的推广。
- 对于一个具有n个顶点和e条边的无向图，当
- 从源点到终点的最短路径是唯一的。
- 散列法存储的基本思想是由关键码的值决定数
- 假设线性表采用顺序存储结构，表中元素值为
- 设一棵有2n+1个结点的二叉树，除叶结点
- 深度为k的完全二叉树中最少有（）个结点。
- 设数据结构D-S可以用二元组表示为D-
- 下面给出的四种排序方法中，排序过程中的比
- 设哈希函数H（k）=3Kmod11，散列
- 在所有排序方法中，关键字的比较次数与记录
- 单循环链表的主要优点是（）。
- 下列排序方法中，哪一种方法的比较次数与纪
- 广义表的深度定义为（），是广义表的一种量
- 设一棵有n个叶结点的二叉树，除叶结点外每
- 顺序表中逻辑上相邻的元素的物理位置（）紧
- 设顺序栈S中有2n个元素，从栈顶到栈底的
- 阅读下面程序，并回答有关问题。其中BST
- 邻接表只能用于有向图的存储，邻接矩阵对于