下载文档原格式
数据结构填空题天涯古巷 出品1. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+1 个元素。
2. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 n-i 个元素。
3. 在顺序表中访问任意一结点的时间复杂度均为 O(1) ，因此，顺序表也称为 随机存取 的数据结构。
4. 在单链表中，除了首元结点外，任一结点的存储位置由 其直接前驱结点的链域的值 指示。
5．对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为 O(1) ，在给定值为x的结点后插入一个新结点的时间复杂度为 O(n) 。
第三章1. 向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。
2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。
不允许插入和删除运算的一端称为 栈底 。
3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
4. 在具有n个单元的循环队列中，队满时共有 n-1 个元素。
第四章1. 不包含任何字符（长度为0）的串 称为空串。
2. 由一个或多个空格（仅由空格符）组成的串 称为空白串。
3. 设S=“A;/document/Mary.doc”，则strlen(s)= 20 , “/”的字符定位的位置为 3 。
4. 子串的定位运算称为串的模式匹配； 被匹配的主串 称为目标串， 子串 称为模式。
5. 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第 6 次匹配成功。
6. 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为 (n-m+1)*m 。
7.设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为 8950 。
2002年植物学考试题一、填空1.细胞核与细胞质之间的信息及物质交换的途径有(RNA从原来的颗粒状变为细的链条状，穿越核孔进入细胞质，而且物质通过是受控制的)、(小分子物质主要通过双层膜扩散和运输)、(核内物质进入核周池，通过外膜凸起成泡，缢裂脱离而进入细胞质)、(核内物质先进入核周池，然后通过粗面内质网的管道进入细胞质)。
2.植物细胞中不具有膜结构的细胞器是(核糖蛋白体)和( )。
具有双层膜和核外DNA的细胞器是(叶绿体)和(线粒体)。
3.在油料植物种子萌发时，脂肪转化为糖的反应中，起主要作用的细胞器是( 微体 )。
4.生物膜中含有多种酸性磷酸水解酶的细胞是(溶酶体)。
5.有色体常呈多边形，杆状，颗粒状或镰刀状等不规则状，主要是因为(胡萝卜素很容易结晶).6.微管的主要功能是(构成细胞的主要支架，维持细胞形状，固定和支持细胞器的位置、参与形成纺锤丝并牵引染色体分裂和位移，与细胞器的位移有关系、参与细胞的收缩和运动，是纤毛，鞭毛等细胞运动器官的基本结构成分、可能参与细胞内物质运输)。
7.用细胞松弛素B处理后，细胞质运动可停止。
说明细胞质的运动同( )有关。
8.木本植物根的初生保护组织是( )，次生保护组织是( )。
它是起源于根中的( )。
9.古槐的心才与边材主要区别在于前者( )由于( )的产生而堵塞，失去疏导功能。
10.厚角组织区别与其他机械组织细胞的主要特点是(局部增厚)和(具有可塑性和延伸性)。
11Compositae的主要特征是花序( ),雄蕊( ),果实( )。
12 Labiate科的主要特征是花冠( )雄蕊( )，叶序( )，子房( )。
13Oleaceae科的特征是叶序( ),雄蕊( )。
14 Primulaceae科的植物胎座类型是( )15Cruciferae科植物的雄蕊是( )花冠类型( )果实是 ( )二名词解释细胞脱分化原套原体学说维管束维管组织维管系统核粒细胞性胚乳合点受精丝状器世代交替外胚乳细胞周期三绘图1双子叶植物根的初生构造横切面简图，并标图。
第2章线性表部分答案解释如下。
1、头结点并不“仅起”标识作用，并且使操作统一。
另外，头结点数据域可写入链表长度，或作监视哨。
4．两种存储结构各有优缺点，应根据实际情况选用，不能笼统说哪一个好。
7．集合中元素无逻辑关系。
9．非空线性表第一个元素无前驱，最后一个元素无后继。
13．线性表是逻辑结构，可以顺序存储，也可链式存储。
三．填空题1．顺序 2．（n-1）/2 3．py->next=px->next; px->next=py4 ．n-i+15．主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。
另外，不论链表是否为空，链表指针不变。
6．O(1)，O(n) 7．单链表，多重链表，（动态）链表，静态链表8．f->next=p->next; f->prior=p; p->next->prior=f; p->next=f;9．p^.prior s^.prior^.next10．指针 11．物理上相邻指针 12．4 213．从任一结点出发都可访问到链表中每一个元素。
14．u=p->next; p->next=u->next; free(u); 15．L->next->next==L 16．p->next!=null17．L->next==L && L->prior==L 18．s->next=p->next;p->next=s; 19．(1) IF pa=NIL THEN return(true);(2) pb<>NIL AND pa^.data>=pb^.data(3) return(inclusion(pa,pb));(4) pb:=pb^.next;(5) return(false);非递归算法：(1)pre:=pb; (2) pa<>NIL AND pb<>NIL AND pb^.data>=pa^.data (3)pa:=pa^.next; pb:=pb->next;(4)pb:=pre^.next;pre:=pb;pa:=pa^.next;(5)IF pa=NIL THEN return(true) ELSE return(false);[注]：本题是在链表上求模式匹配问题。
北京林业大学森林生态学历年考研真题（大题）一．结合北京周边地区荒山治理问题，谈一谈荒化治理应遵循的生态学原则。
北京周边地区荒山治理问题1从气候特点讲，北京周边地区蒸发量远远大于降水量致使地表水地下水短缺土壤结构不佳严重影响地表植被生长发育,在长期干旱条件下降水量的减少会导致地表径流量的减少,大风天气盛行等因素的叠加影响很容易导致土地沙漠化2从地质地貌上讲，北京及周边地区沙漠化区域地层主要特征是二元化结构，即下伏结晶基底，上覆新生界盖层，其它地层极为零星,但华力西期晚期花岗岩比较发育，第三纪、第四纪含沙砾层分布广泛，北京周边地区内荒漠化成沙的物质来源主要为疏松基岩、轻质土壤风蚀和河湖沉积物。
荒化防治方法1对荒漠化土地实行围封治理。
采取工程围栏和生物围栏的方式，将荒漠化地块严格保护起来，明确规定生态草建设区不准放牧，禁止牲畜和人为破坏，使生态系统得以体养生息，加速植被的自然恢复。
2营造抗旱耐盐碱的灌木。
针对疏林草原的特点，实行林草问作、乔灌混交，改善土壤的理化性状，为草本植被的葫发和生长创造良好的小环境。
3松土补播。
对植被盖度在15％～30％的荒漠化土地中的碱斑地块，实施翻松，补播适宜的多年生草种，增加草地盖度。
4种植适宜草种。
对植被盖度15％以下的荒漠化草地，实施全面整地、机械播种、打井灌溉工程围栏封护等措施，建设人工草场。
5改良品种。
对治理后植被盖度已达到80％以上，但经济价值较低的生态草地，实行全面或局部引种多年生经济价值较高的树种、草种，提高土地的生产力。
二、碳汇是目前的热点生态学问题，何为碳汇，请以碳汇的角度来谈一谈森林生态系统和大气循环中碳循环的异同。
碳汇一般是指从空气中清除二氧化碳的过程、活动、机制。
它主要是指森林吸收并储存二氧化碳的多少，或者说是森林吸收并储存二氧化碳的能力。
森林生态系统中碳循环森林生态系统是陆地中重要的碳汇和碳源，在这个系统中，森林的生物量、植物碎屑和森林土壤固定了碳素而成为碳汇，森林以及森林中微生物、动物、土壤等的呼吸、分解则释放碳素到大气中成为碳源。
《数据结构》考研真题及解答目录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 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
植物生理学考研真试题：2000年南开大学硕士研究生入学考试植物生理学试题一、名词解释(每个3分，共计30分)1.胞饮作用2. 光补偿点3. 光合磷酸化4. 顶端优势5. TCA循环6.永久萎蔫系数7.呼吸链 8. C02补偿点 9. 爱默生效应 10.乙醛酸循环二、填空题(每空0．5分，共计10分)l、 1摩尔葡萄糖完全氧化时，净得__-个摩尔ATP。
2、植物细胞中参与氧化还原的主要酶辅助因子有三种______.______和________3、细胞分裂素的生理作用__________.______________、______________。
4、种子休眠的原因大致有__________、____________、______________和________四个方面的原因。
5、作物抗病的生理基础主要表现在下列三点：____________、__________及________.6. DNA主要存在于______-中。
RNA按其在细胞内存在的位置及功能，分为________、________和__________三种类型。
7、韧皮部内主要运输组织是________和____________。
三、问答题(每题6分，共计30分)1、种子萌发过程中的生理生化变化是怎样的2、简述生物固氮的机理3、简述C3植物、C4植物和CAM植物的生理特征及光合特征的异同4、简述光敏素在开花中的作用5、种子成熟时的生理生化变化是怎样的?四、论述题(每题15分，共计30分)1、从光化学步骤和物质转化角度详述光合作用机理2、详细论述植物体内存在的调节代谢的机能2OO2年浙江大学攻读硕士学位研究生人学考试植物生理学试题一、填空题（每题0.25分，共20分）1．温带或高山植物，其膜脂中的______含量较高，这有利于避免膜在低温时发生______。
2．植物感受光周期刺激的部位是______，其所产生的光周期效应是通过成花素_____向_____部位传递。
1999年植物学问答题1.试述有丝分裂和减数分裂的主要区别，它们各自有什么重要的生物学意义？有丝分裂是一种最普遍的细胞分裂方式，有丝分裂导致植物的生长，而减数分裂是生殖细胞形成过程中的一种特殊的细胞分裂方式。
在有丝分裂过程中，染色体复制一次，核分裂一次，每个子细胞有着和母细胞相同的遗传性。
因此，有丝分裂的生物学意义在于它保证了子细胞具有与母细胞相同的遗传潜能，保持了细胞遗传的稳定性。
在减数分裂过程中，染色体只复制一次，细胞连续分裂两次，同一母细胞分裂形成的4个子细胞的染色体数目是母细胞的一半。
通过减数分裂导致了有性生殖细胞的染色体数目减半，而在以后有性生殖中，两个配子结合形成合子，合子的染色体重新恢复到亲本的数目。
这样周而复始，使每一物种的遗传性具有相对的稳定性，这是减数分裂的第一个生物学意义。
其次，在减数分裂过程中，由于同源染色体之间的交叉互换，产生了遗传物质的重组，丰富了植物遗传的变异性。
2.试说明根中的“凯氏带”与通道细胞及该类结构的生物学意义。
内皮层细胞的部分初生壁上，常有栓质化和木质化增厚成带状的壁结构，环绕在细胞的径向壁和横向壁上，成一整圈，称凯氏带，凯氏带在根内是一个对水分和溶质有着障碍或限制作用的结构。
凯氏带形成后，内皮层的质膜与凯氏带之间有极强的联系，水分和离子必须经过这个质膜，才能进入维管柱，这里也就有着选择。
在单子叶植物中，内皮层进一步发展，不仅径向壁和横向壁因沉积木质和栓质显著增厚，而且在内切向壁（向维管柱一面）上，也同样地因为木质化和栓质化而增厚，只有外切向壁仍然保持薄壁。
增厚的内切向壁上有孔存在，以便通过质膜中的细胞质某些溶质，能穿越增厚的内皮层。
另外，少数位于木质部束处的内皮层细胞，仍保持初期发育阶段的结构，即细胞具凯氏带，但壁不增厚的，称为通道细胞，起着皮层与维管柱间物质交流的作用。
3.说明双子叶植物的增粗生长。
（1）维管形成层的来源和活动：茎的维管形成层包括束中形成层和束间形成层两部分。
北京邮电大学2002考研题注意事项：1.答案一律写在答题纸上；2.答案应字迹清楚语义贴切；3 .算法应说明基本思路，应对主要数据类型, 变量出说明，所写算法应思路清晰简明易懂，应加必要注释。
4．算法可用pascal语言,c语言等你所熟悉的高级语言编写，但要注明语种。
一、判断对错（10分，每题1分）1．数据的逻辑结构是数据的各数据项之间的逻辑关系；2．顺序存储方式插入和删除时效率太低，因此不如链式存储方式好；3．栈和队列都是线性表，只是在插入和删除时受到了一些限制；4．KMP算法的特点是在模式匹配时指示主串的指针不会变小；5．二维以上的数组其实是一种特殊的广义表；6．二叉树是树的特殊情形；7．强连通分量是无向图的极大强连通子图；8．查找相同结点的效率折半查找]总比顺序查找高；9．归并排序在任何情况下都比所有简单排序速度快；10．直接访问文件也能顺序访问，只是一般效率不高。
二、简答（10分，每题5分）1．现有12个初始归并段，其记录数分别为：{30，44，8，6，3，20，60，18，9，62，68，85}，现用3路平衡归并，画出最佳归并树；2．长度为12的表{Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oxt,Nov,Dec}，按此顺序建立一阶B_树，画出此B_树;三、证明（10分）对有向图的顶点适当的编号，可使其邻接矩阵为下三角形且组对角线为全0的充要条件使该图是无环图。
四、应用（2分，每题10）1．已知一有向网的邻接矩阵如下，如需在其中一个结点建立娱乐中心，要求该结点距其它各结点的最长往返路程最短，相同条件下总的往返路程越短越好，问娱乐中心应选址何处？给出解题过程；v1 0 2 ∞∞∞ 3v2 ∞ 0 3 2 ∞∞v3 4 ∞ 0 ∞ 4 ∞v4 1 ∞∞ 0 1 ∞v5 ∞ 1 ∞∞ 0 3v6 ∞∞ 2 5 ∞ 02．有一组关键字序列{15,92,124,5,27,28,18,6,36,34,30,26,32,259},将它们用散列函数H(key)=key mod 10 按顺序散列到哈希表HT(0:9)中，用链地址法解决冲突，画出最终的哈希表，并求在等概率情况下查找成功和不成功时的平均查找长度。
习题1一、单项选择题1.数据结构是指（）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（）。
A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5.算法分析的目的是（C），算法分析的两个主要方面是（A）。
（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（C），它具备输入，输出和（B）等五个特性。
（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（）年。
A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。
A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分别是___线性结构___和__非线性结构_。
2.数据的逻辑结构有四种基本形态，分别是__集合__、______线性_____、_____图___和______树______。
第2章线性表一选择题1．下述哪一条是顺序存储结构的优点？（）【北方交通大学 2001 一、4（2分）】A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学 2001 一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
3．线性表是具有n个（）的有限序列（n>0）。
【清华大学 1998 一、4（2分）】A．表元素 B．字符 C．数据元素 D．数据项 E．信息项4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
【哈尔滨工业大学 2001 二、1（2分）】A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
【南开大学 2000 一、3】A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表6．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
A. 单链表B.单循环链表C. 带尾指针的单循环链表D.带头结点的双循环链表【合肥工业大学 2000 一、1（2分）】7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。
则采用（）存储方式最节省运算时间。
【北京理工大学 2000 一、1（2分）】A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表8. 静态链表中指针表示的是（）. 【北京理工大学 2001 六、2（2分）】A．内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址9. 链表不具有的特点是（）【福州大学 1998 一、8 (2分)】A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比10. 下面的叙述不正确的是（）【南京理工大学 1996 一、10（2分）】A．线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关11. 线性表的表元存储方式有(（1）)和链接两种。
