此资源包含：（1）AndrewNg吴恩达机器学习的课后编程作业，无答案与有答案各一版(其中有答案又分为三版），并且有作业题目合并版pdf，可直接打印。（2）课堂讲义pdf。（3）个人笔记（中文版），可直接打印。Andrew-NG-Meachine-Learning-master。
2021-03-01 19:17:27
202.33MB
1
天津大学计算机专业编译原理2016级整理资料 包含往年试卷+课上课件+课后作业题答案+课程设计(满分)，供学弟学妹们复习使用，仅供参考！
2021-01-08 22:43:10
162.17MB
1
Htmlse14—se140网页版的全部习题及答案 为第一季版变量 _ 课后测试题及答案,带你学C带你飞到宏定义 _ 课后测试题及答案.
2021-01-08 16:59:53
987KB
1
老师布置的两次作业和自己的答案，做的时候参考了网上的一部分答案。软件体系结构作业和答案 2019级中科大软件学院。软件体系结构作业和答案 2019级中科大软件学院。
2020-11-30 20:49:27
1.36MB
1
排序作业
选择题（每题2分，共22分）。
1．若表R在排序前已按键值递增顺序排列，则（ ）算法的比较次数最少。
A．直接插入排序 B．快速排序 C．归并排序 D．选择排序
2．对各种内部排序方法来说，（ ）。
A．快速排序时间性能最佳
B．归并排序是稳定的排序方法
C．快速排序是一种选择排序
D．堆排序所用的辅助空间比较大
3. 排序算法的稳定性是指（ ）。
A．经过排序之后，能使值相同的数据保持原顺序中的相对位置不变。
B．经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变。
C．排序算法的性能与被排序元素的数量关系不大
D．排序算法的性能与被排序元素的数量关系密切
4. 如下序列中，（ ）序列是大顶堆。
A. {4,5,3,2,1} B. {5,3,4,1,2}
C. {1,2,3,4,5} D. {1,2,3,5,4}
5. 若将{3,2,5,4,1}排为升序，则实施快速排序一趟后的结果是（ ）（其中，枢轴记录取首记录）。
A. {1,2,3,4,5} B. {1,2,4,5,3}
C. {1,3,5,4,2} D. {2,5,4,1,3}
. 若将{1,2,3,4,5,6,7,9,8}排为升序，则（ ）排序方法的“比较记录”次数最少。
A. 快速排序 B. 简单选择排序
C. 直接插入排序 D. 冒泡排序
7. 若将{5,4,3,2,1}排为升序，则（ ）排序方法的“移动记录”次数最多。
A. 快速排序 B. 冒泡排序
C. 直接插入排序 D. 简单选择排序
8. 用简单选择排序将顺序表{2,3,1 ,3′,2′}排为升序，实施排序1趟后结果是{1 ,3,2 ,3′,2′}，则排序3趟后的结果是（ ）。
A. {1 ,2,3 ,3′,2′} B. {1 ,2 ,2′,3 ,3′}
C. {1 ,2′,2 ,3 ,3′} D. {1 ,2 ,2′,3′,3 }
9．下列排序算法中，（ ）排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A．选择 B．冒泡 C．归并 D．堆
10．下列排序算法中，稳定的排序算法是（ ）。
A．堆排序 B．直接插入排序
C．快速排序 D．希尔排序
11．堆排序的时间复杂度是（ ）。
A．O(n*n) B．O(n*log n)
C．O(n) D．O(log n)
填空题（每空4分，共4分）。
对n个元素进行归并排序，空间复杂度为 。
综合题（共24分）。
1. （共12分）有一组待排序的关键字如下：
(54，38，96，23，15，72，60，45，83)
分别写出希尔排序(d=5)、快速排序、堆排序、归并排序第一趟升序排序后的结果（其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果）（每个3分）。
希尔排序：
快速排序：
堆排序：
归并排序：
2. （共12分）已知数据序列为（12，5，9，20，6，31，24），对该项数据序列进行排序，分别写出直接插入排序、简单选择排序、快速排序、堆排序、二路归并排序及基数排序第一趟升序排序结果（其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果）（每个2分）。
直接插入排序：
简单选择排序：
快速排序：
堆排序：
二路归并排序：
基数排序：
2019-12-21 21:42:42
15KB
1
1. 一棵二叉树的顺序存储情况如下：
树中，度为2的结点数为（ ）。
A．1 B．2 C．3 D．4
2. 一棵“完全二叉树”结点数为25，高度为（ ）。
A．4 B．5 C．6 D．不确定
3．下列说法中，（ ）是正确的。
A. 二叉树就是度为2的树
B. 二叉树中不存在度大于2的结点
C. 二叉树是有序树
D. 二叉树中每个结点的度均为2
4.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（ ）。
A. CABDEFG B. BCDAEFG
C. DACEFBG D. ADBCFEG
5．线索二叉树中的线索指的是（ ）。
A．左孩子 B.遍历 C.指针 D.标志
6. 建立线索二叉树的目的是（ ）。
A. 方便查找某结点的前驱或后继
B. 方便二叉树的插入与删除
C. 方便查找某结点的双亲
D. 使二叉树的遍历结果唯一
7. 有abc三个结点的右单枝二叉树的顺序存储结构应该用（ ）示意。
A. a b c
B. a b ^ c
C. a b ^ ^ c
D. a ^ b ^ ^ ^ c
8. 一颗有2046个结点的完全二叉树的第10层上共有（ ）个结点。
A. 511 B. 512 C. 1023 D. 1024
9. 一棵完全二叉树一定是一棵（ ）。
A. 平衡二叉树 B. 二叉排序树
C. 堆 D. 哈夫曼树
10．某二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树一定是（ ）的二叉树。
A．空或只有一个结点 B．高度等于其结点数
C．任一结点无左孩子 D．任一结点无右孩子
11．一棵二叉树的顺序存储情况如下：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A B C D E 0 F 0 0 G H 0 0 0 X
结点D的左孩子结点为（ ）。
A．E B．C C．F D．没有
12．一棵“完全二叉树”结点数为25，高度为（ ）。
A．4 B．5 C．6 D．不确定
二、填空题（每空3分，共18分）。
1. 树的路径长度：是从树根到每个结点的路径长度之和。对结点数相同的树来说，路径长度最短的是 完全 二叉树。
2. 在有n个叶子结点的哈夫曼树中，总结点数是 2n-1 。
3. 在有n个结点的二叉链表中，值为非空的链域的个数为 n-1 。
4. 某二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树一定是 任一结点无左孩子 的二叉树。
5. 深度为 k 的二叉树最多有 个结点，最少有 k 个结点。
三、综合题（共58分）。
1. 假定字符集{a，b，c，d，e，f }中的字符在电码中出现的次数如下：
字符 a b c d e f
频度 9 12 20 23 15 5
构造一棵哈夫曼树（6分），给出每个字符的哈夫曼编码（4分），并计算哈夫曼树的加权路径长度WPL（2分）。 （符合WPL最小的均为哈夫曼树，答案不唯一）
哈夫曼编码:
2. 假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字符构成，它们在电文中出现的频率分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。要求：
(1)为这7个字符设计哈夫曼树（6分）。
(2)据此哈夫曼树设计哈夫曼编码（4分）。
(3)假设电文的长度为100字符，使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少？（4分）
(1) 为这7个字符设计哈夫曼树为（符合WPL最小的均为哈夫曼树，答案不唯一）：
(2) 哈夫曼编码为：
a:01;b:001;c:100;d:0001;e:101;f:11;g:0000
(3) 假设电文的长度为100字符，使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少？
采用等长码，100个字符需要300位二进制数，采用哈夫曼编码发送这100个字符需要261二进制位，压缩了30
2019-12-21 21:42:42
277KB
1
1．下列哪一种图的邻接矩阵是对称矩阵？（ ）
A．有向图 B．无向图 C．AOV网 D．AOE网
2．在边表示活动的AOE网中，关键活动的最迟开始时间（ ） 最早开始时间。
A．> B．= D．=
3．带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（ ） 。
A．第i行非∞的元素之和 B．第i列非∞的元素之和
C．第i行非∞且非0的元素个数 D．第i列非∞且非0的元素个数
4.在一个无向图中，所有顶点的度数之和等于所有边数的（ ） 倍。
A．1/2 B. 1 C. 2 D. 4
5.对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（D）
A．n B．(n-1)2 C．n-1 D．n2
6. 如下有关拓扑序列的叙述，（ ） 不对。
A. 拓扑序列包含了有向图的全部顶点 B. 有向有环图一定没有拓扑序列
C. 有向无环图不一定有拓扑序列 D. 拓扑序列不一定唯一
7. 对于描述工程的AOE网，（ ） 说法正确。
A. 网中唯一的出度为零的顶点，称为源点 B. 网中唯一的入度为零的顶点，称为汇点
C. 关键路径是源点到汇点的最短路径 D. 关键路径可能有多条
8. 最小生成树指的是（ ） 。
A. 由连通网所得到的边数最少的生成树 B. 由连通网所得到的顶点数相对较少的生成树
C. 连通网中所有生成树中权值之和为最小的成生树 D. 连通网的极小连通子图
9．一个有向图，共有n条弧，则所有顶点的度的总和为（ ） 。
A．2n B．n C．n-1 D．n/2
二、填空题（每空3分，共9分）。
1．有n个顶点的连通图至少有___条边。有n个顶点的无向图至多有 条边。
2. 图的广度优先遍历算法中用到辅助队列，每个顶点最多进队 次。
3．在一个具有n个顶点的有向完全图中包含有 条边。
三、综合题（共23分）（答案可以在纸上笔画然后拍照贴图到文档的方式）。
1. （共7分）无向网如下：
(1) 给出如图所示网的邻接矩阵表示（3分）：
(2) 画出最小生成树（4分）：
2 .（共8分）已知一个连通图如图所示，试给出图的邻接矩阵和邻接链表存储示意图。
(1) 邻接矩阵存储示意图为（4分）:
(2) 邻接链表存储示意图为（4分）:
3. （共8分）如图所示的带权无向图，请用克鲁斯卡尔算法给出最小生成树的求解过程。
用克鲁斯卡尔算法求最小生成树的过程为：
2019-12-21 21:42:42
210KB
1