[全套]2021年四川大学853计算机基础考研全套资料
目录
说明:本全套共包括12种电子书、12种打印版(赠品)。
1.名校考研真题汇编
- [电子书+打印版]全国名校C语言程序设计考研真题汇编
- [电子书+打印版]全国名校数据结构考研真题汇编
2.参考教材视频讲解【36小时高清视频】
- [电子书+打印版]严蔚敏《数据结构》(C语言版)【教材精讲+考研真题解析】讲义与视频课程【36小时高清视频】
3.参考教材笔记和课后习题详解
- [电子书+打印版]谭浩强《C程序设计》(第4版)笔记和课后习题详解
- [电子书+打印版]严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解
4.参考教材配套题库
- [电子书+打印版]谭浩强《C程序设计》(第4版)配套题库[名校考研真题+课后习题+章节题库+模拟试题]
- [电子书+打印版]严蔚敏《数据结构》(C语言版)配套题库【名校考研真题+章节题库+模拟试题】
5.相关教材笔记、题库
- [电子书+打印版]严蔚敏《数据结构》(第2版)笔记和习题(含考研真题)详解
- [电子书+打印版]严蔚敏《数据结构》(第2版)配套题库【名校考研真题+章节题库+模拟试题】
6.数据结构考研题库
- [电子书+打印版]2021年数据结构考研题库【名校考研真题+章节题库+模拟试题】
7.兄弟院校历年考研真题汇编
- [电子书+打印版]广东工业大学计算机学院831数据结构和C语言[专业硕士]历年考研真题汇编
- [电子书+打印版]四川师范大学C语言程序设计与数据结构历年考研真题汇编
![5f510bbf4a2a7a8bc658a1c6832ae9de.png](https://i-blog.csdnimg.cn/blog_migrate/b3c60e020f8051bdbfa297ce8368bac9.jpeg)
考研真题及详解
第一部分 名校考研真题
1.算法分析的目的是( )。[北京理工大学考研真题]
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
【答案】C查看答案
【解析】分析算法为的就是能对算法有更多、更好的改进。
2.先序序列为a,b,c,d的不同二叉树的个数是( )。[2015年联考真题]
A.13
B.14
C.15
D.16
【答案】B查看答案
【解析】二叉树的先序遍历定义为:若二叉树为空,则空操作;否则,访问根节点,然后先序遍历左子树,最后先序遍历右子树。本题中,结点a为二叉树的根节点,左右子树的先序遍历可能存在下面四种情况:①左子树为空,bcd为右子树;②b为左子树,cd为右子树;③bc为左子树,d为右子树;④bcd为左子树,右子树为空。然后将左右子树继续分解,如第①种情况的右子树先序遍历(bcd)可能有:a.左子树为空,右子树为cd;b.左子树为c,右子树为d;c.左子树为cd,右子树为空。按照这种方法继续分解左右子树,直到不能再分解为止,可得第①和④种情况各包含5种不同情况,第②和③种情况各包含2种情况,因此总共有14种不同的二叉树。
3.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是( )。[2015年联考真题]
A.24,10,5和24,10,7
B.24,10,5和24,12,7
C.24,10,10和24,14,11
D.24,10,5和24,14,6
【答案】D查看答案
【解析】哈夫曼树是带权路径长度最短的二叉树。由根结点出发到两个叶子结点路径中,第二个被访问的两个结点的权值要么相等,要么和为根结点的权值,故B项错误。同理,通过第三个被访问的结点排除A项。C项,由两条路径可推出三个叶子结点的权值分别是:3、10和11,而根据哈夫曼树的定义可知,权值为3的结点应该和权值为10的结点结合,故C项错误。D项,反推出有四个叶子结点,权值分别为:5、5、6和8,满足哈夫曼树的条件。
4.当输入非法错误时,一个“好”的算法会进行适当处理,而不会产生难以理解的输出结果。这称为算法的( )。[中山大学考研真题]
A.可读性
B.健壮性
C.正确性
D.有穷性
【答案】B查看答案
【解析】健壮性是指当输入数据非法时,算法能作适当的处理并作出反应,而不应死机或输出异常结果。
5.现在有一颗无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是( )。[2015年联考真题]
A.根节点的度一定为2
B.树中最小元素一定是叶节点
C.最后插入的元素一定是叶节点
D.树中最大元素一定是无左子树
【答案】D查看答案
【解析】二叉树的中序遍历定义是“若二叉树为空,则空操作;否则:①中序遍历左子树;②访问根节点;③中序遍历右子树”。A项错误,当树中仅有一个或者两个结点时,根节点的度就可能不为2;B项错误,树中最小元素是中序遍历时最后访问的节结点,当没有右子树时,最后访问的结点是根结点;C项错误,当最后插入的元素破坏树的平衡后,树会进行调整,使其成为中间结点;D项正确,由中序遍历的特点可知,左子树的值大于根结点,所以最大元素一定没有左子树。
6.先序序列为a,b,c,d的不同二叉树的个数是( )。
A.13
B.14
C.15
D.16
【答案】B查看答案
【解析】二叉树的先序遍历定义为:若二叉树为空,则空操作;否则,访问根节点,然后先序遍历左子树,最后先序遍历右子树。本题中,结点a为二叉树的根节点,左右子树的先序遍历可能存在下面四种情况:①左子树为空,bcd为右子树;②b为左子树,cd为右子树;③bc为左子树,d为右子树;④bcd为左子树,右子树为空。然后将左右子树继续分解,如第①种情况的右子树先序遍历(bcd)可能有:a.左子树为空,右子树为cd;b.左子树为c,右子树为d;c.左子树为cd,右子树为空。按照这种方法继续分解左右子树,直到不能再分解为止,可得第①和④种情况各包含5种不同情况,第②和③种情况各包含2种情况,因此总共有14种不同的二叉树。
7.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是( )。
A.24,10,5和24,10,7
B.24,10,5和24,12,7
C.24,10,10和24,14,11
D.24,10,5和24,14,6
【答案】D查看答案
【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中,第二个被访问的两个结点的权值要么相等,要么和为根节点的权值,故B项错误。同理,通过第三个被访问的节点排除A项。C项,由两条路径可推出三个叶子节点的权值分别是:3、10和11,而根据哈夫曼树的定义可知,权值为3的节点应该和权值为10的结点结合,故C项错误。D项,反推出有四个叶子节点,权值分别为:5、5、6和8,满足哈夫曼树的条件。
考生首选官网,请收藏才聪学习网,点击首页链接》》》http://ccw.100xuexi.com,可获取更多相关考试资料!
![b388f810a278bb8cf9a82ade4d1ba872.png](https://i-blog.csdnimg.cn/blog_migrate/b9ff62a175d02b2f49ce6651ac2a6867.jpeg)