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

试卷相关题目

• 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.错误

  开始考试点击查看答案