- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2014上数据结构期末图习题解答
2014 上 数据结构期末复习大纲
一. 期中前以期中考试试卷复习,算法要真正理解
二、二叉树、图、排序算法将是考试重点(占60%左右)
三、要掌握的算法
1. 二叉树的链表表示
2.建立二叉树的链表存储结构
3. 先序、中序、后序遍历二叉树(递归算法)
4. 遍历算法的应用( 如求二叉树的结点数)
5.建立huffman树和huffman编码
6. 图的邻接矩阵表示和邻接链表表示
7.图的深度优先遍历和广度优先遍历算法
8. 有向图求最短路径(迪杰斯特拉算法)
9. 直接插入排序算法
10. shell 排序(排序过程)
12. 堆排序 (排序过程)
练习题
1. 有8个结点的无向图最多有 B 条边。
A.14 B. 28 C. 56 D. 112
2. 有8个结点的无向连通图最少有 C 条边。
A.5 B. 6 C. 7 D. 8
3. 有8个结点的有向完全图最多有 C 条边。
A.14 B. 28 C. 56 D. 112
4. 用邻接表表示图进行广度优先遍历时,通常是采用 B 来实现算法的。
A.栈 B. 队列 C. 树 D. 图
5. 用邻接表表示图进行深度优先遍历时,通常是采用 A 来实现算法的。
A.栈 B. 队列 C. 树 D. 图
A.0 2 4 3 1 5 6B. 0 1 3 6 5 4 2C. 0 4 2 3 1 6 50 3 6 1 5 4 2建议:0 1 3 4 2 5 66.
A.0 2 4 3 1 5 6
B. 0 1 3 6 5 4 2
C. 0 4 2 3 1 6 5
0 3 6 1 5 4 2
建议:0 1 3 4 2 5 6
7.已知图的邻接矩阵同上题,根据算法,则从顶点0出发,按深度优先遍历的结点序列是( D )
A. 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 0 1 3 4 2 5 6
8. 已知图的邻接矩阵同上题6,根据算法,则从顶点0出发,按广度优先遍历的结点序列是(B )
A. 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 0 1 3 4 2 5 6
9. 已知图的邻接矩阵同上题6,根据算法,则从顶点0出发,按广度优先遍历的结点序列是( C )
A. 0 2 4 3 1 6 5 B. 0 1 3 5 6 4 2 C. 0 1 2 3 4 6 5 D. 0 1 2 3 4 5 6
10.从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为( C )。
A.归并排序 B.冒泡排序 C.插入排序 D.选择排序
11. 从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( D )。
A.归并排序 B.冒泡排序 C.插入排序 D.选择排序
12. 对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为( D )。
A.n+1 B.n C.n-1 D.n(n-1)/2
13.若一组记录的排序码为(46, 79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( C )。
A.38,40,46,56,79,84 B.40,38,46,79,56,84
C.40,38,46,56,79,84 D.40,38,46,84,56,79
14. 堆是一种( B )排序。
A.插入 B.选择 C.交换 D.归并
15. 若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为( B )。
A.79,46,56,38,40,84
文档评论(0)