(完整版)19云南大学历年计算机专业复试题.pdfVIP

(完整版)19云南大学历年计算机专业复试题--第1页

数据结构

云南大学抽两道题并答题。从一个大盒子里面抽俩，每个纸条上面的题目只有1个。

根据回答情况追问，复试去的早的话，如果早上，那么老师问的比较多。学硕最长30分

钟（前几个进去的同学）。专硕最短不到10分钟。老师如果感觉一天复试不完那么就会

压缩时间，每个同学进入房间自我介绍（有的是中文，有的是英文），英语抽提，一个题

有100多个单词，特别短，生词不多，readandtranslate翻译结束英语就结束了。接下来

是专业问题抽提了。俩指头宽度的纸片，20多厘米长。塞满一个塑料盒子，叠着的。

这篇文章里面的题能碰到1个就nice了。我就碰到了一个，是我瞄到一张没有完全折

叠好的纸片，我熟悉那个问题所以perfect。

专业题特别杂，看运气

英语好的，能看懂句子成分的就不用准备英语了，下午去的同学，就随便准备一些英

语问题，yourfamily,youruniversity,why,andyouroutlook?可能会问，时间紧就不问了，

逆置一个顺序表，链表

顺序表逆置:由于顺序表是连续存储的,循环表厂的一半，交换第一个和最后一个

元素。i交换length-i，每做一次循环，i++。

逆置一个链表：

先保存第一个数据节点，p=L-next,后把头结点摘下L-next=NULL;

遍历p的链表，头插法插入L表。遍历完出来L就是逆置的。

排序一个顺序表，链表

(完整版)19云南大学历年计算机专业复试题--第1页

(完整版)19云南大学历年计算机专业复试题--第2页

顺序表排序：2路归并排序，堆排序，冒泡排序，插入排序。折半插入排序

排序链表：我们假设递增有序，采用直接插入排序法。先构造一个只有一

个数据节点的有序单链表，然后外层循环依次遍历源单链表剩余节点，直到遍

历结束，内层循环在有序单链表中比较大小查找合适节点插入。

把一个有序单链表A插入另一个有序单链表B，合成的B链表任然有序：

扫描A链表，取下节点，扫描B链表找到合适节点插入，若发现A链表

空，则结束，若发现A链表不为空，B链表为空，则直接将A中剩余节点放入

B中。改进方法：当我从A中取下节点插入B后，记录该节点的值。下次扫描

B链表找合适的位置时就不用每次从第一个节点扫描。

把一个有序顺序表插入另一个有序顺序表，合成的顺序表任然有序：

数据结构三要素：逻辑结构，物理结构和数据的运算

逻辑结构：指的是元素之间的逻辑关系，和数据怎么存储无关。

逻辑结构一般分为线性结构和非线性结构

线性表、树、图等数据结构，其核心是如何组织待处理的数据以及数据之间的关系

物理结构，也叫做存储结构。

如何将线性表、树、图等数据结构存储到计算机的存储器中，其核心是如何有效地存

储数据以及数据之间的逻辑关系；

算法：，求解特定问题步骤的描述，他是指令的有限序列如何基于数据的某种存储结

构实现插入、删除、查找等基本操作，其核心是如何有效地处理数据

有穷，确定，可行性，输入输出

52

数组和线性表都是一组类型相同的数据元素的有序集合，而广义表的数据元素可以有

不同的结构，广义表的元素可以是子表，而子表的元素还可以是广义表，

数组是顺序存储的，链表既可以顺序又可以链式，广义表一般用链式存储

广义表是一个多层次结构，他有长度（最外层包含元素个数）和深度（包含括弧的重

数）