友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
875 华南理工大学 2011 年攻读硕士学位研究生入学考试试卷 (请在答题纸上做答,试卷上做答无效,试后本卷必须与答题纸一同交回) 科目名称:数据结构 适用专业:软件工程(专业学位) 本卷满分:150 分 共 3 页 第 1 页 一、填空题(每空 2 分,共 30 分) 1. 广义表 A=(a,(b),(c,d)), 则表头为_______,表尾为_______,长度为____。 2. 设单链表的存储结构为: typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; 若在p所指结点前插入s指向的新结点,则应顺序执行语句_________和_________。 3. 给定数组 A[m][n]. 若 A[0][0]位于 644(10) ,A[2][2]存储在 676(10), 且每个元素占 一个空间. “(10)”为十进制表示. 那么元素 A[5][5](10) 的位置是__________.。 4. 有一个占 4 字节的指针和一个需要 8 字节的数据元素,当数组在少于________ 满时链表实现比基于数组的实现要求的空间更少 5. 一个基于磁盘请求的程序运行时间最有效的节省方法是____________。 6. 若在线性表中采用折半查找法查找元素,该线性表应满足条件___________。 7. 堆排序算法的平均情形的算法时间复杂度是________。 8. 一个有 n 个内部节点的满三叉树,它的总结点个数为________。 9. 将具有 n 个结点的完全二叉树按层序编号,则编号为 i 的结点,其父亲节点编 号为________,其右孩子编号(假设该节点存在)为__________。 10.具有 n 个顶点的有向连通简单平面图最少有_____条边,最多有_________条边。 二、判断题(20 分) 1. 快速排序是一种交换排序。 2. 在 2n 2 ,30 log n,5 n ,4n 中,当 n 变大时所对应的增长率最有效率的算法是 30 log n。 3. 链接存储方式不要求大块连续存储空间,因此比顺序存储方式优越。
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|