对应课程:点击查看
起止时间:2018-03-12到2018-03-13
更新状态:已完结
第5章 数组和广义表 数组广义表测验题
1、 常对数组进行的两种基本操作是
A:建立与删除
B:索引与修改
C:查找与修改
D:查找与索引
答案: 查找与修改
2、 稀疏矩阵的压缩存储方法是只存储
A:非零元素
B:三元组（i,j, aij）
C:aij
D:i,j
答案: 非零元素
3、 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为
A:SA+141
B:SA+144
C:SA+222
D:SA+225
答案: SA+222
4、 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一 维数组B[1..(n(n+1))/2]中，则在B中确定aij(i j*(j-1)/2+i
5、 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是
A:60
B:66
C:18000
D:33
答案: 66
6、 数组A[0..4,-1..-3,5..7]中含有元素的个数
A:55
B:45
C:36
D:16
答案: 45
7、 对稀疏矩阵进行压缩存储目的是
A:便于进行矩阵运算
B:便于输入和输出
C:节省存储空间
D:降低运算的时间复杂度
答案: 节省存储空间
8、 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是
A:head(tail(LS))
B:tail(head(LS))
C:head(tail(head(tail(LS)))
D:head(tail(tail(head(LS))))
答案: head(tail(head(tail(LS)))
9、 广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为
A:(g)
B:(d)
C:c
D:d
答案: d
10、 下面说法不正确的是
A:广义表的表头总是一个广义表
B:广义表的表尾总是一个广义表
C:广义表难以用顺序存储结构
D:广义表可以是一个多层次的结构
答案: 广义表的表头总是一个广义表
11、 数组不适合作为任何二叉树的存储结构。
A:正确
B:错误
答案: 错误
12、 从逻辑结构上看，n维数组的每个元素均属于n个向量。
A:正确
B:错误
答案: 正确
13、 稀疏矩阵压缩存储后，必会失去随机存取功能。
A:正确
B:错误
答案: 正确
14、 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。
A:正确
B:错误
答案: 错误
15、 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。
A:正确
B:错误
答案: 错误
第6章 树和二叉树 树和二叉树测验题
1、 已知一算术表达式的中缀形式为 A+BC-D/E，后缀形式为ABC+DE/-，其前缀形式为
A:-A+BC/DE
B:-A+BCD/E
C:-+ABC/DE
D:-+ABC/DE
答案: -+A*BC/DE
2、 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为
A:5
B:6
C:7
D:8
答案: 8
3、 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是
A:m-n
B:m-n-1
C:n+1
D:条件不足，无法确定
答案: m-n
4、 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是
A:9
B:11
C:15
D:不确定
答案: 11
5、 在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为
A:4
B:5
C:6
D:7
答案: 6
6、 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结 点的右子树上的结点个数是
A:M1
B:M1+M2
C:M3
D:M2+M3
答案: M2+M3
7、 具有10个叶结点的二叉树中有几个度为2的结点
A:8
B:9
C:10
D:11
答案: 9
8、 一棵完全二叉树上有1001个结点，其中叶子结点的个数是
A:250
B:500
C:254
D:505
E:以上答案都不对
答案: 以上答案都不对
9、 设给定权值总数有n 个，其哈夫曼树的结点总数为
A:不确定
B:2n
C:2n+1
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
