调用一次深度优先遍历可以访问到图中的所有顶点。 （）

试卷相关题目

• 1队列是一种插人与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）

  A.正确

  B.错误

  开始考试点击查看答案
• 2栈和队列的存储方式既可以是顺序存储，也可以是链式存储。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 3栈和队列是一种非线性数据结构。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 4栈是一种对所有插人、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 5将数组称为随机存取结构是因为（）。

  A.数组的存储结构是不定的

  B.数组元素是随机的

  C.对数组任一元素的存取时间是相等的

  D.随时可以对数组进行访问

  开始考试点击查看答案
• 6图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 7用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。 （）

  A.正确

  B.错误

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

  A.正确

  B.错误

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

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

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

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

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

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

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

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

  开始考试点击查看答案