题目内容

利用直接插人排序法的思想建立一个有序线性表的时间复杂度为（）。

2020-11-16

A.0（nlog2n）

B.0（n+1）

C.0（l0g2n）

D.0（n）

题目答案

1设F是由乃几和T3三棵树组成的森林，与F对应的二叉树为和T3的节点数分别为队、队和队，则二叉树8的根节点的左子树的节点数为（）。
A.N-1
B.N+N
C.N-1
D.N+N
开始考试点击查看答案
2以下数据结构中属于线性数据结构的是（）。
A.线性表
B.队列
C.二叉树
D.桟
开始考试点击查看答案
3内部排序是指排序过程在内存中进行的排序。（）
A.正确
B.错误
开始考试点击查看答案
4当待排序序列初始有序时，简单选择排序的时间复杂性为0（n）。（）
A.正确
B.错误
开始考试点击查看答案
5用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。（）
A.正确
B.错误
开始考试点击查看答案
6任何一棵二叉树的叶子节点在三种遍历中的相对次序是不变的。（）
A.正确
B.错误
开始考试点击查看答案
7如果有向图中各个顶点的度都大于2,则该图中必有回路。（）
A.正确
B.错误
开始考试点击查看答案