每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置

【名词&注释】

二叉树(binary tree)、插入排序(insertion sort)

[填空题]每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做（）排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

查看答案&解析 查看所有试题

学习资料：

[单选题]在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。

A. 1/2
B. 2
C. 1
D. 4

[单选题]与单链表相比，双链表的优点之一是（）。

A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活

[单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

[单选题]对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。

A. 选择排序
B. 冒泡排序
C. 快速排序
D. 插入排序

本文链接：https://www.51bdks.net/show/e3poye.html