数据结构与算法 精选试题（二）

试卷预览

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

  A.线性表

  B.队列

  C.二叉树

  D.桟

  开始考试练习点击查看答案
• 2设F是由乃几和T3三棵树组成的森林，与F对应的二叉树为和T3的节点数分别为队、队和队，则二叉树8的根节点的左子树的节点数为（）。

  A.N-1

  B.N+N

  C.N-1

  D.N+N

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

  A.0（nlog2n）

  B.0（n+1）

  C.0（l0g2n）

  D.0（n）

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

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.正确

  B.错误

  开始考试练习点击查看答案
• 7任何一棵二叉树的叶子节点在三种遍历中的相对次序是不变的。 （）

  A.正确

  B.错误

  开始考试练习点击查看答案
• 8如果有向图中各个顶点的度都大于2,则该图中必有回路。 （）

  A.正确

  B.错误

  开始考试练习点击查看答案
• 9设某有向图的邻接表中有n个表头节点和m个表节点，则该图中有（）条有向边。

  A.n-1

  B.n

  C.m-1

  D.m

  开始考试练习点击查看答案
• 10设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。

  A.3

  B.8

  C.5

  D.6

  开始考试练习点击查看答案