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

试卷预览

• 11用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。 （）

  A.正确

  B.错误

  开始考试练习点击查看答案
• 12分块査找的基本思想是首先在索引表中进行査找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序査找。 （）

  A.正确

  B.错误

  开始考试练习点击查看答案
• 13建立一个长度为n的有序单链表的时间复杂度为（）。

  A.0（n+1）C.0（n）

  B.0（n-1）D.0（logn）

  开始考试练习点击查看答案
• 14两个字符串相等的充要条件是（）。

  A.两个字符串中对应位置上的字符相等

  B.两个字符串的长度相等

  C.同时具备（A）和（B）两个条件

  D.两个字符串的大小相等

  开始考试练习点击查看答案
• 15设无向图G中的边的集合E={}（a,b）,（a，e），（a，C）,（b，e），（e，d），（d，f），（f，C）}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。

  A.aedfcbC.aebcfd

  B.aedibcD.acfebd

  开始考试练习点击查看答案
• 16在二叉排序树中插人一个关键字值的平均时间复杂度为（）。

  A.0（n）

  B.0（logn）

  C.0（n+1）

  D.0（nlogn）

  开始考试练习点击查看答案
• 17设一个顺序有序表A[1:14]中有14个元素，则采用二分法査找元素A[4]的过程中比较元素的顺序为（）。

  A.A[7]，A[5]，A[3]，A[4]

  B.A[1]，A[14]，A[7]，A[4]

  C.A[7]，A[3]，A[5]，A[4]

  D.A[1]，A[2]，A[3]，A[4]

  开始考试练习点击查看答案
• 18队列是一种（）的线性表。

  A.先进先出

  B.只能插入

  C.先进后出

  D.只能删除

  开始考试练习点击查看答案
• 19设一棵三叉树中有2个度数为1的节点,2个度数为2的节点，2个度数为3的节点，则该三叉链树中有（）个度数为0的节点。

  A.8

  B.6

  C.7

  D.5

  开始考试练习点击查看答案
• 20下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。

  A.选择排序和归并排序

  B.插人排序和归并排序

  C.插入排序和快速排序

  D.归并排序和快速排序

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