以下数据结构中属于线性数据结构的是（）。

试卷相关题目

• 1设F是由乃几和T3三棵树组成的森林，与F对应的二叉树为和T3的节点数分别为队、队和队，则二叉树8的根节点的左子树的节点数为（）。

  A.N-1

  B.N+N

  C.N-1

  D.N+N

  开始考试点击查看答案
• 2利用直接插人排序法的思想建立一个有序线性表的时间复杂度为（）。

  A.0（nlog2n）

  B.0（n+1）

  C.0（l0g2n）

  D.0（n）

  开始考试点击查看答案
• 3内部排序是指排序过程在内存中进行的排序。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 4当待排序序列初始有序时，简单选择排序的时间复杂性为0（n）。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 5用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。 （）

  A.正确

  B.错误

  开始考试点击查看答案