从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序...

单项选择题X 纠错

从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。

A.插入排序
B.归并排序
C.选择排序
D.交换排序

参考答案：

点击查看解析进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。

A.冒泡排序
B.直接插入排序
C.希尔排序
D.直接选择排序

点击查看答案进入题库练习

单项选择题

对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。

A.6
B.4
C.5
D.3

点击查看答案进入题库练习

单项选择题

有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。

A.12，24，30，37，45，53，96
B.30，24，12，37，45，96，53
C.37，24，12，30，53，45，96
D.45，24，53，12，37，96，30

点击查看答案进入题库练习

单项选择题

已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。

A.5
B.6
C.4
D.3

点击查看答案进入题库练习

单项选择题

有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

A.29/9
B.26/10
C.31/10
D.29/10

点击查看答案进入题库练习

单项选择题

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

A.（n-1）/2
B.（n+1）/2
C.n
D.n/2

点击查看答案进入题库练习

单项选择题

对线性表进行二分查找时，要求线性表必须（）。

A.以顺序存储方式
B.以顺序存储方式，且数据元素有序
C.以链接存储方式，且数据元素有序
D.以链接存储方式

点击查看答案进入题库练习

问答题

以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

参考答案：（1）Inorder（BT->left）
（2）printf（"%c"，BT->data）

点击查看答案进入题库练习

问答题

以下是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

参考答案：（1）Inorder（BT->left）
（2）printf（"%c"，BT->data）

点击查看答案进入题库练习

问答题

已知无向图G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}

写出每个顶点的度。

参考答案：V1、V2、V3、V4、V5的度分别为：2，3，2，3，2。

点击查看答案进入题库练习