下载此文档

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


文档分类:研究生考试 | 页数:约105页 举报非法文档有奖
1/105
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/105 下载此文档
文档列表 文档介绍
数据结构云南大学抽两道题并答题。从一个大盒子里面抽俩,每个纸条上面的题目只有 1个。根据回答情况追问,复试去的早的话,如果早上,那么老师问的比较多。学硕最长 30分钟(前几个进去的同学)。专硕最短不到 10分钟。老师如果感觉一天复试不完那么就会压缩时间,每个同学进入房间 自我介绍(有的是中文,有的是英文),英语抽提,一个题有100多个单词,特别短,生词不多, readandtranslate翻译结束英语就结束了。接下来是专业问题抽提了。俩指头宽度的纸片, 20多厘米长。塞满一个塑料盒子,叠着的。这篇文章里面的题能碰到 1个就nice了。我就碰到了一个,是我瞄到一张没有完全折叠好的纸片,我熟悉那个问题所以 perfect。专业题特别杂,看运气英语好的,能看懂句子成分的就不用准备英语了,下午去的同学,就随便准备一些英语问题,yourfamily,youruniversity,why,andyouroutlook? 可能会问,时间紧就不问了,簡述数据的逻辑结构和韧理结构的概念和两者的关系<■什么是算法刁算法的性质有哪些刁快速排序在什么情况尸敷率最高,什么情况下最羞0简述程序正确性证明的思想和方法。件么是递归算法?什么是NP冋题▽如何用顺序箔枸存储兗全二叉树?堆的特征是什么似口何利用堆逆行排序?貪心簞法的思想是什么“能得到最佳结果吧c简述用菲逛归实现速归的方法°厠的遍历有几种方法?对链表设置头节点的好处是什么?分治法的基本恩想罡什么r为什么采用進推关乘曲亍分治勒去的时同复杂度分析“逆置一个顺序表,链表顺序表逆置:由于顺序表是连续存储的循环表厂的一半,交换第一个和最后一个元素。i交换length-i,每做一次循环,i++。逆置一个链表:先保存第一个数据节点,p=L->next,后把头结点摘下L->next=NULL;遍历p的链表,头插法插入L表。遍历完出来L就是逆置的。排序一个顺序表,链表顺序表排序:2路归并排序,堆排序,冒泡排序,插入排序。折半插入排序排序链表:我们假设递增有序,采用直接插入排序法。先构造一个只有一个数据节点的有序单链表,然后外层循环依次遍历源单链表剩余节点,直到遍历结束,内层循环在有序单链表中比较大小查找合适节点插入。把一个有序单链表A插入另一个有序单链表B,合成的B链表任然有序:扫描A链表,取下节点,扫描B链表找到合适节点插入,若发现A链表空,则结束,若发现A链表不为空,B链表为空,则直接将A中剩余节点放入B中。改进方法:当我从A中取下节点插入B后,记录该节点的值。下次扫描B链表找合适的位置时就不用每次从第一个节点扫描。把一个有序顺序表插入另一个有序顺序表,合成的顺序表任然有序:数据结构三要素:逻辑结构,物理结构和数据的运算逻辑结构:指的是元素之间的逻辑关系,和数据怎么存储无关。逻辑结构一般分为线性结构和非线性结构线性表、树、图等数据结构,其核心是如何组织待处理的数据以及数据之间的关系物理结构,也叫做存储结构。如何将线性表、树、图等数据结构存储到计算机的存储器中,其核心是如何有效地存储数据以及数据之间的逻辑关系;算法:,求解特定问题步骤的描述,他是指令的有限序列如何基于数据的某种存储结构实现插入、删除、查找等基本操作,其核心是如何有效地处理数据有穷,确定,可行性,输入 输出澈城2广义表和线性表育什么联系和区别?a ti ti■ ■n■■ ・ ■■ti ■ ■ n■■数组和线性表都是一组类型相同的数据元素的有序集合,而广义表的数据元素可以有不同的结构,广义表的元素可以是子表,而子表的元素还可以是广义表,数组是顺序存储的,链表既可以顺序又可以链式,广义表一般用链式存储广义表是一个多层次结构,他有长度(最外层包含元素个数)和深度(包含括弧的重数)的概念,一个广义表可以为其他广义表共享,而数组没有这个概念,数组有了名字,那他就有了一块连续的存储空间,不能被其他数组抢占和共享。线性表也可以共享,只要个表中某个元素的后继是另一块表的一个元素,那就可以共享了。广义表可以是递归的表,链表也有循环单链表和循环双链表。在存储结构上,单链表可以有头结点,单链表的节点有指针域和数据域组成,数字没有这个概念,只有值,但是数组有下标,广义表的表节点由三个域组成,标志域,指示表头的指针域(hp)和指向下一个元素的指针域(tp)。1IlipItpInlomIPI原子结点什么是堆?什么是栈?什么是队列?有何区别?栈:只允许一端进行插入删除,的线性表。他的特点是先进去的后出来。队列:是一种操作受限的线性表,他只允许在一端口插入,另一端口删除。特点是先进先出。栈和队列都不允许随便读取或者删除中间的元素。堆的特征是什么,如何利用堆进行排序堆是一个完全二叉树。而且最大元素存放在根节点,任意一个非根节点,他的值小于或者等于双亲节点的值,这是大根对,小根堆与之

(完整版)19云南大学历年计算机专业复试题 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数105
  • 收藏数0 收藏
  • 顶次数0
  • 上传人国霞穿越
  • 文件大小313 KB
  • 时间2020-09-22