在具有n个元素的循环队列中，队满时具有（）个元素。

(1)【◆题库问题◆】：[填空题] 在具有n个元素的循环队列中，队满时具有（）个元素。

【◆参考答案◆】：n-1

(2)【◆题库问题◆】：[判断题] 三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 数据的逻辑结构与数据元素本身的内容和形式无关。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 串是一种特殊的线性表，其特殊性体现在（）
A．可以顺序存储
B．数据元素是一个字符
C．可以链式存储
D．数据元素可以是多个字符

【◆参考答案◆】：B

(5)【◆题库问题◆】：[问答题,简答题] 顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

【◆参考答案◆】：一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫"假溢出"。采用循环队列是解决假溢出的途径。另外，解决队满队空的办法有三：①设置一个布尔变量以区别队满还是队空；②浪费一个元素的空间，用于区别队满还是队空。③使用一个计数器记录队列中元素个数（即队列长度）。我们常采用法②，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。判断循环队列队空标志是：f=rear队满标志是：f=（r+1）%N

(6)【◆题库问题◆】：[单选] 一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
A．98
B．100
C．102
D．106

【◆参考答案◆】：B

(7)【◆题库问题◆】：[名词解释] 空间复杂度

【◆参考答案◆】：
S（n）定义为该算法所耗费的村粗空间，是问题规模n的函数。

(8)【◆题库问题◆】：[单选] 假设有60行70列的二维数组a[1…60，1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32，58]的存储地址为。（无第0行第0列元素）（）
A．16902
B．16904
C．14454
D．答案A，B，C均不对

【◆参考答案◆】：A

(9)【◆题库问题◆】：[单选] 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
A．顺序表
B．单链表
C．双链表
D．单循环链表

【◆参考答案◆】：A

(10)【◆题库问题◆】：[判断题] 图的生成树是惟一的。
A．正确
B．错误

【◆参考答案◆】：正确