倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（  ）。

试卷相关题目

• 1采用链结构存储线性表时，其地址（  ）。

  A.必须是连续的

  B.连续不连续都可以

  C.部分地址必须是连续

  D.必须是不连续的

  开始考试点击查看答案
• 2若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（  ）。

  A.上三角矩阵

  B.稀疏矩阵

  C.对角矩阵

  D.对称矩阵

  开始考试点击查看答案
• 3 n个顶点的图的最小生成树必定（  ），是不正确的描述。

  A.不唯一

  B.权的总和唯一

  C.不含回路

  D.有n条边

  开始考试点击查看答案
• 4与无向图相关的术语有（  ）。

  A.强连通图

  B.入度

  C.路径

  D.弧

  开始考试点击查看答案
• 5广义表是由零个或多个原子或子表所组成的有限序列，所以广义表可能为空表（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 6在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是（  ）。

  A.front==rear+1

  B.rear==front+1

  C.front==rear

  D.front==0

  开始考试点击查看答案
• 7算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 8顺序表和一维数组一样，都可以按下标随机（或直接）访问（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 9线性表的链式存储结构优于顺序存储（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 10对稀疏矩阵进行压缩存储是为了节省存储空间（  ）。

  A.正确

  B.错误

  开始考试点击查看答案