数据结构2005年真题
2005年专升本考试真题 数据结构
2005年吉林省普通高校专升本教育试点考试计算机科学与技术专业综合试卷（数据结构部分共90分）一、填空题（每小题2分，共26分）1. 栈的主要特点是_ _ ；队列的主要特点是____ 。
2. 在一长度为n的向量中的第i个元素（1≤i≤n）之前插入一个元素时，需向后移动__ 个元素。
3. 对于一个具有n个结点的单链表，在已知P所指结点都插入一个新结点的时间复杂度为__ _ ；在给定值为x的结点后插入一个新结点的时间复杂度为__ ___。
4. 设n行n列的下三角矩阵A已压缩到一维数组s[0 … n*(n+1)/2]中，若按行序为主存储，则A[i][j]对应的s中的存储位置为___ 。
5. 将f=1+1/2+1/3+ … +1/n转化成递归函数，其递归出口是__ __，递归体是____ 。
6. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为___ 。
7. 具有n个叶子结点的哈夫曼树中，其结点总数为___ 。
8. 对一个满二叉树，m个树叶，n个结点，深度为h，则n = ___ 。
9. 判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用__ __ 算法。
10. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是____ 。
11. 快速排序在最坏情况下的时间复杂度为__ 。
12. 一组记录的排序码为（46，79，56，38，40，84），则利用堆排序方法建立的初始堆为__ 。
13. 直接存取文件是用__ __ 方法组织的。
二、单项选择题（每小题2分，共20分）1. 线性表的顺序存储结构是一种（）的存储结构；线性表的链式存储结构是一种（）的存储结构。
A. 随机存取，顺序存取B. 顺序存取，随机存取C. 索引存取，散列存取D. 散列存取，随机存取2. 表达式a*(b+c)-d的后缀表达式为（）。
A. abcd+-*B. abc+*d-C. abc*+d-D. -+*abcd3. 在一个单链中，若P所指结点不是最后的结点，在P之后插入S所指结点，则执行（）。
国家计算机二级考试05年真题 2
2005年4月笔试试卷（考试时间90 分钟，满分100分）一、选择题（每小题2分，共70分）（1）数据的存储结构是指（）。
A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中错误的是（）。
A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。
A）冒泡排序为n/2B）冒泡排序为nC）快速排序为nD）快速排序为n(n-1)/2（4）对长度为n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A）log2n B）n/2C）n D）n+1（5）下列对于线性链表的描述中正确的是（）。
A）存储空间不一定连续，且各元素的存储顺序是任意的B）存储空间不一定连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件测试的描述中正确的是（）。
A）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软件测试的目的是使程序符合结构化原则（7）为了使模块尽可能独立，要求（）。
A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（8）下列描述中正确的是（）。
A）程序就是软件二级Visual FoxPro数据库程序设计试卷第2 页（共6页）B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合（9）数据独立性是数据库技术的重要特点之一，所谓数据独立性是指（）。
2005年(下)数据库理论考试试卷及答案
2005年（下）全国信息技术水平考试数据库应用系统设计高级技术证书理论考试试卷一、单项选择题（每小题1分，共10分）1、关系数据库管理系统都是基于（）理论。
A、Codd的关系数据模型B、数据结构C、计算机操纵系统D、信息管理2、在关系模式R（U，F）中，如果X->U，则X是R的（）A、主码B、候选码C、超码D、外码3、语句DELETE FROM SC表明（）A、删除SC中的全部记录B、删除基本表SCC、删除基本表SC中的列数据D、删除基本表SC中的部分行4、数据库设计阶段分为（）A、物理设计阶段、逻辑设计阶段、编程和调试阶段B、模型设计阶段、程序设计阶段和运行阶段C、方案设计阶段、总体设计阶段、个别设计和编程阶段D、概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段5、关系笛卡尔积运算记号R*S，（）A、R为关系名，S为属性名B、R和S均为属性名C、R为属性名，S为关系名D、R和S均为关系名6、在视图上不能完成的操作是（）A、更新视图B、查询C、在视图上定义新的基本表D、在视图上定义新视图7、关于软件测试，下列描述中错误的是（）A、测试的对象是程序和文档B、测试的目的是发现软件中的错误C、测试应由开发人员完成D、人工测试与机器测试同样重要8、在软件开发方法中，最能体现自底向上牲的方法是（）A、生命周期法B、快速原型法C、面向对象法D、结构化方法9、在网络环境下开发数据库应用系统，比较适合数据发布的运行模式是（）A、单机模式B、主机模式C、C/S模式D、B/S模式10、常用的结构化分析工具中不包括（）A、数据流图B、实体-联系图C、数据字典D、决策树二、填空题（每空1分，共20分）1、数据库是长期存储在计算机内、有组织的、可____________的__________集合。
2、构成数据模型的三大要素是______________、_____________和数据完整性约束。
3、SQL语言支持关系数据库的三级模式结构，其中外模式对应于______________和部分基本表，模式对应于基本表，内模式对应于__________________。
自考数据结构试题真题
全国2005年1月高等教育自学考试数据结构试卷课程代码：02331第一部分选择题 (共30分>一、单项选择题(本大题共15小题，每小题2分，共30分>在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
b5E2RGbCAP1.数据元素及其关系在计算机存储器内的表示，称为数据的( >A.逻辑结构B.存储结构C.线性结构D.非线性结构2.某带头结点的单链表的头指针为head，判定该链表为非空的条件是( >A.head==NULLB.head->next==NULLC.head!=NULLD.head->next!=NULL3.导致栈上溢的操作是( >A.栈满时执行的出栈B.栈满时执行的入栈C.栈空时执行的出栈D.栈空时执行的入栈4.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是( >p1EanqFDPwA.(rear-front>%m= =1B.front= =rear1 / 12C.(rear-front>%m= =m-1D.front==(rear+1>%m5.假设S=″I AM A STUDENT″，则运算substr(S,4,8>的结果为( >A.″M A S″B.″M A STUD″C.″A STUDEN″D.″STUD″6.在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的字符出现的位置均为( >A.模式串的最末字符B.主串的第一个字符C.模式串的第一个字符D.主串的最末字符7.从广义表L=(((d>,c,d>>中分解得到(d>的操作为( >A.head(head(head(L>>>B.head(tail(head(L>>>C.tail(head(head(L>>>D.tail(tail(head(L>>>8.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在( >DXDiTa9E3dA.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1]2 / 129.右图所示二叉树的中序序列是( >A.DHEBAFIJCGB.DHEBAFJICGC.DBHEAFCJIGD.DBHEAFJICG10.连通图是指图中任意两个顶点之间( >A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图11.下图所示带权无向图的最小生成树的权为( >A.14B.15C.17D.1812.对记录序列(314，298，508，123，486，145>依次按个位和十位进行两趟基数排序之后所得结果为( >RTCrpUDGiTA.123，145，298，314，486，508B.508，314，123，145，486，2985PCzVD7HxA3 / 12C.486，314，123，145，508，298D.298，123，508，486，145，314jLBHrnAILg13.在待排关键字序列基本有序的前提下，效率最高的排序方法是( >A.直接插入排序B.快速排序C.直接选择排序D.归并排序14.在下列各棵二叉树中，二叉排序树是( >15.采用ISAM或VSAM组织的文件是( >A.索引非顺序文件B.顺序文件C.索引顺序文件D.散列文件第二部分非选择题 (共70分>二、填空题(本大题共10小题，每小题2分，共20分>请在每小题的空格中填上正确答案。
大连海事大学2005年硕士研究生招生考试试题(数据结构)
大连海事大学2005年硕士研究生招生考试试题考试科目：数据结构适用专业：计算机应用技术、计算机软件与理论考生须知：1、所有答案必须写在答题纸上，写在试题纸上无效；2、考生不得在答题纸上作与答题内容无关的标记，否则试卷作废。
一、判断下列叙述是否正确。
请写出题号并用“√”“×”回答（共20分，每小题1分）1、若（u,v）是连通网络的一条权值最大的边，是不论采用何种方法构造该网络的最小生成树，所构造出的最小生成树一定不包含（u,v）这条边。
2、算法是具有有穷性、确定性、可行性、0个或多个输入、1个或多个输出特性的一组规则。
操作系统一旦被启动后就永远处在工作或等待状态，所以，实现“操作系统”的一组规则不能称为算法。
3、给定n个不同权值的结点，则依据这n个结点构造的Huffman树的结构是唯一的。
4、在线索二叉树中，根据线索可以找到树中任何一个结点在相应遍历序列中的直接前驱或直接后续。
5、在线性表的顺序存储结构中，每删除一个数据元素都必须移动表中的数据元素。
6、在一个AOE网中，若某一尘埃的最早开始时间和最迟开始时间相同，则该活动为关键活动。
7、对有序表而言，采用折半查找方法查找表中的数据元素，其查找成功的平均工长度一定采用顺序查找方法时的平均查找长度要小。
8、在非空完全二叉树中，若某结点不存在左孩子，则该结点一定是叶子结点。
9、设L是广义表，则取表头运算Head（L）的运算结果一定是单元素，而取表尾运算Tail （L）的运算结果一定是广义表。
10、将一棵树转换成二叉树后，根结点没有右子树。
11、就平均时间性能而言，快速排序是最优的。
所以，对于任意的待排序序列，选择快速排序方法进行排序，其执行时间将是最少的。
12、由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
13、存在着这样的非空二叉树，不论采用怎样的遍历算法其所得到的遍历序列均相同。
14、假设图已经以邻接表存储，，则按深度优先遍历该图所得到的生成树唯一的。
数据结构期末考试试题(含答案)
2005年－2006学年第二学期“数据结构”考试试题(A)姓名学号（序号）_ 答案隐藏班号要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。
每张答题纸都要写上姓名和序号.一、单项选择题(每小题2分,共20分）1．数据的运算a 。
A.效率与采用何种存储结构有关B.是根据存储结构来定义的C。
有算术运算和关系运算两大类 D.必须用程序设计语言来描述答：A。
2. 链表不具备的特点是 a .A.可随机访问任一结点 B。
插入删除不需要移动元素C。
不必事先估计存储空间 D。
所需空间与其长度成正比答：参见本节要点3。
本题答案为：A。
3. 在顺序表中删除一个元素的时间复杂度为 c 。
A.O（1)B.O（log2n)C。
O(n） D.O(n2)答：C。
4．以下线性表的存储结构中具有随机存取功能的是 d 。
A。
不带头结点的单链表 B. 带头结点的单链表C. 循环双链表 D。
顺序表解 D。
5。
一个栈的进栈序列是a，b，c,d，e，则栈的不可能的输出序列是 c .A.edcbaB.decbaC.dceabD.abcde答：C。
6. 循环队列qu的队空条件是 d 。
A。
(qu。
rear+1）％MaxSize==（qu.front+1)%MaxSizeB. (qu。
rear+1）％MaxSize==qu.front+1C.（qu。
rear+1)%MaxSize==qu.frontD。
qu。
rear==qu。
front答:D。
7。
两个串相等必有串长度相等且 b 。
A.串的各位置字符任意 B。
串中各位置字符均对应相等C.两个串含有相同的字符D。
两个所含字符任意答:B。
8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。
A。
94,32，40,90,80,46,21，69 B.32,40，21,46，69，94,90，80C.21,32，46，40,80,69,90,94 D。
2005级数据结构试题A卷
2005级数据结构试题A卷注：回答问题，请在答题卡上回答，不要回答在试题上。
一、是非判断（回答’Y’或者’N’即可，不许多答、不许用其他符号替代24分）（1）线性表的逻辑顺序与物理顺序总是一致的。
（2）线性表的顺序存储表示优于链式存储表示。
（3）线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
（4）二维数组是其数组元素为线性表的线性表。
（5）每种数据结构都应具备三种基本运算：插入、删除和搜索。
(6 ) 二叉树必须有父结点、但不一定有左孩子结点或是右孩子结点。
（7）用n个结点构造Huffman树，这个树有2n个结点。
（8）有n个顶点的有向图，各个顶点完全连通则有n-1条边。
（9）拓扑排序的有向图，要求图入度为0的顶点只能有一个。
（10）在二叉排序树上查找，其效率总是高于顺序表上查找。
（11）归并排序是稳定排序且时间复杂度为O(nLogn)。
（12）Floyd最短路计算需要深度遍历图、且仅仅适合于有向图。
二，选择判断（每个题目仅有一个答案30分）1．算法指的是A．计算机程序 B．解决问题的计算方法C．排序算法 D．解决问题的有限运算序列2．关于以下图问题的计算，使用深度编历算法的是：A．Dijkstra最短路B．拓扑排序C．关键路径计算D．Prim最小生成树3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为A．O（1） B．O（n） C．O（m） D．O（m+n）4．哈希表查找中，填充因子和查找效率的关系是：A．填充因子越大、查找效率越好B．填充因子越小、查找效率越好C．填充因子要根据查找对象计算D．填充因子和查找效率没直接关系5．图的拓扑排序中，主要使用了哪种数据结构存储来暂存顶点?A．顺序表 B．栈C．队列 D．数组6．如下陈述中正确的是A．串是一种特殊的线性表 B．串的长度必须大于零C．串中元素只能是字母 D．空串就是空白串7．图的顶点个数是n，深度遍历该图，时间复杂度是：A．O（1） B．O（n） C．O（n2） D．O（n3）8、有数组char A[3][3][3]，按行存放于一个连续的存储空间中,如A[0][0][0] 存储地址是200（10进制），则它的数组元素A[1][1][2]在内存中的位置是：A．212 B．211 C．214 D．2159．对一个单向链表，下列程序段中，p指针类型为：struct Node {int X;struct Node *next;}如p开始指向链表头结点，最后p一定指向尾结点的是：A．while(p!=NULL) p=p->next;B．while(p!=NULL) p++；C．while(p->next!=NULL) p++;D．while(p++ ->next!=NULL);10．索引文件通常由索引表和主文件两部分构成，其中A．索引表和主文件均必须是有序文件B．索引表和主文件均可以是无序文件C．索引表必须是有序文件D．主文件必须是有序文件11．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为A．e B．2*e C．n2－e D．n2－2*e12．假设一个有n个顶点和e条弧的有向图用邻接矩阵表示,则删除与某个顶点Vi相关的所有弧的时间复杂度是A．O(n) B．O(e) C．O(n+e) D．O(n*e)13．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是A．选择排序 B．希尔排序 C．归并排序 D．快速排序14．对n个不同值元素的集合，找到最大/最小元的算法，应该进行多少种比较?A．n B．n-1 C．n2 D．n2-115．下列排序方法中，属于不稳定的排序方法是A．直接插入排序法B．快速排序法C．冒泡排序法D．希尔排序法三、计算、简答题(28分)1 有二叉树，先序遍历结果EBADCFHGIKJ，中序遍历结果为ABCDEFGHIJK，则后序遍历结果是什么？2 有数字序列（40，28，16，56，50，32，30，63），按次序插入每个对象生成一棵A VL树，对该树插入完成后，给出该树的后序遍历结果。
2005年10月《数据结构》试题及参考答案
全国2005年10月高等教育自学考试全国统一命题考试数据结构试题课程代码：2331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上【】A. 操作的有限集合B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为【】A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是【】A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发生变化的操作是【】A. 出队B. 入队C. 取队头元素D. 取队尾元素5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是【】A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是【】A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为【】第 1 页共12 页A. mB. n-mC. n-m+1D. n8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为【】A. 429B. 432C. 435D. 4389. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是【】A. (e,f)B. ((e,f))C. (f)D. ( )10. 下列图示的顺序存储结构表示的二叉树是【】11. n个顶点的强连通图中至少含有【】A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为【】A. (19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)13. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为【】第 2 页共12 页A. 4B. 5C. 8D. 914. 由同一关键字集合构造的各棵二叉排序树【】A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同D. 其形态均相同，平均查找长度也都相同15. ISAM文件和VSAM文件的区别之一是【】A. 前者是索引顺序文件，后者是索引非顺序文件B. 前者只能进行顺序存取，后者只能进行随机存取C. 前者建立静态索引结构，后者建立动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘二、填空题(本大题共10小题，每空2分，共20分)16. 数据的逻辑结构在计算机存储器内的表示，称为数据的____________。
2005级数据结构A及答案
浙江工商大学2006/2007学年第一学期考试试卷课程名称：《数据结构》考试方式：闭卷完成时限：120分钟班级名称：学号：姓名：题号一二三四五六总分分值10 10 10 14 20 36 100得分阅卷人一.判断题（每题1分，共10分）1、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
................................()2、数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构相关，是依赖于计算机的。
................................()3、线性表中的每个结点最多只有一个直接前驱和一个直接后继。
..................................................()4、线性的数据结构可以顺序存储，也可以链接存储。
非线性的数据结构只能链接存储。
........................................()5、二维数组是其数组元素为线性表的线性表。
................()6、单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。
..................................()7、由一棵二叉树的前序序列和后序序列可以唯一确定它。
......(错)8、在数据的存放无规律而言的线性表中进行查找的最佳方法是顺序查找（线性查找）。
......................................()9、多重表文件和倒排文件都归属于多关键字文件。
............()10、不定长文件是指文件的长度不固定。
..................... ()二.填空题（每题1分，共10分）1、若将数据结构形式定义为二元组(D，R)，其中D是数据元素的有限集合，则R是D上关系的有限集合。
2、在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为。
数据结构试题(C#)
《数据结构》试题（100分）（供2005级信息管理与信息系统本科专业使用）学号： 姓名： 座号： 系别： 年级： 专业：总分合计人： 复核人：说明：本试卷分为两部分，第I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II 卷直接在试卷上作答。
不按规定答题、填涂，一律无效。
第I 卷一、试题类型：单项选择题（每小题2分，共40分） （类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。
多涂、少涂、错误均无分。
）1. 算法分析的两个主要方面是： （ ）（A) 空间复杂性和时间复杂性 （B) 正确性和简明性 （C) 可读性和文档性 （D) 数据复杂性和程序复杂性2. 计算机算法指的是： （ ）（A) 计算方法 （B) 排序方法 （C) 解决问题的有限运算序列 （D) 调度方法 3． 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（ ）（A ）存储结构 （B ）逻辑结构 （C ）顺序存储结构 （D ）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。
（ ）（A ）110 （B ）108 （C ）100 （D ）1205. 链接存储的存储结构所占存储空间： （ ）（A ）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B ）只有一部分，存放结点值（C ） 只有一部分，存储表示结点间关系的指针（D ） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （ ）（A ）必须是连续的 （B ）部分地址必须是连续的 （C ）一定是不连续的 （D ）连续或不连续都可以7. 栈中元素的进出原则是： （ ） （Ａ）先进先出 （Ｂ）后进先出 （Ｃ）栈空则进 （Ｄ）栈满则出 8. 若已知一个栈的入栈序列是1，2，3，…，n ，其输出序列为p1，p2，p3，…，pn ，若p1=n ，则pi 为： （ ） （Ａ） i （Ｂ） n=i （Ｃ） n-i+1 （Ｄ） 不确定9. 串是一种特殊的线性表，其特殊性体现在： （ ） （Ａ）可以顺序存储 （Ｂ）数据元素是一个字符（Ｃ）可以链式存储 （Ｄ）数据元素可以是多个字符10. 设串s1=‘ABCDEFG’，s2=‘PQRST’，函数con(x,y)返回x 和y 串的连接串，subs(s, i, j)返回串s 的从序号i 开始的j 个字符组成的子串，len(s)返回串s 的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是： （ ） （Ａ）BCDEF （Ｂ）BCDEFG （Ｃ）BCPQRST （Ｄ）BCDEFEF11. 假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为 。
成都电子科技大学2005年中职高职数据结构工程硕士题和答案1考研真题考研试题
电子科技大学2005春攻读软件工程硕士专业学位研究生入学试题考试科目：软件基础《数据结构》部分一、 单项选择题：选择一个正确的答案（每小题1分，共10分）1．导致栈上溢的操作是( b ) 。
（a ）栈满时执行出栈 （b ）栈满时执行入栈（c ）栈空时执行出栈 （d ）栈空时执行入栈2．设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在( d ) 。
（a ）BT[i/2] （b ）BT[2*i-1] （c ）BT[2*i] （d ）BT[2*i+1]3．一个具有767个结点的完全二叉树，其叶子结点个数为 ( b )。
（a ） 383 （b ） 384 （c ）385 （d ）3864．在包含有1000个元素的线性表中实现如下四个操作，所需要的执行时间最长的是 ( a )。
（a ）线性表采用顺序存储结构，在第10个元素后面插入一个新的元素（b ）线性表采用链式存储结构，在第10个元素后面插入一个新的元素（c ）线性表采用顺序存储结构，删除第990个元素（d ）线性表采用链式存储结构，删除p 指的链结点5．已知一无向图，若从定点f 出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（ b ）。
（a ）f,a,e,d,c,b (b) f,a,b,e,d,c (c) f,a,c,d,b,e (d) f,a,b,e,c,d6．已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是( b )。
（a ）0 1 3 2 (b) 0 1 2 3 (c) 0 3 2 1 (d ) 0 2 3 1b e a cf d。
《数据结构》05级(计算机)期末考试A卷(1)
东莞理工学院（本科）试卷（A 卷）2006 -2007 学年第二学期开课单位：软件学院，考试形式：闭卷，允许带入场科目：数据结构与算法分析班级：姓名：学号：一、填空题（每小题2分，共18分）1、对于给定的n个元素,可以构造出的逻辑结构有集合, ，和四种。
2、数据结构中评价算法的两个重要指标是和。
3、数据类型指的是和定义在的总称。
4、顺序存储结构是通过表示数据元素之间的(逻辑)关系；链式存储结构是通过表示数据元素之间的(逻辑)关系。
5、栈是的线性表，其操作数据的基本原则是。
6、设有一个二维数组A[0…9][0…9]，若每个元素占3个基本存储单元，A[0][0]的地址是600，若按行优先（以行为主）顺序存储，则A[6][8]的存储地址是。
7、树的先序遍历实质上与将树转换成二叉树后对二叉树的相同；而树的后序遍历实质上与将树转换成二叉树后对二叉树的相同。
8、若采用邻接矩阵存储一个图所需要的存储单元取决于图的；无向图的邻接矩阵一定是。
9、对于一个有n个顶点的完全无向图，具有条边；而对于一个有n个顶点的完全有向图，具有条弧。
二、单项选择题（请将答案写在题目后的括号中。
每题2分，共18分）1、有算法sum(n)，其时间复杂度是（ A ）。
sum( int n ){ int sum=0, m, t ;for (m=1; m<=n; m++){ p=1 ;for (t=1; t<=m; t++) p*=t ;sum+=p ;}return (sum) ;}（A）O(n2) （B）O(m2) （C）O(m+n) （D）O(n×m)2、设p是非空单链表中结点q的直接前驱结点，删除q的正确操作是（ B ）。
（A）p->next=q->next；free(p) ; （B）p->next= q->next；free(q) ;（C）q->next=p->next；free(p) ; （D）q->next=p->next；free(q) ;3、设有一个栈顶指针为top的顺序栈S，top为0时表示栈空，则从S中取出一个元素保存在P中执行的操作是（ D ）。
数据结构超全习题2005到2015
20 ~ 20学年第学期数据结构课程试卷标准答案及评分标准A( )/B() 卷专业班级注意：标题请用宋体4号，内容请用宋体5号。
一、选择题（1 * 25 = 25分）1~5 BCABB 6~10 BBCCB 11~15 BBCAB 16~20 AABCD 21~25 ADBDC二、填空题（2 * 10 = 20分）1．n-i+1 2．3 1 2 3．3 4．’xyxyxywwy’5．232 6．69 7．HIDJKEBLFGCA 8．第k列非零元素个数9．9 10．散列(hash)查找三、简答题（7 + 8 + 10 + 10 = 35分）1．2．树和二叉树的区别有三：一是二叉树的度至多为2，树无此限制；（2分）二是二叉树有左右子树之分，即使在只有一个分枝的情况下，也必须指出是左子树还是右子树，树无此限制；（2分）三是二叉树允许为空，树一般不允许为空（个别书上允许为空）。
（2分）树和二叉树逻辑上都是树形结构，二叉树不是树的特例。
（2分）3．设该图用邻接表存储结构存储，顶点的邻接点按顶点编号升序排列(1)ABGFDEC (2)EACFBDG(3)（（关键路径是：活动与顶点的对照表：a1<α,A> a2<α,B> a3<α,C> a4<α,D> a5<A,E> a6<B,E> a7<B,W>a8<C,G> a9<C,F> a10<D,F> a11<E,G> a12<F,E> a13<F,W> a14<F,H> a15<G,W> a16<H,G> a17<H,W>（2分）四、 算法实现题（2 * 10 = 20分）1.○1 // La 和Lb 均不空 GetElem(La, i, ai); GetElem(Lb, j, bj);if (ai <= bj){ （2分）ListInsert(Lc, ++k, ai); ++i; （2分） }else {ListInsert(Lc, ++k, bj); ++j; （2分） }○2 // 当La 不空时 GetElem(La, i++, ai);ListInsert(Lc, ++k, ai); （2分）○3 // 当Lb 不空时 GetElem(Lb, j++, bj);ListInsert(Lc, ++k, bj); （2分）2．/*直接插入排序算法*/void StrInsSort1(RecType R[],int n){∥本算法是利用监视哨对R[1..n]进行直接插入排序for (i = 2; i <= n; i++){ ∥假定第一个记录有序（2分），长52。
南京林业大学数据结构-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)
05年数据结构试题含部分答案
c += f24(p);
returnc;
}
}
25.（6分）二叉树的存储结构的类型定义如下：
typedefstructBiTNode{
chardata;
BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
【c】4.在一棵二叉树中，度为2的结点有15个，度为1的结点有2个，则度为0的结点数为
[A] 13[B] 15[C] 16[D] 17
【c】5.有向图的一个顶点的度是该顶点的
[A]入度[B]出度
[C]入度与出度之和[D]入度与出度的均值
【b】6.下面关于B树和B+树的叙述中，不正确的是
[A] B树和B+树都是平衡多叉树
<c,e>,<d,e>,<f,d>,<f,e>}
(1)画出G的逆邻接表；
(2)写出G的全部拓扑有序序列。
Acbfde
Acfbde
Acfdbe
Acfdeb
Afcbde
Afcdbe
Afcdeb
Afdcbe
Afdceb
facbde
facdbe
facdeb
fadcbe
fadceb
20.（6分）从空树开始构造一棵平衡二叉排序树，依次插入的关键字为
s->code=p->next->code;s->price=p->next->price;s->total=p->next->total;
s->next=Lc;
(完整版)青岛大学05数据结构
青岛大学 2005 年硕士研究生入学考试一试题学科代码：407科目名称：数据结构（共4页）请考生写明题号，将答案所有答在答题纸上，答在试卷上无效一．单项选择题（本大题共10 道小路小题，每题 3 分，共 30 分）1. 算法的时间复杂度取决于【】A. 问题的规模B. 待办理数据的初始状态C. 软件和硬件的组合D. 操作系统2. 向一个栈顶指针为top 的链栈中插入一个s 结点，则履行【】A. top->next=s;B. s->next=top->next; top->next=s;C. s->next=top; top=s;D. s->next=top; top=top->next;3. 广义表（（ a））的表头是【】A. aB. (a)C. ()D. ((a))4. 由带权为8、 2、 5、 7 的叶子结点结构一棵哈夫曼树，该树的带权路径长度为【】A. 37B. 32C. 46D. 435. 采纳毗邻表储存的图，其BFS 算法近似于二叉树的【】A. 中序遍历B. 先序遍历C. 后序遍历D. 按层遍历6. 在非空 m 阶 B_ 树上，除根结点以外的所有其余非终端结点【】A. 起码有m / 2 棵子树B. 至多有m / 2 棵子树C. 起码有m / 2 棵子树D. 至多有 m / 2 棵子树7. 对线性表进行次序查找时，要求线性表的储存结构为【】A. 散列储存B. 次序储存或许链式储存C. 压缩储存D. 索引储存8. 在重点字“基本有序”的状况下，最正确排序算法为【】A. 迅速排序B. 冒泡排序C. 直接插入排序D. 基数排序9. 折半查找法和二叉排序树的时间性能【】A. 与办理数据量相关B. 同样C. 不同样D. 不确立10. 串是一种特别的线性表，其特别性表此刻【】A. 能够次序储存B. 数据元素是一个字符C. 能够链接储存D. 数据元素能够是多个字符二、填空题（本大题共10 小题，每题 2 分，共 20 分）1. 在拥有 n 个单元的循环行列中，队满时共有____________个元素。