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

试卷预览

• 1下面（）不属于特殊矩阵。

  A.对角矩阵

  B.三角矩阵

  C.稀疏矩阵

  D.对称矩阵

  开始考试练习点击查看答案
• 2下面的说法中不正确的是（）。

  A.广义表的一种共享结构

  B.广义表是一种递归

  C.广义表是一种多层次的结构

  D.广义表是一种非线性结构

  开始考试练习点击查看答案
• 3二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8,列下标的范围是从0~9,则存放A至少需要（）个字节。

  A.240

  B.540

  C.90

  D.180

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

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

  B.数组元素是随机的

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

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

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

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.正确

  B.错误

  开始考试练习点击查看答案
• 8队列是一种插人与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）

  A.正确

  B.错误

  开始考试练习点击查看答案
• 9调用一次深度优先遍历可以访问到图中的所有顶点。 （）

  A.正确

  B.错误

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

  A.正确

  B.错误

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