Question

《数据结构》在线作业

21. 广义表A：(a，b，(<c，d>))的长度为()
A. 2
B. 3
C. 4
D. 5
满分：2 分

22. 判定一个循环队列QU(最多元素为m0)为满队列的条件是()
A. QU->front==QU->rear
B. QU->front!=QU->rear
C. QU->front==(QU->rear+1)％m0
D. QU->front!=(QU->rear+1)％m0
满分：2 分

23. 若频繁地对线性表进行插入和删除操作，该线性表应该采用（ ）存储结构。
A. 散列
B. 顺序
C. 链式
D. 任意
满分：2 分

24. 线性表采用链式存储时，其地址()
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续与否均可以。
满分：2 分

25. 若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行()
A. r=p->next; p->next=r;call RET®
B. r=p->next; p->next=r->next; call RET®
C. r=p->next; p->next=r->next; call RET(p)
D. p->next=p->next->next; call RET(p)
满分：2 分

26. 稀疏矩阵一般的压缩存储方法有两种，即 ( )。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
满分：2 分

27. 若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，那么，A中某元素ai(i<0)在B中的位置是()
A. (i*(i-1))／2+j
B. (i*(i-1))／2-j
C. (j*(j-1))／2+i
D. (j*(j-1))/ 2-i
满分：2 分

28. 中缀表达式A-(B+C／D)*E的后缀形式是()
A. ABC+D／*E-
B. ABCD／+E*-
C. AB-C+D／E*
D. ABC-+D/E*
满分：2 分

29. 向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行()
A. HS->next=S
B. S->next=HS->next；HS->next=S
C. S->next=HS；HS=S
D. S->next=HS；HS=HS->next；
满分：2 分

30. 广义表A=(()，(a)，(b，(c，d)))的深度为( )
A. 2
B. 3
C. 4
D. 5
满分：2 分

Answer 1

21 B. 广义表长度为第一层的元素个数（原子和子表都只算一个），你的广义表中是3个。

22 C (C)QU->front= = (QU->rear+1)%m
23 C 应该采用链式存储结构

24 D 连续与否均可以
25 B. r=p->next; p->next=r->next; call RET®

26 C. 三元组和十字链表

27 A. (i*(i-1))／2+j

28 B ABCD/+E*-
29 C
30 C3级