排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为...

填空题排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端；交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（）和（）是基于这类方法的两种排序方法，而（）是比（）效率更高的方法；（）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。

参考答案： 插入排序；选择排序；起泡排序；快速排序；快速排序；起泡排序；堆排序

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题在下述排序算法中，所需辅助存储量最多的是（），所需辅助存储量最少的是（），平均速度最快的是（）

参考答案：归并排序；堆排序；快速排序

2.多项选择题下列那些排序算法的时间复杂度是（）

A.冒泡法
B.归并法
C.堆排序
D.直接插入
E.直接选择

点击查看答案

3.多项选择题在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（）

A.平方取中法
B.开放地址法
C.随机探查法
D.再哈希法
E.拉链分散法（链地址法）

点击查看答案

4.多项选择题散列函数是指定关键字与存储地址间的映射关系，常用的构造方法有（）

A.自身函数（直接定址）法
B.折叠函数法
C.平方取中法
D.链接表法
E.除留余数法

点击查看答案

5.多项选择题下面哪一个方法可以判断出一个有向图中是否有环回路（）

A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径

点击查看答案

6.单项选择题对于前序遍历和后序遍历结果相同的二叉树为（）

A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.根结点无右孩子的二叉树

点击查看答案

7.单项选择题对于前序遍历与中序遍历结果相同的二叉树为（）

A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.根结点无右孩子的二叉树
E.所有结点只有左子数的二叉树
F.所有结点只有右子树的二叉树

点击查看答案

8.多项选择题下面（）属于特殊矩阵。

A.对角矩阵
B.上三角矩阵
C.下三角矩阵
D.稀疏矩阵
E.对称矩阵

点击查看答案

9.多项选择题对广义表来说，下述哪些是正确的（）

A.广义表是一种多层次的结构
B.广义表是一种非线性结构
C.广义表是种共享结构
D.广义表是一种递归表
E.广义表是一种单链表结构

点击查看答案

10.填空题有一个二维数组A[0：8，1：5]，每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0，1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（）。若按行存储，则A[3，5]和 A[5，3]的第一个字节的地址是（）和（）。若按列存储，则A[7，1]和A[2，4]的第一个字节的地址是（）和（）。

参考答案：176；76；108；28；116