南京林业大学数据结构2004真题

合集下载

南京林业大学考研真题—结构力学2004

南京林业大学2004年攻读硕士学位研究生入学考试结构力学试题一、填空题（每题10分，共100分）1、图示结构承受一组平衡力系作用，下列哪种论述是正确的。

A 、各杆内力均不为0B 、各杆内力均为0C 、仅AB 杆内力不为0D 、仅AB 杆内力为0（题1）2、图示结构a 、b 、c 、d 杆中破坏后，结构即变为几何可变体系。

A 、a 杆 B 、b 杆 C 、c 杆 D 、d 杆（题2）3、图示拱具有合理拱轴线，以下措施中对于减少C 点的竖向位移是无效的。

A 、增加A 1 值 B 、增加I 值 C 、增加A 2值 D 、增加E 值（题3）4、图示桁架结构，EA=常数，在力P 的作用下，C 点的竖向位移为。

PaaABCDE（题4）5、已知图示连续梁（a）的弯矩图（b），则AB杆A 端剪力等于 kN。

（题5）6、图示结构在荷载P作用下，不计轴向变形时，A的反力矩等于。

（题6）7、矩阵位移法中单元刚度矩阵是不可逆矩阵，它的物理意义在于。

8、图示结构用位移法求解是，基本未知量为角位移和线位移。

P EI=EI=（题8）EIl4l1llEIEI23（题9）9、图示结构中杆14的力矩分配系数为。

10、图示结构截面K剪力影响线为。

（题10）二、计算题11、用位移法计算图示结构，并作弯矩图。

EI=常数（15分）ql l l l（题11）。

南京林业大学高等数学2004真题

x
1
x 0
x
四、（本题满分 12 分）设 f ( x) 在 [0,) 上连续，满足 0 f ( x) x , x [0,) ，设
a1 0 ， a n 1 f (a n ) , n 1,2, ，证明：（1） a n 为收敛数列；（2）设
lim a n t ，则有 f (t ) t ；（3）若将条件改为 0 f ( x) x , x (0,) ，则有
n
t 0。
x0 sin 2 x ，求 f ( x) 的原函数 F ( x) 。 ln(1 2 x) x2 0 2 x y 六、（本题满分 10 分）等腰三角形外切于椭圆 2 2 1 ( a b 0) ，且此三角形的 a b
十、（本题满分 10 分）设 f (t ) dt g ( x) , 0
x

x
0
tf (t )dt h( x) ，其中 g ( x), h( x) 为已知函第 2 页 Nhomakorabea 3 页
南京林业大学研究生入学考试试题
数， f ( x) 为连续函数，试解方程
十一、（本题满分 10 分）函数 f ( x) 在 0, 上连续，且
0 | x | 1 1 | x | 1
2
（A）没有渐近线（C）仅有铅直渐近线
2 3
（B）仅有水平渐近线（D）既有水平渐近线又有铅直渐近线（（D））。）。 3
3．函数 f ( x) ( x x 2) | x x | 的不可导点的个数为（A） 0 （B） 1 （C） 2
1 2 x0 x sin 4．设 f ( x) 在 x=0 可导，则 a、b 满足（ x ax b x 0 （A） a 0, b 0 （B） a 1, b 1

南京林业大学考研真题—南京林业大学试题清单

南京林业大学风景园林学院391设计原理2004－2005④491环境设计2004492室内设计基础2005493产品设计2004③314园林综合理论2003－2004④405园林设计初步2003－2004③318园林植物学2003-2004④416园林植物遗传育种学2003-2004③312植物学2003-2004④401植物生理学2003-2004④400细胞生物学2004410分子生物学2004③310高等数学2003-2004311数理统计（含试验设计）2004④418生物化学2004土壤学（含地质）2003-2004403环境科学概论2004③313社会调查研究方法2003-2004④404社会学原理2003-2004408生态学2003-2004411环境化学2004④406无机及分析化学2004407土壤农化分析2003315C程序设计2003-2004④409植物生物学2003-2004412真菌分类学2004413昆虫分类学2003③316动物学2005④419动物生态学2005④417防护林学2003化学工程学院④421有机化学2003-2004423木材化学2003-2004422生物化学2003427环境化学2004428微生物学2005429环境工程基础2003环境科学导论2003机械电子工程学院④431材料力学2003-2004439电子技术基础2004-2005④433微机原理与应用2003-2004437自动控制理论2004-2005④434汽车构造及理论2003-2004435内燃机构造与原理2003（有答案）436交通运输学2003-2004木材工业学院④421有机化学2003-2004441木材学2003-2004（2003有答案）444包装材料学2005443环境工程基础2003446热工理论基础2004344设计制图2005④447家具史2005448人体工程学2005设计基础2004经济管理学院④452经济学原理2003④451管理学原理2003-2004土木工程学院④462土力学2004土质学与土力学2003461结构力学2003-2004人文社会科学学院③371马克思主义哲学原理2004-2005④471伦理学原理2004-2005信息科学技术学院④481电子技术基础2004-2005483数据结构2004-2005。

2004年9月真题及答案

2004年9月真题及答案（1）下面叙述正确的是A 算法的执行效率与数据的存储结构无关B 算法的空间复杂度是指算法程序中指令（或语句）的条数C 算法的有穷性是指算法必须能在执行有限个步骤之后终止D 以上说法都不对（2）以下数据结构中不属于线性结构的是A 队列B 线性表C 二插树D 栈（3）在一棵二叉树上第5层的结点数最多是A 8B 16C 32D 15（4）下面描述中，符合结构化程序设计风格的是A 使用顺序，选择和重复（循环）三种基本控制结构表示程序的控制逻辑B 模块只有一个入口，可以有多个出口C 注重提高程序的执行效率D 不使用GOTO 语句（5）下面概念中不属于面向对象方法的是A 对象B 继承C 类D 过程调用（6）在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是A 可行性分析B 需求分析C 详细分析D 程序编码（7）在软件开发中，下面任务不属于设计阶段的是A 数据结构设计B 给出系统模块结构C 定义模块算法D 定义需求并建立系统模块（8）数据库系统的核心是A 数据模型B 数据库管理系统C 软件工具D 数据库（9）下列叙述中正确的是A 数据库系统是一个独立的系统，不需要操作系统的支持B 数据库设计是指设计数据库管理系统C 数据库技术的根本目的是要解决数据共享的问题D 数据库系统中，数据的物理结构必须与逻辑结构一致（10）下列模式中，能够给出数据库物理存储结构与物理存取方法的是A 内模式B 外模式C 概念模式D 逻辑模式二、填空题（1）算法的复杂度主要包括（）复杂度和空间复杂度。

（2）数据的逻辑结构在计算机存储空间中的存储形式称为数据的（）。

（3）若按功能划分，软件测试的方法通常分为白盒测试方法和（）测试方法。

（4）如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在（）的联系。

（5）关系数据库管理系统能实现的专门关系运算包括选择、连接和（）。

04年工硕数据结构考题和答案1

04年工硕数据结构考题和答案1注：1、除第九题外，其他各题每题10分，第九题20分。

2、所有试题的答案写在答题纸上。

一、判断下列叙述的对错。

（1）线性表的逻辑顺序与物理顺序总是一致的。

（2）线性表的顺序存储表示优于链式存储表示。

（3）线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。

（4）二维数组是其数组元素为线性表的线性表。

（5）每种数据结构都应具备三种基本运算：插入、删除和搜索。

二、设单链表中结点的结构为typedef struct node { file://链表结点定义ElemType data； file://数据struct node * Link； file://结点后继指针} ListNode；（1）已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？A. s->link = p； p->link = s；B. s->link = p->link； p->link = s；C. s->link = p->link； p = s；D. p->link = s； s->link = p；（2）非空的循环单链表first的尾结点（由p所指向）满足：A. p->link == NULL；B. p == NULL；C. p->link == first；D. p == first；三、设有一个顺序栈S，元素s1， s2， s3， s4， s5，s6依次进栈，如果6个元素的出栈顺序为s2， s3， s4， s6，s5， s1，则顺序栈的容量至少应为多少？四、一棵具有n个结点的理想平衡二叉树（即除离根最远的最底层外其他各层都是满的，最底层有若干结点）有多少层？若设根结点在第0层，则树的高度h如何用n来表示（注意n可能为0）？五、从供选择的答案中选择与下面有关图的叙述中各括号相匹配的词句，将其编号填入相应的括号内。

2004级数据结构试题答案

东北林业大学 2005－2006学年第二学期考试试题学院：信息学院教研室（学科）主任：第3 页共 3 页考试科目：数据结构（A ）考试时间：120分钟试卷总分 100分题号一二三四五总分得分评卷教师一、单项选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共10小题，每小题1.5分，总计15分） 1、从逻辑上可以把数据结构分为（）两大类。

A ．动态结构、静态结构 B ．顺序结构、链式结构 C ．线性结构、非线性结构 D ．初等结构、构造型结构答案（） 2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A ．顺序表 B ．双链表 C ．带头结点的双循环链表 D ．单循环链表答案（） 3、循环队列A[0..m-1]存放其元素值，用front 和rear 分别表示队头和队尾，则当前队列中的元素数是( )。

A.(rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front 答案（） 4、串的长度是指（）。

A ．串中所含不同字母的个数 B ．串中所含字符的个数 C ．串中所含不同字符的个数 D ．串中所含非空格字符的个数答案（） 5、设广义表L=（（a,b,c ）），则L 的长度和深度分别为（）。

A. 1和1 B. 1和3 C. 1和2 D. 2和3 答案（） 6、二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK ；中序遍历: HFIEJKG 。

该二叉树根的右子树的根是：( )A. EB. FC. GD. H答案（）7、深度为h 的满m 叉树的第k 层有（）个结点。

(1=<k=<h)A ．m k-1B ．m k -1C ．m h-1D ．m h -1答案（）8、关键路径是事件结点网络中（）。

2004年10月全国自考数据结构(02331)试题及答案

2004年10月全国自考数据结构试题课程代码：(02331)一、单项选择题(本大题共15小题，每小题2分，共30分)1．下列各式中，按增长率由小至大的顺序正确排列的是(D)A．n，n！，2n ，n3/2B．n3/2，2n，n logn，2100C．2n，log n，n logn，n3/2D．2100，logn, 2n, n n2．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是(A)A．s->next=p->next; p->next=s; B．p->next=s; s->next=p->next; C．p->next=s->next; s->next=p; D．s->next=p; p->next=s->next; 3．若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向(B)A．各自的头结点B．各自的尾结点C．各自的第一个元素结点D．一个表的头结点，另一个表的尾结点4．栈的两种常用存储结构分别为(A)A．顺序存储结构和链式存储结构B．顺序存储结构和散列存储结构C．链式存储结构和索引存储结构D．链式存储结构和散列存储结构5．已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为(C)A．5 B．6 C．16 D．176．已知在如下定义的链串结点中，每个字符占1个字节，指针占4个字节，则该链串的存储密度为(C)typedef struct node{char data[8];struct node *next;}LinkStrNode;A．1/4 B．1/2 C．2/3 D．3/47．应用简单的匹配算法对主串s=″BDBABDABDAB″与子串t=″BDA″进行模式匹配，在匹配成功时，进行的字符比较总次数为(C)A．7 B．9 C．10 D．128．二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为(B)A．574 B．576 C．578 D．5809．对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是(D)1 / 7A．（c,d）B．(d) C．b D．(b)10．已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为(D)A．ABCDEF B．ABCEFD C．ABFCDE D．ABCDFE11．一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为(A)A．O(n) B．O(e) C．O(n+e) D．O(n2)12．在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为(B)A．4，4，3 B．4，3，3C．3，4，4 D．3，3，413．下列排序方法中，最好与最坏时间复杂度不相同的排序方法是(A)A．冒泡排序B．直接选择排序C．堆排序D．归并排序14．已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于(B)A．1.0 B．2.9C．3.4 D．5.515．在下列各种文件中，不能进行顺序查找的文件是(C)A．顺序文件B．索引文件C．散列文件D．多重表文件二、填空题(本大题共10小题，每小题2分，共20分)16．抽象数据类型是指数据逻辑结构及与之相关的（操作）。

南京林业大学考研真题—数据结构2004

南京林业大学2004年攻读硕士学位研究生入学考试数据结构试题注意事项：1. 答案一律写在答题纸上；2. 答案卷应字迹清楚、语义确切；3. 算法应对主要数据类型、变量给出说明，所写算法应结构清晰、简明易懂，可加上必要的注释；4. 算法可用（类）PASCAL语言、C语言等你所熟悉的高级语言编写，但要注明语种。

一、单项选择题（本大题共15小题，每小题2分，共30分）1.算法指的是（）。

A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列2.线性表采用链式存储时，结点的存储地址（）。

A．必须是不连续的B．部分地址必须是连续的C．连续与否均可D．和头结点的存储地址相连续3.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为s1,s2,s3,…sn,若s1=n, 则si为（）。

A．i B．n=i C．n-i+1 D．以上都不对4.算法的时间复杂度取决于（）。

A．问题的规模B．待处理数据的初态C．A与B都对D．算法的易读性5.将两个各有n1和n2个元素的有序表(递增)归并成一个有序表，仍保持其递增顺序，则最少的比较次数是（）。

A．n1 B．n2 C．n1+n2-1 D．min (n1,n2)6.一个非空广义表的表头（）。

A．不可能是子表B．只能是子表C．只能是原子D．可以是子表或原子7.深度为6的二叉树至多有（）个结点。

A．32 B．40 C．63 D．648.下面哪一个方法可以判断出一个有向图中是否有环（回路）（）。

A．广度优先遍历B．拓朴排序C．求最短路径D．求关键路径9.按照二叉树的定义，具有3个结点的二叉树有( )种。

A．3 B．4 C．5 D．610.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。

A．e B．2e C．n2－e D．n2－2e11.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是( )的二叉树。

A．空或只有一个结点B．任一结点只有左孩子C．高度等于其结点数D．任一结点只有右孩子12.一个具有n个顶点的无向图最多有( )条边。

04年工硕数据结构考题和答案3

04年工硕数据结构考题和答案3
参考答案
一、（1）错（2）错（3）对（4）错（5）对
二、（1） B （2） C
三、3
四、h =élog2（n+1）ù-1
五、A.①B.③C.②D.④E.③
六、①出②入③极小④n-1
⑤是（最小）⑥有⑦无⑧14
七、算法如下
void sort （ DblNode * L ） {
DblNode * s = L->rlink；
file://指针s指向待插入结点，初始时指向第一个结点
while （ s ！= NULL ） { file://处理所有结点
pre = L； p = L->lLink；
file://指针p指向待比较的结点， pre是p的前驱指针
while （ p ！= NULL && s->data data ）
file://循lLink链寻找结点*s的插入位置
{ pre = p； p = p->lLink； }
pre->lLink = s； s->lLink = p； s = s->rLink；
file://结点*s在lLink方向插入到*pre与*p之间
}
八、关键码的输入序列{ 55， 31， 11， 37， 46， 73，63， 02， 07 }
在等概率下查找成功的平均查找长度
在等概率下查找不成功的平均查找长度
九
①T[k>.toVex = i
②min = MaxInt
③minpos = i
④exit（1）
⑤T.fromVex = v。

南京林业大学数理统计-2004真题

2．设 X 1 , X 2 , ∙∙∙ , X n 是来自总体 X 的一组简单随机样本，总体 X 的数
学期望为μ，则样本 X
1 是μ的无偏估计量。
第2页共6页
南京林业大学研究生入学考试试题
（） 3．若二维随机变量（X，Y）的联合分布为均匀分布，则其边缘分布也是
均匀分布。（
） 4．样本回归直线方程一定通过点( x, y ) 。（） 5．因为相关系数是反映随机变量间相互关系的一个统计量，所以当相关系
南京林业大学
2004 年攻读硕士学位研究生入学考试
数理统计（含试验设计）试题(A)Biblioteka 一．填空（ 20 分）
1．设随机变量 X 服从泊松分布，若 P（X≥1）=1－e－2 ，则 EX2 =_______；
若 EX2 =12，则 P（X≥1）=_______________。 2．设两随机变量ξ与η的方差分别为 25 和 16，相关系数为 0.4，则
数等于零时，说明其变量间是相互独立的。（）
三．选择题（20 分）
1．无论σ2 是否已知，正态总体均值 μ的置信区间的中心都是（）
（A）μ
（B）σ2
（C） x
P (1 2 ) 1
2．在区间估计中，
的正确含义是
D）S2
以 1
的概率落在区间（1
， 2
）内；
（A）
落在区间（1
， 2
）以外的概率为；
（D）（2/15，1/10）
）时，
ξ
－1 1
η0 1/15
p
1
2
q
1/15
1/5 3/10
4．以 A 表示事件“甲种产品畅销，乙种产品滞销”，则其对立事件Ā为

2004级计算机科学与技术专业《数据结构》重修考试试题

2004级计算机科学与技术专业《数据结构》重修考试试题一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题1分，共10分)1.下面关于线性表的叙述中，错误的为( )A.顺序表使用一维数组实现的线性表B.顺序表必须占用一片连续的存储单元C.顺序表的空间利用率高于链表D.在链表中，每个结点只有一个链域2.带头结点的单链表head为空的判断条件是( )A. head=NULLB. head→next=NULLC. head→next=headD. head< >NULL3.队列通常采用两种存储结构是( )A.顺序存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构4.深度为n的二叉树中所含叶子结点的个数最多为( )个。

A.2nB.nC.2n-1D.2n-15.在双向链表存储结构中，删除p所指的结点时须修改指针（）。

A．p->llink ->rlink=p->rlink p->rlink ->llink=p->llink;B．p->llink=p->llink ->llink p->llink ->rlink=p;C．p->rlink ->llink=p p->rlink=p->rlink ->rlinkD．p->rlink=p->llink ->llink p->llink=p->rlink ->rlink;6.下面的二叉树中，( )不是完全二叉树。

7.下列说法错误的是( )。

A.一个图的邻接矩阵表示是唯一的B.一个图的邻接表表示是不唯一的C.一个图的生成树必为该图的极小连通子图D.一个无环有向图的拓扑排序序列必唯一8.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

2004年9月笔试试卷

2004年9月笔试试卷(考试时间90分钟，满分100分)一、选择题（(1)～(35)题每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）DBMS的含义是A）数据库系统B）数据库管理系统C）数据库管理员D）数据库（2）从关系模式中指定若干个属性组成新的关系的运算称为A）联接B）投影C）选择D）排序（3）对于“关系”的描述，正确的是A）同一个关系中允许有完全相同的元组B）在一个关系中元组必须按关键字升序存放C）在一个关系中必须将关键字作为该关系的第一个属性D）同一个关系中不能出现相同的属性名（4）在表设计器的“字段”选项卡中可以创建的索引是A）惟一索引B）候选索引C）主索引D）普通索引（5）在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是A）局部变量B）公共变量C）私有变量D）全局变量（6）扩展名为dbf的文件是A）表文件B）表单文件C）数据库文件D）项目文件（7）下列程序段的输出结果是CLEAR STORE 10 TO ASTORE 20 TO BSET UDFPARMS TO REFERENCEDO SWAP WITH A，（B）?A，BPROCEDURE SWAPPARAMETERS X1，X2TEMP=X1X1=X2X2=TEMPENDPROCA）1020 B）2020C）2010 D）1010（8）使用调试器调试第（7）小题的程序，如果想在过程SW AP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是A）DEBUGOUT X1 B）DEBUG X1C）OUT X1 D）TEST X1（9）～（11）题使用下图，表单名为Form1,表单中有两个命令按钮（Command1 和Command2）、两个标签、两个文本框（Text1和Text2）。

2004年-数据结构

一、判断题1、数据的逻辑结构是用户按使用需要而建立的，与实际的存储形式无关。

2、顺序存储结构要求连续的存储区域，在存储管理上不够灵活，因此不常用。

3、在链队列中，除了队头指针外，还必须设队尾指针，否则无法进行队列的插入操作。

4、用算符优先法求表达式的值，应设两个工作栈，分别用来暂存操作数和运算符。

5、字符串既不是线性结构，也不是非线性结构。

它是一种特殊的数据结构。

6、遍历二叉树的非递归算法，可以用栈作辅助空间，也可以用队列作辅助空间。

7、无向图的邻接多重表表示比邻接表表示节省存储空间。

8、在拓扑排序算法中，暂存入度为零的顶点可以用栈，也可以用队列。

9、顺序查找长度为n的线性表，其平均查找长度大于任何一棵n个结点的二叉排序树的平均查找长度。

10、稳定的排序方法优于不稳定的排序方法，这是因为稳定的排序方法效率高。

二、单线选择题1、数据结构是具有（）的数据元素的集合。

A、性质相同B、特定关系C、相互关系D、数据项2、顺序存储线性表的插入算法中，当n个空间已满时，可申请再增加分配m个空间。

若申请失败，则说明系统没有（）可分配存储空间。

A、m个B、m个连续的C、n+m个D、n+m个连续的3、五节车厢以编号1、2、3、4、5顺序进入铁路调度站（栈），可以得到（）编组。

A、34512B、24135C、35421D、135244、设广义表L=（（a,b）,(c,d)）,Head和Tail分别为对广义表的取头和取尾操作，则TaiL[Head[Tai1[L]]]的结果是（）A、bB、dC、（d）D、（c,d）5、按“以行序为主”存储，则A[2][4]的首地址为（）A、60B、72C、120D、1506、树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”“下一个兄弟“。

若指向”下一个兄弟“的指针有n个为空，则该树有（）非终端结点。

A、[n/2]B、n-1C、nD、n+17、设哈夫曼编码的长度不超过4，若对两个字符编码为1和01，则还可对（）个字符编码。

南京林业大学数据结构-2005真题

3．线性表采用链式存储时，其地址______。 A. 必须是连续的 C. 一定是不连续的 B. 部分地址必须是连续的 D. 连续与否均可以
4．设有一个空栈，栈顶指针为 1000H（十六进制，下同，且设每个入栈元素需要 1 个单位存储空间），现有输入序列为 1，2，3，4，5，经过 PUSH，PUSH，POP，PUSH，POP，PUSH， POP，PUSH 后，栈顶指针是______。 A.1002H B.1003H C.1004H D.1005H 5．将有关二叉树的概念推广到三叉树，则一棵有 244 个结点的完全三叉树的高度是 ______。Ａ. 4 B．5 C．6 D．7
B.94，23，31，72，16，53 D.16，23，53，31，94，72
10．关键路径是 AOV 网中______。 A.从源点到汇点的最短路径 C.最长的回路 B.从源点到汇点的最长路径 D.最短的回路
11．折半查找的时间复杂度是______。 A.O(n2) B.o(n) C.o(nlog2n) D.o(log2n)
二．单项选择题（本大题共 15 小题，每小题 2 分，共 30 分）。
1.被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将数据元素之间的这种联系称为______。
第 1 页共 8 页
南京林业大学硕士研究生入学考试试题
A. 规则
B.集合
C.结构 D.运算
2．对于顺序存储的线性表，设其长度为 n，在任何位置上插入或删除操作都是等概率的。插入一个元素时大约要移动表中的______个元素。 A.n/2 B.(n+1)/2 C.(n-1)/2 D.n
8．有 n 个顶点的强连通图至少有______条边。 A. n+1 B. n C.n-1 D.n(n-1)

2004年下半年全国自考数据结构真题及答案

更多优质自考资料尽在百度贴吧自考乐园俱乐部（/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你.........2004年下半年全国自考数据结构真题一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.A. AB. BC. CD. D答案：D2.若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是（）A.s->next=p->next;p->next=s;B.p->next=s;s->next=p->next;C.p->next=s->next;s->next=p;D.s->next=p;p->next=s->next;答案：A3.若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向（）A.各自的头结点B.各自的尾结点C.各自的第一个元素结点D.一个表的头结点，另一个表的尾结点答案：B4.栈的两种常用存储结构分别为（）A.顺序存储结构和链式存储结构B.顺序存储结构和散列存储结构C.链式存储结构和索引存储结构D.链式存储结构和散列存储结构答案：A5.已知循环队列的存储空间为数组data［21］，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为（）A. 5B. 6C.16D.17答案：C6.已知在如下定义的链串结点中，每个字符占1个字节，指针占4个字节，则该链串的存储密度为typedef struct node {char data［8］;struct node *next;} LinkStrNode;（）A.1/4B.1/2C.2/3D.3/4答案：C7.应用简单的匹配算法对主串s=″BDBABDABDAB″与子串t=″BDA″进行模式匹配，在匹配成功时，进行的字符比较总次数为（）A.7B.9C.10D.12答案：C8.二维数组A［20］［10］采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A［8］［9］的存储地址为（）A.574B.576C.578D.580答案：B9.对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是（）A.（c,d）B.(d)C. bD.(b)答案：D10.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为（）A.ABCDEFB.ABCEFDC.ABFCDED.ABCDFE答案：D11.一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（）A. AB. BC. CD. D答案：A12.在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为（）A.4，4，3B.4，3，3C.3，4，4D.3，3，4答案：B13.下列排序方法中，最好与最坏时间复杂度不相同的排序方法是（）A.冒泡排序B.直接选择排序C.堆排序D.归并排序答案：A14.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（）A. 1.0B. 2.9C. 3.4D. 5.5答案：B15.在下列各种文件中，不能进行顺序查找的文件是（）A.顺序文件B.索引文件C.散列文件D.多重表文件答案：C二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。

04级期末考试试题解答-final.doc

(电信系本科2004级 2005年12月)题号 — 二三总分题分403228100得分1. 算法A 的时间复杂度为0(1),算法B 的时间攵杂度是O(log 2n),算法A 的运算时间一定比算法B 少吗？为什么？答:不一定.因为① 最好情况下也许O(log?"会更快;②当n 比较小时，也许O(log?")会更快. 0(1)并非只有1次,只是有限次的意思.2. 二叉排序树的屮序遍历序列是有序序列，对吗？反Z,如果一棵二叉树的屮序遍历序列是有序序列，是否就是二叉排序树，为什么？答:前一句正确，后一句未必.例如以下图形就是例外.10 / \ 9 10\ 10 3. 前序遍历的平均空间和最坏空间复杂度是多少？从时间效率上看，前序遍历和后序遍历哪一种更费时间，为什么？答：前序遍历的平均空间复杂度是O(log 2n),最坏空间复杂度是O(n);从时间效率上看，前序遍历比后序遍历更费时间，原因是前序便历入栈次数多一些。

4. 由1001个结点构成的二叉树，何种型态叶子结点最多，何种叶子最少？分别给出叶子结点个数和度为1结点的个数。

答：完全二叉树形态时叶子结点最多，单枝树吋叶子最少。

《数据结构》试题(闭卷)一、回答下列问题(每题5分，共40分)5. 釆用一个辅助空间的堆排序算法对关键字序列｛46, 37, 65, 96, 75, 11, 25, 48｝排序, 如果排序结果为逆序，请给出初始堆。

答：排序结果若是逆序，则说明初始堆必为小根堆。

4637 65 96 751125486. 设有一个动态分配顺序栈S,元素SI, S2, S3, S4, S5, S6依次进栈，如果6个元素的出栈顺序为S2, S3, S4, S6, S5, S1,则顺序栈的容量至少应为多少？答：1+1-1 (+1-1) (+1-1) ( + 1 + 1) -1-1-1 ----------------- 至少为 37. 如果借用一个布尔变量tag 作为标志，能否以tag 为0或1来区分尾指针和头指针值相同时循环队列的状态是“空”还是“满” ？如果能，请写出队空和队满的判断条件。

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.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。

A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508、有关二叉树下列说法正确的是（）。

A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为29、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

2004年软件试题

2004工程硕士学位研究生入学试题科目名称：软件基础第一部分数据结构一、单项选择题：（每题2分，共12分）1．入桟序列是a,b,c,d,e,则不可能的出桟序列是（）① edcba ② decba ③ dceab ④ abcde2．在一个单链表中，已知q↑结点是p↑结点的前驱结点，若在q↑和p↑之间插入s↑结点，则需执行以下哪组操作？（）① s↑.next:=p↑.next；p↑.next:=s；② p↑.next:=s↑.next；s↑.next:=p；③ q↑.next:=s；s↑.next:=p；④ p↑.next:=s；s↑.next＝q；3．广义表(()，())的表头和表尾分别为（）。

① ()，() ② ()，(()) ③ NIL, () ④ (), NIL4．在线索化二叉树中，结点p↑没有左子树的充要条件是：( )① p↑.lchild=NIL ② p↑.ltag=1③ p↑.ltag=1 AND p↑.lchild=NIL ④以上都不对5．已知某二叉树的后序遍历序列是dfgebca，中序遍历序列是dbfegac，它的前序遍历序列是（）① abdefgc ② dabecgf ③ abcdefg ④ dbegacf6. 设有10000个无序的元素，若希望最快的迭出前10个最大的元素，则（）算法最好①快速排序②归并排序③希尔排序④堆排序二、填空题：（每空2分，共 10 分）1．数据结构是研究数据的和物理结构以及它们之间的相互关系，并对这种结构定义相适应的，设计出相应的算法。

供选择的答案：（1）理想结构（2）抽象结构（3）物理结构（4）逻辑结构（5）结构（6）运算（7）算法（8）规则2．已知广义表A=（a，b,c），B=（A，A），C=（a，（b，A），d, B），求下列各运算的结果。

head（head（tail（B）））= 。

tail（head（tail（C）））= 。

3．设哈希表长m=13，哈希函数H（k）=k MOD 11。