admin 管理员组文章数量: 1086019
2024年4月21日发(作者：实例变量用static声明吗)
综合作业
1. (单选题) 一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度和深度分别为（ ）。(本题
2.0分)
A、 5和3
B、 5和4
C、 4和3
D、 4和4
标准答案：A
2. (单选题) 广义表运算式tail[((a,b),(c,d))]的结果为（ ）。(本题2.0分)
A、 c,d
B、 (c,d)
C、 ((c,d))
D、 d,c
标准答案：C
3. (单选题) 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，
每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本题2.0分)
A、 900
B、 912
C、 910
D、 913
标准答案：D
4. (单选题) 已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（ ）。(本题2.0分)
A、 tail(head(a))
B、 head(tail(a))
C、 head(tail(tail(head(a))))
D、 head(tail(tail(a)))
标准答案：D
5. (单选题) 已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（ ）。
(本题2.0分)
A、 head(head(ls))
B、 tail(head(ls))
C、 head(head(tail(ls)))
D、 head(tail(ls))
标准答案：C
6. (单选题) 有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个
元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。(本题2.0分)
A、 13
B、 33
C、 18
D、 40
标准答案：B
7. (单选题) 一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。(本题
2.0分)
A、 n*n
B、 n*(n+1)/2
C、 (n+1)*(n+1)/2
D、 (n-1)*n/2
标准答案：B
8. (单选题) 二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下
标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（ ）
的起始地址一致（每个字符占一个字节）。(本题2.0分)
A、 a[8,5]
B、 a[3,10]
C、 a[5,8]
D、 a[0,9]
标准答案：B
9. (单选题) 在n个顶点的有向完全图中，边的总数为（ ）条。(本题2.0分)
A、 n(n-1)/2
B、 n(n-1)
C、 n(n-2)
D、 2n
标准答案：B
10. (单选题) 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点
邻接表中的结点总数为（ ）。(本题2.0分)
A、 2*n
B、 2*e
C、 n
D、 e
标准答案：B
11. (单选题) 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。(本
题2.0分)
A、 有向完全图
B、 连通图
C、 强连通图
D、 有向无环图
标准答案：D
12. (单选题) n个顶点的强连通图至少有（ ）条边。(本题2.0分)
A、 n-1
B、 n
C、 2n
D、 n(n-1)
标准答案：A
13. (单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分)
A、 极小连通子图
B、 极小子图
C、 极大连通子图
D、 极大子图
标准答案：A
14. (单选题) 设无向图G中顶点数为n，图G最多（ ）有条边。(本题2.0分)
A、 n
B、 n-1
C、 n*(n-1)/2
D、 n*(n-1)
标准答案：A
15. (单选题) 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。(本题
2.0分)
A、 e
B、 2e
标准答案：B
16. (判断题) 图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点
的生成树有n-1条边，最小代价生成树是唯一的。（ ）(本题2.0分)
A、 正确
B、 错误
标准答案：A
17. (单选题) 下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。(本题
2.0分)
A、 快速排序
B、 堆排序
C、 归并排序
D、 基数排序
标准答案：B
18. (单选题) 下述排序算法中，稳定的是（ ）。(本题2.0分)
A、 直接选择排序
B、 表插入排序
版权声明：本文标题：数据结构(专升本)-考试答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1713677966a646574.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论