暨南大学2020答案.docx

发布时间：2022-06-05 发布人：admin 分类：说明书资料大小：0.91M 资料格式：docx 举报版权申诉

第1页 / 共13页

wyf2017-13685034-暨南大学2020答案.docx.pdf-第2页.png

第2页 / 共13页

wyf2017-13685034-暨南大学2020答案.docx.pdf-第3页.png

第3页 / 共13页

wyf2017-13685034-暨南大学2020答案.docx.pdf-第4页.png

第4页 / 共13页

wyf2017-13685034-暨南大学2020答案.docx.pdf-第5页.png

第5页 / 共13页

wyf2017-13685034-暨南大学2020答案.docx.pdf-第6页.png

第6页 / 共13页

wyf2017-13685034-暨南大学2020答案.docx.pdf-第7页.png

第7页 / 共13页

wyf2017-13685034-暨南大学2020答案.docx.pdf-第8页.png

第8页 / 共13页

文本预览

一．单项选择题 1. A 解析：顺序存储方式的优点主要有：存储密度大，存储空间利用率高，便于随机存储。由于顺序存储方式在插入、删除运算会引起大量结点的移动，因此不利于经常性地执行插入和删除运算，选项 B、C 的叙述是错误的。又由于顺序存储是依靠元素的物理位置关系来反映元素之间的逻辑关系，因此对一些逻辑结构比较复杂的数据，直接存储比较困难。综上所述， A 是正确答案。 2. B 解析： 3. C 4. B 解析： 5.D 6.B 解析：因为交通管理，所以我觉得是有来有回，无向图就符合这个 7. A 解析： 8.A

9.B 解析：先画出哈夫曼树，然后 8*1 + （2+3）*3 + 6*2 = 35 10. B 11.D 12.B 13.D 解析：三元组里有 3 个值，每个整数占 3 字节，即一个 3 元组占 3*3 个字节非 0 元素有 10 个，所以需要 10 个 3 元组，故 3*3*10 ，还需要存行数列数非零元素个数，所以在原来的基础上再加上 3*2 即 3*3*10+3*3=99 14.B 15.C 解析：下面的性质 2 举个例子：

二．填空题 1. n(n-1)/2 比较次数最多时元素是逆序的第一趟,比较 n-1 次,确定第 n 个据元素第二趟,比较 n-2 次,确定第 n-1 个数据元素第三趟,比较 n-3 次,确定第 n-2 个数据元素 ........ 第 n-1 趟,比较 1 次,确定第 1、2 个数据元素总的比较次数=(n-1)+(n-2)+.+1=n(n-1)/2 2. m->next = n->next n->next = m 解析：注意上面的顺序不能搞反，不然 n 节点的下一个节点就会丢失。 3. BA + 180

解析： 4.100 解析：根据二叉树的性质：n2 = n0 - 1，列方程组得｛n2 = n0 - 1, n0 + n2 = 199｝，解方程组得 n0 = 100，所以叶子结点有 100 个 5. 5 4 解析：22 个记录的有序表，其折半查找的判定树深度为 log222 + 1=5，且该判定树不是满二叉树，即查找失败时至多比较 5 次，至少比较 4 次 6. 5 解析：可以画图或者套公式计算

7. (rear + 1) % s == front 解析： 8. 9 解析：n 个顶点最多拥有 n(n-1)/2 条边，所以 8 个顶点最多有 28 条边，要想 28 条边而且保持非连通，至少要 9 个节点，第九个节点是孤立的，不与任何节点连通。 9. 堆解析：这个的话就要记住每个排序算法的特点了三. 判断题 1. F 解析：插入排序最少 n-1 最多 n(n-1)/2 ==》 O(n2) 冒泡排序最少 n-1 最多 n(n-1)/2 选择排序 n(n-1)/2 2. T 3. T 解析：https://blog.csdn.net/lixing333/article/details/41324313

4.T 5. F 6. F （这个不太清楚，凭感觉选的） 7. 8. 9. T F F 解析：有向图的顶点的度等于该顶点的入度与出度之和。因此对于邻接表，某个顶点的链表为空，该顶点出度为 0。对于逆邻接表，某个顶点的链表为空，该顶点入度为 0。都不能保证该顶点的入度与出度之和为 0，因此题目中的说法错误。 10. F

解析：四．简答题 1.集合结构：数据元素之间除了“属于同一集合”的关系外，别无其他关系。（例如，确定一名学生是否为班级成员，只需将班级看做一个集合结构。）线性结构：数据元素之间存在一对一的关系。（例如，将学生信息数据按照其入学报到的时间先后顺序进行排列，将组成一个线性结构。）树结构：数据元素之间存在一对多的关系。（例如，在班级的管理体系中，班长管理多个组长，每位组长管理多名组员，从而构成树形结构。）图结构或网状结构：数据元素之间存在多对多的关系。（例如，多位同学之间的朋友关系，任何两位同学都可以是朋友，从而构成图形结构或网状结构。）

2. 二维数组中的每一个元素同其它元素都比较一次，数组中共 m*n 个元素，第 1 个元素同其它 mn-1 个元素比较，第 2 个元素同其它 mn-2 个元素比较，……，第 mn-1 个元素同最后一个元素(mn)比较一次,所以在元素互不相等时总的比较次数为 (mn-1)+(mn-2)+…+2+1=（mn）(mn-1)/2。在有相同元素时,可能第一次比较就相同,也可能最后一次比较时相同,设在(mn-1)个位置上均可能相同,这时的平均比较次数约为（mn）(mn-1)/4，总的时间复杂度是 O(n4) PS：相关参考：https://blog.csdn.net/september_c/article/details/105737423 3. 解析如下：可以参考下下面这个示意图理解下归并排序

分享到：

赞收藏

资料库

暨南大学2020答案.docx

相关推荐

考试认证

热门标签

最新资料