中国农业大学硕士研究生入学考试初试模拟题821数据结构(三套)
数据结构模拟题(开卷)
《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素 山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。 今天有幸和大家分享考研经验。 英语我是从四月份开始背单词，用得《一本单词》，一直断断续续背边背边忘最后还没背完，所以大家还是坚持每天背单词吧不然效果太差，我是每天拖就没背完，但是书真的是好书...暑假开始做真题，《木糖英语真题手译版》。真题我一共做了两遍，第一遍做完一定要拿出来一个小时来看详细解析，看看这道题你到底因为什么错了，还有题目的问法和选项也有一些陷阱，对这些陷阱多分析分析，见多了你就会学会绕过去。第二遍的时候比第一遍有感觉。还有，很重要的是作文的翻译，千万不要留在最后再搞，我又是反面教材，翻译和作文也是最后才弄，作文也没背范文也没练，结果最后作文翻译给我减了19分.....心痛。所以大家不要只注重做完型和阅读，翻译和作文搞不好扣分也很严重，不过跟着蛋核英语课程的老师复习，效果很好，很省心，大家可以搜索相关的公众号去看看。 我比较关注新闻，关注国家大事，这是我的个人兴趣爱好。我是粗略的看了一下课本，不是很深入。大家看真题就知道了，政治绝不是死记硬背的，例如辛亥革命的意义等不需要背，浅尝辄止就好了，不需要完全背下来，背下来也不会考。但不是说不背书，有些重点还是要背的，如我国现阶段的主要矛盾是人民日益增长的物质文化需要与当前的物质文化不能满足人民需要的矛盾，这个是一定要背下来的。大家学习政治之前要先翻看下历年真题，看下考试的重点，哪些需要背下来哪些只需要大概了解。我看了李凡老师的视频还有他的《政治新时器》，感觉很不错，大题目全凭自己发挥的。政治是得选择者得天下，政治高分者必是选择高分，后面主观题各省改卷尺度不一，最严的是北京，其次是江苏浙江天津山东四川湖北，辽宁吉林略水，黑龙江重庆大水，很多二区也很水。 关于专业课我下面给出一份粗略的复习时间表。 6月初 过第一遍专业课，自己做笔记。按照我的经验，第一遍看书基本上是抓瞎，毕竟本科四年完全没接触过这类专业书籍，可能接触过，不过完全没印象。那么这种情况应该怎么办呢？首先深呼吸放松，安慰自己反正不是我一个人，毕竟跨考的不少，然后采取正确的合适的读书方法：首先看大纲，这几年大纲都没有变化，大家买一本上一年的大纲就可以，看大纲对应的科目的大标题，根据大标题 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 2016中国农业大学考研生物必做题集王镜岩生物化学题库及答案解析 第六章生物氧化 一、选择题（A 型题） 1.关于生物氧化的错误描述是（） A.生物氧化是在体温，pH 近中性的条件下进行的 B.生物氧化过程是一系列酶促反应，并逐步氧化，逐步释放能量 C.其具体表现为消耗氧和生成CO 2 D.最终产物是H 2O，CO 2和能量 E.生物氧化中，ATP 生成方式只有氧化磷酸化 2．生命活动中能量的直接供给者是（） A.葡萄糖 B.ATP C.ADP D.脂肪酸 E.磷酸肌酸 3．下列关于呼吸链的叙述，其中错误的是（） A.它普遍存在于各种细胞的线粒体或微粒体 B.它是产生ATP，生成水的主要方式 C.NADH 氧化呼吸链是体内最普遍的 D.呼吸链中氧化与磷酸化的偶联，可以解离 E.氢和电子由电负性较高的、电子密度较大的流向电负性较低、电子密度较小的成分,最后传递到正电性最高的氧 4．当氢和电子经NADH 氧化呼吸链传递给氧生成水时可生成的ATP 分子数是（） A．1B．2C．3D．4E．5 5．当氢和电子经琥珀酸氧化呼吸链传递给氧生成水时可生成ATP 的分子数是（） A．1B．2C．3D．4 E.5 6．细胞色素在呼吸链中传递电子的顺序是（） A.a→a 3→b→c 1→c B.b→a→a 3→c 1→c C.b→c 1→c→aa 3 D.c 1→c→b→a→a 3E .c→c 1→aa 3→b 7．线粒体内膜表面的α-磷酸甘油脱氢酶的辅酶是（） A.FAD B.NAD+ C.NADP+ D.FMN E.TPP 8．作为递氢体,能将电子直接传递给细胞色素的是（） A.NADH+H+ B.NADPH+H+ C.CoQ D.FADH2 E.FMNH2 9．能接受还原型辅基上两个氢的呼吸链成分是（） A.NAD+ B.FAD C.CoQ D.Cytc E.Cytb 10．鱼藤酮抑制呼吸链的部位是（） A.NAD→FMN B.c 1→c C.CoQ→b D.aa 3→O 2 E.b→c 1 二、填空题1．琥珀酸呼吸链的组成成分有、、、、。2．在NADH 氧化呼吸链中，氧化磷酸化偶联部位分别是、、，此三处释放的能量均 数据结构设计课程代码：7399 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆 学长考研已成功上岸啦，这篇文章是关于复习方法和参考书籍的，大家有选择借鉴吧。 说来惭愧，我英语四六级都是500带一点，败在听力比较差，考研英语初试不考听力也算是救了我一命。 我是4日开始考研复习的，第一天就带着我的复习资料去了图书馆，背了2个list，刚开始脑子比价乱，也没好好规划，后面慢慢有了状态。英语单词我用的《一本单词》，一个list一个list的背，A4白纸上随便画，以记住为准则，哪怕你只是用眼睛看，背单词的方法看个人。我看别人还有用软件在碎片时间背，我自己也下载了软件，但我一般都用碎片时间玩游戏了，也没打开过单词软件。 背单词是个持续工作，背完了就再翻到前面重新背，我也不记得我背了几遍，反正最后的速度会越来越快，我一般早上背单词，我不说早上几点，因为起床时间不稳定。刚开始背40多分钟一个小时慢慢就20分钟看一眼重温下。 英语就靠真题，真题我差不多做了3遍，我是5月份开始的，拿着《木糖英语真题手译版》去复印店复印了两份。第一遍只做阅读，对错无所谓...重点是阅读里的单词，根据标注，我就在卷子上用荧光笔标记，然后拿出我的小本本抄在小本本上，每天整理一篇，因为我开始的早，所以时间充足。小本本上的单词一定要背，很重要。在这儿插一句说一下我做阅读的方法，考研阅读文章长短段落差不多，我是先把后面题目的题干关键字画出来，第几段，谁，题型是什么，然后阅读时到了这一段，我就重点去读，然后顺便读完把题目也做了，一般考研阅读就是一段或几段一题目，依次往下，除非是全文的题，最后阅读完再做，方法看个人，仅供参考。 做第二遍之前，我看了蛋核英语的课程，对翻译、作文、完型有了解题思路的了解。第二遍的时候我就带上翻译题和完形填空了，二者之中略偏重翻译，我自己做题时没有阅读全文，只看画线句，动笔写翻译，不用完全和标准答案一样，但要翻译准确，遇见代词之类你最好指示清楚适当回顾前文。大家也可以关注木糖英语和蛋核英语公众号，学习起来也很方便。 我的政治算是开始的比较早的，虽然很多人都说政治放在考纲出来之后再准备也来得及，但是我还是从8月开始着手了，事实证明，早一点开始确实让自己再后来专业课背书的关键时期不至于手忙脚乱。 821数据结构考试大纲 一、考查目标 1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2．掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3．能够选择合适的数据结构和方法进行问题求解。 二、考试形式和试卷结构 1．试卷满分及考试时间 试卷满分150分，考试时间180分钟。 2．答题方式 答题方式为笔试、闭卷。 3．试卷内容与题型结构 单选题10题每小题2分共20分 填空题10题每小题2分共20分 简答题 5题每小题5分共25分 综合题 3题每小题15分共45 分 算法题 4题每小题10分共40 分 三、考查内容 1．概念 （1）基本概念和术语 ●数据 ●数据结构 ●抽象数据类型 （2）算法的描述和分析 ●算法、算法的时间复杂度和空间复杂度概念 ●算法描述和算法分析的方法，对于一般算法能分析出时间复杂度 2．线性表 （1）线性表的概念 ●线性表的逻辑结构 ●线性表的存储结构：顺序表，单链表，双链表，循环链表，静态链表 （2）线性表的实现 ●顺序存储结构：查找、插入、删除等基本操作及其平均时间性能分析 ●链式存储结构：查找、插入、删除等基本操作及其平均时间性能分析3．栈、队列 （1）栈和队列的概念 ●栈和队列的逻辑结构 ●栈和队列的存储结构：顺序栈，循环队列，链式栈，链式队列 （2）栈和队列的实现 ●顺序存储结构：入栈、出栈、入队、出队等基本操作及其平均时间性能分析 ●链式存储结构：入栈、出栈、入队、出队等基本操作及其平均时间性能分析4．数组和广义表 （1）数组和广义表的概念 ●数组和广义表的逻辑结构 ●数组的存储结构：特殊矩阵压缩存储、稀疏矩阵压缩存储（三元组表） ●广义表的存储结构：链式存储 （2）数组和广义表的实现 ●数组顺序存储结构：一般数组顺序存储的地址计算方法 ●广义表链式存储结构：非空广义表的求表头和表尾等基本操作 5．树和二叉树 （1）树和二叉树的概念 ●树和二叉树的逻辑结构 ●树和二叉树的存储结构：树的孩子兄弟表示法、二叉树的二叉链表 ●树和二叉树的遍历：树的三种遍历方法、二叉树的三种遍历方法 ●树和二叉树的转换方法 （2）树和二叉树的实现 ●二叉树的递归遍历 ●Huffman树 ●Huffman编码 《数据结构》模拟题（开卷） 一、单项选择题 1.分析下列算法suanfa1(n): void suanfa1(int n) { int i,j,x=1； for(i=0；i 课程测试试题（卷） ----------------------以下为教师填写-------------------- I、命题院（部）：数学与计算机科学学院 II、课程名称：数据结构 III、测试学期：20 －20 学年度第学期 IV、测试对象：学院专业级班 V、问卷页数（A4）：页 VI、答卷页数（A4）：页 VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号） 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指 向的结点，则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多 可以组成( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为 ( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述 序列出发建堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四 种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为 _________，在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是 ________________;删除一个结点时，需要执行的操作是 ______________________________（假设栈不空而且无需回收被删除结点）。 考研，基础课还是非常重要的，大家复习的时候要循序渐进，有自己的时间规划。 英语是背单词，我用的是《一本单词》。刚开始我是看视频来背单词，到后面发现自己进度太慢了(暑假前基本没做英语其他方面的事)，后来就只看着书背。终于在暑假前背完了两遍英语单词(同学们不要学我，英语题要尽早开始做)。进入暑假后感觉英语有点慌，因为英语阅读自己还没做过，但是得阅读者得天下，所以我从暑假开始加强了英语的复习。英语单词(英语词汇量不好的最好把单词过两遍)和阅读(主要是熟悉考研英语的题型以及锻炼阅读速度和能力)。继续背单词，但主要是背那些之前还没记住记牢的词，以及做题时遇到的不会单词，同时要注意单词在文章中的具体意思(因为文中的意思在之后年份的真题中很可能还会出现，这会减轻你背单词的负担)。同时要开始做题，最好直接做真题，我是做了近20年的真题，用的是《木糖英语真题手译版》。至于新题型，完型和作文，我觉得可以在9月中开始，建议多看一看蛋核英语微信公众号或者木糖英语微信公众号。 然后是政治，说起政治我的腰板又直起来了，79分，如果今年没有判卷特别宽的话，不能不说这个分还是很不错的。自从9月初拿到政治大纲解析的那一天起，我没有一天复习政治的的时间少于4个小时！即使是在最后4门课一起冲刺的关键时刻！ 政治复习的时间我和大多数人的观点一样，等大纲解析出来再开始就ok了。大纲解析很厚，字很小，内容很多，看起来相当累。但这是没办法的，我建议大家看政治是可以把它当笑话看，就当是给自己找点乐子。毕竟，考研政治几乎所有的答案都来源于这本大纲解析，这本书看再多遍也不会嫌多。我一共看了3遍，真不算多。 9月份我每天早上和晚上各看一章，画出自己觉得的重点，然后在李凡老师的《政治新时器》上做一章的题，对照答案的时候，可以把解析里有的知识点最好用心记忆一下。 这么一遍看完大概10月份了，我马不停蹄开始第二遍。同样是早晚各一章。不同的是这次我一边看一边做笔记，把每一章的梗概和重点摘下来。笔记本用了整整一本。（我后来反省过这个记笔记的方法，因为之后根本没有时间再去看笔 一．选择题（每小题1分，共8分） 1.设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a[0][0]的存储地址为100，每个元素占1个地址空间，则a[3][2]的地址为（）。 （A）102 （B）105 （C）106 （D）108 2.森林转换为二叉树后，从根结点开始一直沿着右子数下去，一共有4个结点，表明（）。 （A）森林有4棵树（B）森林的最大深度为4 （C）森林的第一棵树有4层（D）森林有4个结点 3.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。 （A）e （B）2e （C）n^2－e （D）n^2－2e 4.在内部排序中，排序时不稳定的有（）。 （A）插入排序（B）冒泡排序（C）快速排序（D）归并排序 5.设一数列的顺序为1，2，3，4，5，通过栈结构不可能派成的顺序数列为（）。 （A）3，2，5，4，1 （B）1，5，4，2，3 （C）2，4，3，5，1 （D）4，5，3，2，1 6.一个n条边的连通无向图，其顶点的个数至多为（）。 （A）n－１（B）n（C）n＋１（Ｄ）nlog2n 7.总共3层的完全二叉树，其结点数至少有（）个。 （A）3 （B）4 （C）7 （D）8 8.已知某算法的执行时间为（n^3+n^2+n）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。 （A）O（n）（B）O（n^2） （C）O（log2n）（D）O（n^3log2n） 二．判断题（每题1分，共8分。正确的打√，错误的打×） 1.只要是算法，肯定可以在有限的时间内完成。（） 2.无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。（） 3.不论是行优先还是列优先，二维数组的最后一个元素的存储位置是一样的。（） 4.直接插入排序时，关键码的比较次数与记录的初始排列无关。（） 5.二叉树的先序遍历不可能与中序遍历相同。（） 6.任何一棵二叉树，不可能没有叶子结点。（） 7.一个稀疏矩阵采用三元组法存储不可能是（5，3，7），（5，4，4），（5，3，5）。（） 8.一个无序的顺序表不能采用折半查找法进行查找。（）。 考中农计算机经验贴 前言 首先恭喜你能在众多985高校中选到了中农这个学校，学校在北京海淀，地理位置好（周围又都是清华，北大，人大），互联网公司多，且相对于其他985来说，算是比较好考的一个（相比于其他985高校动不动就400+的一大批，恐怖如斯！），信电学院里还是有很多大牛导师的，性价比比较高，我是19届报考中国农业大学计算机（学硕）的学长，本科就读于江西师范大学软件工程，我的初试分数如下！ 政治：61 英语：52 数学一：106 数据结构：131 总分：350 分数不是很高，特别是英语这次发挥失常，比较痛心，在此我把我准备考研的这一年（也就9个月）来的领悟和教训写下来（网上关于中农的经验贴实在是太少），希望给未来20届以后的考生一点参考，让学弟学妹们少走点弯路，助你们金榜题名。一战成硕！ 思想篇 首先是想清楚你自己为什么考研？ 就我而言，因为高中的学习比较累，收到的约束比较大，到了大学就太放飞自我了，大学期间没好好认真学习，成绩一般，代码能力一般，比较贪玩，到头来发现没学到啥东西，眼见快要毕业找工作，怕自己这样的能力找不到好工作，于是准备考研，一方面可以好好静下心来补补相关知识，另一方面也希望自己能通过这一年的努力能够进入研究生阶段继续学习深造，动力比较足，所以中途也没有出现什么想放弃的念头。 所以请大家先好好问下自己的考研是为了什么，想好再上路！ 准备篇 数学 数学今年估计比较难，我的建议是早一点进行复习，我是从3月份开始复习的，前期主要是复习高数，高数我跟的是汤家凤（前期打基础强力推荐，听完后保证让你清清爽爽），汤神总是把一些晦涩难懂的概念说的很通俗易懂，最新的公共课视频请加群：六七七二八六五七八.获取（政治，数学，英语，各大辅导机构及名师的视频都有），书本的话，我强烈推荐汤家凤的高等数学辅导讲义，听一节知识的视频，做相应的笔记，紧接着做他辅导讲义上的题目，这很重要！不然你会忘得很快，一定要做些题目巩固一下（学长当时就一直看视频，没做题目巩固，导致知识点和一些技巧忘得很快的）。这样过完高数后，你的基础基本上没问 学习-----好资料 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后 中国农业大学考研历年真题解析 ——835食品科学基础 主编：弘毅考研 编者：天天快乐 弘毅教育出品 https://www.360docs.net/doc/da1488770.html, 【资料说明】 历年真题是除了参考教材之外的最重要的一份资料，其实，这也是我们聚团队之力，编撰此资料的原因所在。历年真题除了能直接告诉我们历年考研试题中考了哪些内容、哪一年考试难、哪一年考试容易之外，还能告诉我们很多东西。 1.命题风格与试题难易 近几年的命题风格类似，食化注重与实际结合，考的内容很活，但都源于课本，所以大家一定要重视课本中的知识点，食工看似很难，但真正入门了，其实挺简单的，近几年食工难度增加，小题不像以前重复的那么多，考的小知识点却多了起来，所以还是课本，要仔细看的。 2.考试题型与分值 大家要了解有哪些题型，每个题型的分值。从最近五年看，选择题，判断题，简答题，食化论述题和食工计算题，分值小题90分，大题60分。 3.各章节的出题比重 中农的835食科没有考试大纲，因此没有重、难点的告知，但大家可以通过对历年真题的分析，掌握各个章节在整个考研中的重要地位。考试范围是这样的：流体流动与流体输送机械，传热，颗粒与流体之间的相对流动，吸收，蒸馏，液体吸附，离子交换，浸出，萃取，膜分离，蒸发，食品干燥，水、碳水化合物、酯类、蛋白质、维生素、矿物质、酶、色素、风味物质。 由于时间、水平所限，资料中难免有不妥之处，尚需考生谅解，并恳切希望不吝赐教。 本套资料的整理，得到了老师的指导，广大考生的支持，在此深表感谢。 目录 2008年835食品科学基础真题4 2009年835食品科学基础真题错误!未定义书签。2010年835食品科学基础真题错误!未定义书签。2011年835食品科学基础真题错误!未定义书签。2012年835食品科学基础真题错误!未定义书签。2013食品科学基础835真题(回忆) 错误!未定义书签。2008年食品科学基础835真题解析错误!未定义书签。2009年食品科学基础835真题解析错误!未定义书签。2010年食品科学基础835真题解析错误!未定义书签。2011年食品科学基础835真题解析错误!未定义书签。2012年食品科学基础835真题解析错误!未定义书签。 数据结构（第2版）-在线作业_A 用户名：W360201121011最终成绩：100.0 设有数据逻辑结构为：Data=(D,R); D={d1,d2,d3,d4,d5,d6,d7 } R={ n-i-1 n-i n-i+1 i 判断下列程序段的时间复杂度数量级（）。 for(i=1;i 2 1 3 4 本题分值： 5.0 用户得分： 5.0 用户解答： 2 知识点： 2.3 链接存储结构线性表 top-- top++ top=N-1 top=0 在一个单链表中，若要在p 所指向的结点之后插入一个新结点，则需要相继修改（ ）个当利用大小为N 的数组顺序存储一个栈时，假定用top==N 表示栈空，则向这个栈插入一 front == 0 rear+1 == front front+1 == rear front == rear 本题分值： 5.0 用户得分： 5.0 用户解答： front == rear 知识点： 3.1 顺序存储结构队列 {00,01,10,11} {0,01,00,11} {1,01,000,001} {0,10,110,111} 本题分值： 5.0 用户得分： 5.0 在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位，队尾指针指向末尾元素的前提下，假定一个顺序循环队列的队首和队尾指针分别用front 和rear 表示，下述编码中不是前缀编码的是（ ）。 数据结构试题（Ａ）参考答案 班别学号姓名成绩 一、单项选择（每小题2分，共24分） 1.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环 2.串是任意有限个( B ) A.符号构成的序列 B.字符构成的序列 C.符号构成的集合 D.字符构成的集合 3.设矩阵A(aij,1<=i,j<=10)的元素满足: aij<>0(i>=j,1<=i,j<=10),aij =0 (i数据结构模拟试题及答案
《数据结构C》模拟试题
2021中国农业大学农业经济管理考研真题经验参考书
《数据结构》模拟试卷一及答案
2016中国农业大学考研生物必做题集王镜岩生物化学题库及答案解析
数据结构模拟试卷(含答案)
2021中国农业大学农村发展与管理考研真题经验参考书
中国农业大学821数据结构2020年考研专业课初试大纲
数据结构模拟题(开卷)
数据结构期末模拟试题05(有答案)
2021中国农业大学数学考研真题经验参考书
数据结构模拟试题9
2019中国农业大学计算机考研经验贴
数据结构模拟试题一及答案汇编
中国农业大学835食品科学基础考研真题及解析
网上农大数据结构A-D作业答案—均为满分哟!
数据结构模拟题