中南大学943数据结构2019年考研专业课真题试卷
、数据结构复习题及答案
中南大学现代远程教育课程考试<专科）复习题及参考答案数据结构一、判断题：1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
< ）2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
< ）3．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
( >4．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。
( >5．如果两个串含有相同的字符，则这两个串相等。
<）6．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。
<）7．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
< ）8．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
< ）9．一个广义表的表尾总是一个广义表。
< ）10．当从一个小根堆<最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
< ）11．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O<h）。
< ）12．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
< ）13．直接选择排序是一种稳定的排序方法。
< ）14．闭散列法通常比开散列法时间效率更高。
< ）15．有n个结点的不同的二叉树有n!棵。
( >16．直接选择排序是一种不稳定的排序方法。
( >17．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
( >18．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层>不超过8。
( >19．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。
中南大学计算机数据结构试题参考答案讲解学习
中南大学计算机数据结构2013试题参考答案中南大学考试试卷2015--2016学年上学期期末考试试题时间100分钟数据结构课程56学时3.5学分考试形式：闭卷专业年级：计算机科学与技术10级总分100分，占总评成绩70%姓名班级学号（本试卷共四道大题，答案全部做在答题纸上！）一、选择题(每题2分，共24分)1.以下数据结构中，属于线性结构的是（）A．图B．栈C．二分查找树D．森林2.用二分法查找表(a0,a1,a2,a3,……a16)，需要比较2次才能找到的元素是（）A．a7和a16 B．a11和a13C．a1和a14 D．a3和a123.用概率查找改进查找效率，是经过多次查找以后使得（）A．查找次数越少的元素查找速度越快B．查找次数越少的元素越往前存放C．查找次数越多的元素越往后存放D．查找次数越多的元素查找速度越快4.二分查找要求元素( )A.有序、顺序存储B.有序、链式存储C.无序、顺序存储D.无序、链式存储5.已知pPre为指向链表中某结点的指针，pNew是指向新结点的指针，以下哪段伪码算法是将一个新结点插入到链表中pPre所指向结点的后面？（）A．pPre->link = pNew; pNew = null;B．pPre->link = pNew->link; pNew->link = null;C．pNew->link = pPre->link; pPre->link = pNew;D．pNew->link = pPre->link; pPre->link = null;6.在递归算法执行过程中，计算机系统必定会用到的数据结构是（）A．队列B．链表C．栈D．二叉树7.一个队列的入列序为ABCD，则队列的可能输出序列为（）A．DCBA B．ABCDC．ADCB D．CBDA8.具有10个叶子结点的二叉树中有（）个度为2的结点A．8 B．9C．10 D．119.若A=10，B=4，C=6，D=4，E=15则后缀表达式“AB*CD+-E+”的值为( )。
数据结构考研真题及其答案完整版
数据结构考研真题及其答案HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
数据结构c语言考研试题及答案
数据结构c语言考研试题及答案数据结构C语言考研试题及答案1. 单项选择题A. 线性表的顺序存储结构通常使用数组来实现。
B. 链表的插入和删除操作需要移动大量元素。
C. 栈是先进后出的数据结构。
D. 哈希表的冲突可以通过链地址法解决。
答案：A2. 多项选择题A. 队列是先进先出的数据结构。
B. 二叉树的遍历方式包括前序、中序、后序遍历。
C. 图的遍历可以使用深度优先搜索或广度优先搜索。
D. 堆是一种特殊的二叉树。
答案：A, B, C, D3. 简答题什么是二叉搜索树？请简述其特点。
答案：二叉搜索树是一种特殊的二叉树，其中每个节点的值都大于其左子树上所有节点的值，且小于其右子树上所有节点的值。
其特点包括：可以快速进行查找、插入和删除操作；树的高度较小时，效率较高。
4. 计算题给定一个数组A[10]，其元素为{3, 5, 7, 2, 8, 6, 4, 1, 9, 0}，请使用归并排序算法对其进行排序，并给出排序后的数组。
答案：排序步骤如下：1. 将数组分为两部分：A[0-4]和A[5-9]。
2. 对A[0-4]和A[5-9]分别进行归并排序。
3. 将排序后的两部分合并。
排序后的数组为：{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。
5. 编程题请编写一个C语言函数，实现链表的反转。
答案：```cstruct ListNode {int val;struct ListNode *next;};struct ListNode* reverseList(struct ListNode* head) { struct ListNode *prev = NULL;struct ListNode *curr = head;struct ListNode *next = NULL;while (curr != NULL) {next = curr->next;curr->next = prev;prev = curr;curr = next;}head = prev;return head;}```。
中南大学十套数据结构试题及答案
中南大学十套数据结构试题及答案数据结构试卷(1)................1数据结构试卷(2)................4数据结构试卷(3)................6数据结构试卷(4)................8数据结构试卷(5)................11数据结构试卷(6)................14数据结构试卷(7)................16数据结构试卷(8)................18数据结构试卷(9)................20数据结构试卷(10)................2 3数据结构试卷(1)参考答案.........26数据结构试卷(2)参考答案 (27)数据结构试卷(3)参考答案.........28数据结构试卷(4)参考答案 (30)数据结构试卷(5)参考答案.........32数据结构试卷(6)参考答案 (33)数据结构试卷(7)参考答案.........36数据结构试卷(8)参考答案...37数据结构试卷(9)参考答案.........38数据结构试卷(10)参考答案 (39)数据结构试卷(1)1，单项题(每题2分，共20分)1。
堆栈和队列的共同特征是()A.仅允许在端点b插入和删除元素。
所有元素都是先进先出。
所有元素都是先进先出。
没有公共基础2。
以链接方式存储的队列。
在插入操作过程中()。
A .只应修改头部指针b。
头指针和尾指针都应该修改c .只有尾指针d .头指针和尾指针都应该修改3。
下列哪种数据结构是非线性结构？()队列b堆栈c线性表d二叉树4。
有一个二维数组[m][n]。
假设[0][0]存储在644(10)中，[2][2]存储在676(10)中。
每个元素占据一个空间。
问一问[3][3)(10)它储存在哪里？脚注(10)用十进制表示a . 688b . 678c . 692d . 6965。
这棵树最适合用来代表()a .有序数据元素b .无序数据元素c .元素之间具有分支层次关系的数据d .元素之间没有连接的数据6。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
(完整版)数据结构试题及答案
数据结构试卷（一）王彬一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
cA．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ c d）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：____ ____、________、________和_______。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
中南大学2019年硕士研究生入学考试试题
中南大学2019年硕士研究生入学考试试题考试科目代码及名称：353卫生综合注意：1、所有答案（含选择题、填空题、判断题、作图题等）一律答在专用答题纸上，写在试题纸上或其他地点一律不给分。
2、作图题可以在原试题图上作答，然后将“图”剪切下来贴在答题纸上相应位置。
3、考试时限：3小时，总分：300分。
一、名词解释（每题5分，共100分）1、可耐受最高摄入量2、膳食指南3、食品安全4、食品腐败变质5、acid rain6、environment response gene7、iodine deficiency disorders8、涉水产品9、Occupational hazards 10、矽肺11、热射病12、放射病13、疫源地14、流行15、生态学研究16、患病率17、Randomized block design 18、Sample size19、Parameter estimation 20、偏回归系数二、单选题（每小题2分，共50分）1．蛋白质生物学价值是表示（）A．蛋白质在体内的吸收量B．蛋白质在体内的消化率C．摄入蛋白质增加体重的克数D．蛋白质被机体消化酶分解的程度E．蛋白质吸收后在体内被利用的程度2．中国居民膳食中膳食纤维的重要来源是（）A．肉类B．蛋类C．奶制品D．水果蔬菜E．精制米面3．关于老年人营养叙述正确的是（）A．易出现维生素摄入不足B．宜多吃蜂蜜等含果糖丰富的食物C．因肝肾功能下降，应降低蛋白质的供能比D．为防止超重和肥胖，老年人应保持能量负平衡E．由于消化吸收率降低，蛋白质的摄入量应高于中年人的RNI值4．黄曲霉毒素具有特殊亲和性的器官是（）A．脑B．肺C，胃D．肝脏E．心脏5．最容易污染海产食品的细菌是（）A．沙门氏菌B．变形杆菌C．副溶血性弧菌D．大肠埃希氏菌E．金黄色葡萄球菌6．下列砷化物中，毒性最强的是（）A．单甲基砷酸B．单甲基亚砷酸C．三甲基砷酸D．三氧化二砷E．砷酸钠7．下列常见的环境污染物中，不属于致癌物的是（）A．多环芳烃B．二噁英C．氯化消毒副产物D．藻毒素E．镉8．大气污染对健康的间接危害不包括（）A．臭氧层破坏B．酸雨C．温室效应D．大气能见度降低E．机体免疫力降低9．土壤污染的来源不包括（）A．大气污染物B．工业废水和生活废水C．固体废弃物D．化肥及农药的使用E．地质环境中区域性差异导致土壤中某些元素过高10．一般认为痛痛病是慢性镉中毒，镉进入人体的主要途径是（）A．饮水B．吃鱼C．蔬菜D．粮食E．空气11．手臂振动病的典型临床表现是（）A．皮肤大理石样斑纹B菌性骨坏死C．一过性手指变白D．多发性周围神经炎E．冷水复温试验阳性12．土法炼金可致（）A．铅中毒B．汞中毒C．砷中毒D．锰中毒E．砷化氢中毒13．驱汞治疗的首选药物是（）A．依地酸二钠钙B．二巯基丙璜酸钠C．二疏基丁二酸钠D．巯乙胺B．美篮14．有机磷农药中毒的机制，通常认为是因其抑制（）A．乙酰胆碱酯酶活性B．丁酰胆碱酯酶活性C ．直接作用于胆碱能受体D ．神经病靶酯酶活性E ．神经-肌接头传导15．依法认定为呼吸系统职业性肿瘤的致癌物是（ ） A ．砷及其化合物 B ．苯及其同系物 C ．镍及其化合物D ．氯乙烯E ．联苯胺16．开展实验流行病学研究最好采用“双育法”，目的是为了尽可能减少（ ） A ．选择偏倚B ．失访偏倚C ．观察偏倚D ．混杂偏倚17．并联试验可以提高（ ） A 真实性B 阳性预测值C ．特异度D 可花性E 敏感度18．下列哪一项属于第三级预防措施（ ） A ．遗传咨询 B ．产前检查C ．普查D ．即预E ．康复治疗19．流行病学研究的对象是（ ） A ．疾病B ．病人C ．人群D ．健康人E ．亚临床型病人20．以下哪一个不是流行病学的特征（ ） A ．群体特征 B ．以分布为起点的特征 C ．以治疗疾病为主的特征 D ．对比的特征E ．预防为主的特征21．正态性检验，按0.10α=水准，认为总体服从正态分布，此时若推断有错。
中南大学十套数据结构试题及答案
数据结构试卷（一） .................. 1 数据结构试卷（二） .................. 4 数据结构试卷（三） .................. 6 数据结构试卷（四） .................. 8 数据结构试卷（五） .................. 11 数据结构试卷（六） .................. 14 数据结构试卷（七） .................. 16 数据结构试卷（八） .................. 18 数据结构试卷（九） (20)数据结构试卷（一）参考答案 ........... 26 数据结构试卷（二）参考答案 ........... 27 数据结构试卷（三）参考答案 ........... 28 数据结构试卷（四）参考答案 ........... 30 数据结构试卷（五）参考答案 ........... 32 数据结构试卷（六）参考答案 ........... 33 数据结构试卷（七）参考答案 ........... 36 数据结构试卷（八）参考答案 ........... 37 数据结构试卷（九）参考答案 .. (38)数据结构试卷（一）、单选题（每题 2 分，共 20 分）1. 栈和队列的共同特点是 （ ）。
A. 只允许在端点处插入和删除元素B. 都是先进后出C. 都是先进先出D. 没有共同点2. 用链接方式存储的队列，在进行插入运算时 （ ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？ （ ）A. 队列B. 栈C. 线性表D. 二叉树4. 设有一个二维数组 A[m][ n]，假设 A[0][0]存放位置在 644（io ），A[2][2]存放位置在676（10），每个元素占一个空间， 问 A[3][3] （10）存放在什么位置？脚注 （10）表示用 10 进制 表示。
2022年中南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年中南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。
A.5B.6C.8D.93、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。
A.单链表B.双向链表C.单循环链表D.顺序表4、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。
A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)5、下面关于串的叙述中，不正确的是（）。
A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。
A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，198、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
A.107B.108C.214D.2159、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。
A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个10、下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。
计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要 求。
A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一 趟”。
下列序列中，不可能是快速排序第二趟结果的是D. 5, 2, 12, 28, 16, 32, 72, 60 12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是 A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别C. 指令按地址访问，数据都在指令中直接给出D. 程序执行前，指令和数据需预先存放在存储器中1. 2. 3. 4. 5. 6. 7.8.9. 10. 11. 12.设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0 ;while ( n>= (x+l)*(x+l))x=x+l ；A. O(log n)B. O(n 1/2)若将一棵树T 转化为对应的二又树 是 A.先序遍历B.中序遍历C. 0( n)D. 0( n 2) BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历对n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有A. 56B. 57在任意一棵非空平衡二又树 平衡二又树T 3。
下列关于 I.若v 是T 1的叶结点，贝y n 若v 不是T 1的叶结点， 『若v 不是T 1的叶结点， A.仅I则 则 B.仅 IIC. 58 (AVL 树)T 1中，删除某结点T 1与T 3的叙述中，正确的是 T 1与T 3可能不相同T 1与T 3 一定不相同 T 1与T 3一定相同 c.仅 I 、nD.按层遍历115个结点，则n 的值是 D. 60 v 之后形成平衡二又树 T 2,再将w 插入T 2形成 下图所示的AOE 网表示一项包含 8个活动的工程。
中南大学《数据结构》课程作业(在线作业)二及参考答案
(一) 单选题1. 用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。
(A) 栈(B) 队列(C) 树(D) 图参考答案： (A)2. 设图的邻接链表如图所示，则该图的边的数目是（）。
(A) 4(B)5 (C) 10(D) 20参考答案： (B)3. 若采用邻接矩阵翻存储一个n 个顶点的无向图，则该邻接矩阵是一个（）。
(A)上三角矩阵(B)稀疏矩阵(C)对角矩阵(D)对称矩阵参考答案： (D)4.无向图,其中：，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
(A)a,b,e,c,d,f (B)a,c,f,e,b,d (C)a,e,b,c,f,d(D)a,e,d,f,c,b参考答案： (D)5. 设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p ，p 的右子树结点个数为n,森林F 中第一棵子树的结点个数是（）。
(A)(B)(C)(D) 条件不足，无法确定参考答案： (A)6. 关键路径是事件结点网络中（）。
(A) 从源点到汇点的最长路径(B) 从源点到汇点的最短路径(C) 最长回路(D) 最短回路参考答案： (A)7. 树最适合用来表示（）。
(A)有序数据元素(B) 无序数据元素(C) 元素之间具有分支层次关系的数据(D) 元素之间无联系的数据参考答案：(C)8. 在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
(A)n(B)(C)(D)参考答案：(C)9. 在一个非空二叉树的中序遍历序列中，根结点的右边（）。
(A)只有右子树上的所有结点(B) 只有右子树上的部分结点(C) 只有左子树的上的部分结点(D) 只有左子树上的所有结点参考答案：(A)10. 有8个结点的无向连通图最少有（）条边。
(A)5 (B) 6 (C) 7 (D) 8参考答案：(C)11. 含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（）。
(A)3 (B) 4 (C) 5 (D) 6参考答案：(A)12. 在有n个叶子结点的哈夫曼树中，其结点总数为（）。
数据结构c语言考研试题及答案
数据结构c语言考研试题及答案一、选择题（每题2分，共20分）1. 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A2. 若有一个结构体变量`Student`，其定义如下：```cstruct Student {char name[20];int age;float score;};```则以下哪个表达式是正确的？A. B. Student.ageC. Student.scoreD. Student.score = 89.5答案：D3. 在C语言中，以下哪个函数用于创建一个链表节点？A. mallocB. freeC. callocD. realloc答案：A4. 下列关于C语言数组的描述，哪个是不正确的？A. 数组的大小在编译时确定B. 数组可以是多维的C. 数组的索引从0开始D. 数组名是数组首元素的地址答案：D5. 在C语言中，以下哪个选项不是指针类型？A. int *B. float *C. char *D. int答案：D6. 在C语言中，以下哪个关键字用于定义一个联合体？A. structB. unionC. enumD. typedef答案：B7. 下列关于C语言函数的描述，哪个是正确的？A. 函数必须有返回值B. 函数可以有多个返回值C. 函数可以没有参数D. 函数的参数可以是任意类型答案：C8. 在C语言中，以下哪个选项是正确的递归函数定义？A. void func() { func(); }B. int func() { return func(); }C. int func(int n) { if (n > 0) return func(n-1); }D. int func(int n) { if (n > 0) return n; }答案：B9. 在C语言中，以下哪个选项是正确的文件操作函数？A. fopenB. fcloseC. fgetcD. All of the above答案：D10. 下列关于C语言指针的描述，哪个是不正确的？A. 指针可以指向任何类型的数据B. 指针可以作为函数的参数C. 指针可以作为函数的返回值D. 指针可以存储数组的大小答案：D二、填空题（每题2分，共20分）1. 在C语言中，定义一个结构体变量的语法是 `struct 结构体名________;`。
2019年考研408计算机学科专业基础综合真题及答案(20200702193954)
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要 求。
设n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ；while ( n>= (x+l)*(x+l))C. 0( n)D. 0( n 2)BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历D.按层遍历对n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有 115个结点，则n 的值是A.仅川B.仅 I 、nC.仅n 、川、IV D . I 、n 、川、w现有长度为11且初始为空的散列表 HT ,散列函数是 H( key)=key%7 ,采用线性探查(线性探测再散列)法解决冲突将关键字序列 87, 40, 30, 6, 11 , 22, 98, 20依次插入到HT 后，HT 查找失败的平均查找 长度是A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9B. 10C. 12排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为 第二趟结果的是C. 2, 12, 16, 5, 28, 32, 72, 60 设外存上有120个初始归并段，进行A. 1B. 2C. 3D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别1. 2. 3.4. 5. 6. 7. 8. 9.10.11.12.x=x+l ；1/2A. 0( log n)B. 0( n )若将一棵树T 转化为对应的二又树是A.先序遍历B.中序遍历A. 56B. 57C. 58D. 60在任意一棵非空平衡二又树 平衡二又树T 3。
计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一 趟”。
下列序列中，不可能是快速排序第二趟结果的是D. 5, 2, 12, 28, 16, 32, 72, 60 12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别C. 指令按地址访问，数据都在指令中直接给出D. 程序执行前，指令和数据需预先存放在存储器中1. 2. 3. 4. 5. 6. 7.8.9. 10. 11. 12. 设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0 ;while ( n>= (x+l)*(x+l))x=x+l ；A. O(log n)B. O(n 1/2)若将一棵树T 转化为对应的二又树 是 A.先序遍历B.中序遍历C. 0( n)D. 0( n 2) BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历 对n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有A. 56B. 57在任意一棵非空平衡二又树 平衡二又树T 3。
下列关于 I.若v 是T 1的叶结点，贝y n 若v 不是T 1的叶结点， 『若v 不是T 1的叶结点， A.仅I则 则 B.仅 II C. 58 (AVL 树)T 1中，删除某结点T 1与T 3的叙述中，正确的是 T 1与T 3可能不相同T 1与T 3 一定不相同 T 1与T 3一定相同c.仅 I 、nD.按层遍历115个结点，则n 的值是 D. 60 v 之后形成平衡二又树 T 2,再将w 插入T 2形成 下图所示的AOE 网表示一项包含 8个活动的工程。
(NEW)中南大学信息科学与工程学院《943数据结构》历年考研真题汇编
目 录
2011年中南大学信息科学与工程学院943数据结构考研真题
2010年中南大学信息科学与工程学院943数据结构考研真题
2008年中南大学信息科学与工程学院943数据结构考研真题
2007年中南大学信息科学与工程学院443数据结构考研真题
2006年中南大学信息科学与工程学院443数据结构考研真题
2005年中南大学信息科学与工程学院443数据结构考研真题
2004年中南大学信息科学与工程学院443数据结构考研真题
2003年中南大学信息科学与工程学院443数据结构考研真题
2002年中南大学信息科学与工程学院443数据结构考研真题
2001年中南大学信息科学与工程学院425数据结构考研真题
2000年中南大学信息科学与工程学院425数据结构考研真题
1999年中南大学信息科学与工程学院数据结构考研真题
1998年中南大学信息科学与工程学院数据结构考研真题
1997年中南大学信息科学与工程学院数据结构考研真题
2011年中南大学信息科学与工程学院943数据结构考研真题。
2019年考研计算机学科专业基础综合真题及答案解析
2019年考研计算机学科专业基础综合真题及答案解析(1/40)单项选择题第1题设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n＞=(x+l)*(x+l))x=x+l；A.O(log n)B.O(n1/2)C.O(n)D.O(n2)下一题(2/40)单项选择题第2题若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历上一题下一题(3/40)单项选择题第3题对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A.56B.57C.58D.60上一题下一题(4/40)单项选择题第4题在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ上一题下一题(5/40)单项选择题第5题下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间图片A.3和7B.12和12C.12和14D.15和15上一题下一题(6/40)单项选择题第6题用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A.5B.6C.8D.9上一题下一题(7/40)单项选择题第7题选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ上一题下一题(8/40)单项选择题第8题现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A.4B.5.25C.6D.6.29上一题下一题(9/40)单项选择题第9题设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12上一题下一题(10/40)单项选择题第10题排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。