-
1在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为：(rear+l)％n= = front（ ）。
A.正确
B.错误
开始考试点击查看答案 -
2从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较 (n+1)/2个元素结点（ ）。
A.正确
B.错误
开始考试点击查看答案 -
3数据的逻辑结构反映了数据在计算机中的存储方式（ ）。
A.正确
B.错误
开始考试点击查看答案 -
4对稀疏矩阵进行压缩存储是为了节省存储空间（ ）。
A.正确
B.错误
开始考试点击查看答案 -
5线性表的链式存储结构优于顺序存储（ ）。
A.正确
B.错误
开始考试点击查看答案 -
6栈和队列都是顺序存取的线性表，它们对存取位置的限制是一样的（ ）。
A.正确
B.错误
开始考试点击查看答案 -
7在铁路的列车调度中，假设两侧铁道均为单向行驶道，如果进站的列车序列为123456，则一定能得到435612和135426的出站序列（ ）。
A.正确
B.错误
开始考试点击查看答案 -
8广义表是由零个或多个原子或子表所组成的有限序列，所以广义表可能为空表（ ）。
A.正确
B.错误
开始考试点击查看答案 -
9与无向图相关的术语有（ ）。
A.强连通图
B.入度
C.路径
D.弧
开始考试点击查看答案 -
10 n个顶点的图的最小生成树必定（ ），是不正确的描述。
A.不唯一
B.权的总和唯一
C.不含回路
D.有n条边
开始考试点击查看答案