在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为：(rear+l)％n= = front（  ）。

试卷相关题目

• 1从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较 (n+1)/2个元素结点（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 2数据的逻辑结构反映了数据在计算机中的存储方式（  ）。

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.正确

  B.错误

  开始考试点击查看答案
• 6选择好的哈希函数就可以完全避免冲突的发生（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 7栈和队列都是顺序存取的线性表，它们对存取位置的限制是一样的（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 8在铁路的列车调度中，假设两侧铁道均为单向行驶道，如果进站的列车序列为123456，则一定能得到435612和135426的出站序列（  ）。

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.强连通图

  B.入度

  C.路径

  D.弧

  开始考试点击查看答案