广义表
1.稀疏矩阵压缩存储后,必会失去随机存取功能。().
2. 线性表可以看成是广义表的特例,如果广义表中的每个元素都是单元素,则广义表便成为线性表。()
3. 数组是一种复杂的数据结构,数组元素之间的关系既不是线性的,也不是树形的。()
4. 将数组称为随机存取结构是因为()
A 数组元素是随机的
B 对数组任一元素的存取时间是相等的
C 随时可以对数组进行访问
D 数组的存储结构是不定
5.下面()不属于特殊矩阵。
A 对角矩阵
B 三角矩阵
C 稀疏矩阵
D 对称矩阵
6.一个n×n的对称矩阵,按行优先或列优先进行压缩存储,则其存储容量为_______。
7. 对稀疏矩阵进行压缩存储目的是()。
A.便于进行矩阵运算
B.便于输入和输出
C.节省存储空间
D.降低运算的时间复杂度
8.已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是()。
A. head(tail(tail(L)))
B. tail(head(head(tail(L))))
C. head(tail(head(tail(L))))
D. head(tail(head(tail(tail(L)))))
9.广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为()。
Head(Tail(Head(Tail(Tail(A)))))
A. (g)
B. (d)
C. c
D. d
10.已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:
tail(head(tail(C))) =( )。
A.(a)
B. A
C. a
D. (b)
E. b
F. (A)
11.广义表((a,b,c,d))的表头是(),表尾是()。
A. a
B.()
C.(a,b,c,d)
D.(b,c,d)
12.设广义表L=((a,b,c)),则L的长度和深度分别为()。
A. 1和1
B. 1和3
C. 1和2
D. 2和3
13.下面说法不正确的是( )。
A. 广义表的表头总是一个广义表
B. 广义表的表尾总是一个广义表
C. 广义表难以用顺序存储结构
D. 广义表可以是一个多层次的结构
14. 若广义表A满足Head(A)=Tail(A),则A为()
A ( )
B (( ))
C (( ),( )) D(( ),( ),( ))
15.广义表(a,(a,b),d,e,((i,j),k))的长度是(1)_,深度是(2)_。
设广义表L=((),()), 则head(L)是(1)___;tail(L)是(2)____;L的长度是(3)___;深度是(4)__。
16.利用广义表的GetHead和GetTail操作,从广义表L=((apple,pear),(banana,orange))中分离出原子banana的函数表达式是_______。
17.利用广义表的Head和Tail操作把原子c从广义表L=((a,b),(c,d))中分离出来,并求表L的长度和深度。
第七章 图和广义表习题总结
第七章图和广义表课后答案及习题 习题7.1: 15 习题7.3: int visited[MAXSIZE]; //指示顶点是否在当前路径上 int exist_path_DFS(ALGraph G, int i, int j) { //深度优先判断有向图G中顶点i到顶点j是否有路径,是则返回1,否则返回0 if(i==j) return 1; //i就是j else { visited[i]=1; for(p=G.vertices[i].firstarc; p; p=p->nextarc) { k=p->adjvex; if(!visited[k]&&exist_path(k,j)) return 1; //i下游的顶点到j有路径 }//for }//else } //exist_path_DFS 习题7.4: (1)邻接矩阵
最小生成树 习题7.6: a d g f b h c e
ω> 关键路径:α→G→H→K →J →E→ω 习题7.10: int GList_Getdeph(GList L) //求广义表深度的递归算法 { if(!L->tag) return 0; //原子深度为0 else if(!L) return 1; //空表深度为1 m=GList_Getdeph(L->ptr.hp)+1; n=GList_Getdeph(L->ptr.tp); return m>n?m:n; }//GList_Getdeph 补充习题: 1.在一个无向图中,所有顶点的度数之和等于所有边数的( )倍。 A) 1/2 B) 1 C) 2 D) 4 2.具有5个顶点的有向完全图有( )条弧。 A) 10 B) 16 C) 20 D) 25 3.一个有10个顶点,6条边的无向图,该图是否连通( )。 A) 能B) 不能 4.在任一有向图中,所有顶点的入度之和一定等于所有顶点的出度之和( )。 A) 正确B) 不正确 5 图的深度优先遍历类似于二叉树的()。 A)先序遍历B)中序遍历C)后序遍历D)层次遍历 6.在用邻接表表示图时,深度优先遍历算法的时间复杂度为() A)O(n)B)O(n+e)C)O(n2)D)O(n3) 7.如果无向图G必须进行二次广度优先搜索才能访问其所有顶点,则下列说法中不