大工11秋《数据结构》在线作业2

大工11秋《数据结构》在线作业2

一,单选题

1. difference(A,B,C)表示求集合A和B的差集C。若A={b,c,d},B={c,e},则difference(A,B,C)运算后C=( )。 A. {b,c,d,e} B. {c} C. {b,d} D. {b,c,c,d,e} 正确答案：C

2. 具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。 A. 5 B. 6 C. 7 D. 8 正确答案：A

3. min(A)，函数的返回值是集合A的所有元素中按线性序最小的那个元素。则min({2,3,4})=( ) A. 2

B. 3 C. 4 D. 0 正确答案：A

4. index(s,t)表示子串定位运算。若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。若s=\则index(s,t)=( )。 A. 0 B. 1 C. 2 D. 3 正确答案：C

5. 在一棵二叉树上第5层的结点数最多为（）,设树根为第1层。 A. 16 B. 15 C. 8 D. 32 正确答案：A

6. intersection(A,B,C)表示求集合A和B的交集C。若A={b,c,d},B={c,e},则intersection(A,B,C)运算后C=( )。

A. {b,c,d,e} B. {c} C. {b,d} D. {b,c,c,d,e} 正确答案：B

7. 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。 A. n B. ne C. e D. 2e 正确答案：D

8. union(A,B,C)表示求集合A和B的并集C。若A={b,c,d},B={c,e},则union(A,B,C)运算后C=( )。 A. {b,c,d,e} B. {c} C. {b,d} D. {b,c,c,d,e} 正确答案：A

9. 在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的

大小至少为（）。 A. n B. 2n C. e D. 2e 正确答案：A

10. concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。若s=\则concat(s,t)之后，s=\。 A. begin B. bein C. begn D. beggin 正确答案：A

二,判断题

1. 树中的结点数等于所有结点的度数加1。 A. 错误 B. 正确 正确答案：B

2. 有向图用邻接表表示，顶点i的度是对应顶点i链表中结点个数。 A. 错误 B. 正确 正确答案：A

3. 字典是一种特殊的集合，其中每个元素由关键码和属性组成。 A. 错误 B. 正确 正确答案：B

4. 有向图用邻接表表示，顶点i的出度是对应顶点i链表中结点个数。 A. 错误 B. 正确 正确答案：B

5. 一个图的邻接矩阵表示是惟一的。 A. 错误 B. 正确 正确答案：B

6. 有向图的邻接矩阵一定是对称矩阵。 A. 错误

B. 正确 正确答案：A

7. 无向图的邻接矩阵一定是对称矩阵。 A. 错误 B. 正确 正确答案：B

8. 一个图的邻接表表示是惟一的。 A. 错误 B. 正确 正确答案：A

9. 非空二叉树上叶子结点数等于双分支结点数加1。 A. 错误 B. 正确 正确答案：B

10. 连通图的生成树不一定是惟一的。 A. 错误 B. 正确 正确答案：B

本文来源：https://www.bwwdw.com/article/5gad.html