2008年西南大学837数据结构考研试题(1)
计算机数据结构考研真题及其答案
计算机数据结构考研真题及其答案-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）;A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）;A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）;A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C5. 下面关于算法说法错误的是（）;A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）;(1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估2算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类;A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）;A．循环队列 B. 链表 C. 哈希表D. 栈9．以下数据结构中，哪一个是线性结构（）;A．广义表 B. 二叉树 C. 稀疏矩阵D. 串10．以下那一个术语与数据的存储结构无关（）;A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）;3FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2)n)D．O(log212．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）;A. O（n）B. O(nlogn)C. O(n3)D. O(n2)13．以下哪个数据结构不是多型数据类型（）;A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（）是非线性数据结构;A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构;A．栈 B. 队列 C. 完全二叉树 D. 堆16．连续存储设计时，存储单元的地址（）;A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续417．以下属于逻辑结构的是（）;A．顺序表 B. 哈希表 C.有序表 D. 单链表二、判断题1. 数据元素是数据的最小单位。
2008年华南理工大学831计算机专业综合(数据结构、操作系统)考研试题
远程教育网 ｗｗｗ．１９ｐｉｎｇ．ｃｏｍ831华南理工大学2008年攻读硕士学位研究生入学考试试卷（请在答题纸上做答，试卷上做答无效，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合(数据结构、操作系统)适用专业：系统分析与集成，计算机系统结构，计算机软件与理论，计算机应用技术，生物医学工程共 5 页数据结构部分一． 选择题（每题只有一个答案正确，每题2分，共24分）1．带头结点的单链表head为空的判断条件是( )A．head= =NULL B．head—＞next= =NULLC．head—＞next= =head D．head!=NULL2．若进栈序列为a，b，c，则通过入、出栈操作可能得到的a，b，c的不同排列数是( )。
A．4 B．5 C．6 D．73．下列说法正确的是( )。
A．二叉树中任何一个结点的度都为2B．二叉树的度为2C．一棵二叉树的度可小于2D．任何一棵二叉树中至少有一个结点的度为24．一棵有124个叶子结点的完全二叉树，最多有( )个结点。
A．247 B． 124 C．248 D． 1255．以下说法错误的是( )。
A．存在这样的二叉树，对其采用任何次序的遍历其结点访问序列均相同。
B．二叉树是树的特殊情形。
C．由树转换成二叉树，其根结点的右子树总是空的。
D 在二又树只有一棵子树的情况下，也要指出是左子树还是右子树6．有拓扑排序的图—定是( )。
A 有环图B．无向图C．强连通图D．有向无环图7．在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A．插入排序B．选择排序C．快速排序D．归并排序8．从逻缉上可以把数据结构分为（）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构9．下面程序的时间复杂度为( )．for 〔i=0；i＜m；i++)for (j=0：j＜n；j++)A[i][j]＝i*j；22A．O(m) B．O(n) C．O(m×n) D．O(m+n)10. 三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素A[0][0][0]的存储地址为120，则元素A[3][4][5]存储地址为( )。
西南大学《数据结构》网上作业及参考答案
=================================================================================================== 1：[论述题]1、何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2、为什么在单循环链表中设置尾指针比设置头指针更好?3、确定下列算法中输出语句的执行次数，并给出算法的时间复杂度。
（1）void combi (int n){ int I,j,k;for ( I=1; I<=n; I++)for ( j=I+1; j<=n; j++)for ( k=j+1; k<=n; k++)cout<<I,J,K;}< st1:citation>(2) void binary ( int n){ while(n){cout<<N;n=n/2;}}4、常用的存储表示方法有哪几种?5.分析以下程序段的时间复杂度。
a=0；b=1；①for（i=2；i〈=n；i++）②{s=a+b；③b=a；④a=S；⑤}6.对于一个栈，给出输入项A，B，C。
如果输入项序列由A，B，C组成，试给出全部可能的输出序列7、已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相同的元素。
===================================================================================================参考答案：1、答：在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有以下几方面的考虑：1.基于空间的考虑。
当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。
《数据结构C语言》考研复习题库
《数据结构C语言》考研复习题库一、选择题1、在一个具有 n 个单元的顺序栈中，假定以地址低端（即 0 单元）作为栈底，以 top 作为栈顶指针，当做出栈处理时，top 变化为（）。
A top 不变B top ＝ 0C topD top+＋答案：C解释：在顺序栈中，出栈操作会使栈顶指针 top 减 1，即 top。
2、一个队列的入队序列是 1，2，3，4，则队列的输出序列是（）。
A 4，3，2，1B 1，2，3，4C 1，4，3，2D 3，2，4，1答案：B解释：队列是先进先出的数据结构，入队顺序为 1，2，3，4，那么出队顺序也为 1，2，3，4。
3、串是一种特殊的线性表，其特殊性体现在（）。
A 可以顺序存储B 数据元素是一个字符C 可以链式存储D 数据元素可以是多个字符答案：B解释：串的数据元素是字符，这是它与一般线性表的区别。
4、设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85 的地址为（）。
A 33B 32C 18D 40答案：A解释：对于对称矩阵，只存储其下三角或上三角部分。
对于一个 n阶对称矩阵，若以行序为主存储下三角部分，aij 的存储位置为 i(i 1)／2 ＋ j 1。
所以 a85 的地址为 8(8 1)／2 ＋ 5 1 ＝ 33。
5、一棵完全二叉树共有 700 个结点，则在该二叉树中有（）个叶子结点。
A 350B 349C 351D 不确定答案：C解释：根据完全二叉树的性质，度为 1 的结点个数最多为 1 个。
设n0 为叶子结点个数，n1 为度为 1 的结点个数，n2 为度为 2 的结点个数。
则 n ＝ n0 ＋ n1 ＋ n2 ，n 1 ＝ 2n2 ＋ n1 。
因为 n ＝ 700 ，且 n1 为 0或 1 ，通过计算可得 n0 ＝ 351 。
二、填空题1、数据的逻辑结构被分为_____、＿____、＿____和_____四种。
（完整版）数据结构试题及答案
（完整版）数据结构试题及答案《数据结构》⾃考复习思考试题○10⼀、单项选择题(本⼤题共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)，则在匹配失败情况下，朴素匹配算法进⾏的⽆效位移次数为( )A. mB. n-mC. n-m+1D. n8. ⼆维数组A［12］［18］采⽤列优先的存储⽅法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )A. 429B. 432.C. 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-树中插⼊关键字引起结点分裂，则该结点在插⼊前含有的关键字个数为( ) A. 4 B. 5C. 8D. 914. 由同⼀关键字集合构造的各棵⼆叉排序树( )A. 其形态不⼀定相同，但平均查找长度相同B. 其形态不⼀定相同，平均查找长度也不⼀定相同C. 其形态均相同，但平均查找长度不⼀定相同.D. 其形态均相同，平均查找长度也都相同15. ISAM⽂件和VSAM⽂件的区别之⼀是( )A. 前者是索引顺序⽂件，后者是索引⾮顺序⽂件B. 前者只能进⾏顺序存取，后者只能进⾏随机存取C. 前者建⽴静态索引结构，后者建⽴动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘⼆、填空题(本⼤题共10⼩题，每空2分，共20分)16. 数据的逻辑结构在计算机存储器内的表⽰，称为数据的____________。
数据结构习题(学生用2008)
数据结构习题一、单选题1.研究数据结构就是研究A)数据的逻辑结构B)数据的逻辑结构和存储结构C)数据的存储结构D)数据的逻辑结构、存储结构及其数据在运算上的实现2.下面关于算法的说法，错误的是。
A)算法最终必须由计算机程序实现B)为解决某问题的算法与为该问题编写的程序含义是相同的C)算法的可行性是指指令不能有二义性D)以上几个都是错误的3.计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出5个特性。
可执行性、可移植性和可扩充性可执行性、有穷性和确定性确定性、有穷性和稳定性易读性、稳定性和确定性4.以下属于逻辑结构的概念是。
A)顺序表B)哈希表C)有序表D)单链表5.具有线性结构的数据结构是。
A)图B)树C)广义表D)栈6.数据的存储结构包括顺序、链接、散列和种基本类型。
A)向量B)数组C)集合D)索引7.关于逻辑结构，以下说法错误的是。
A)逻辑结构与数据元素本身的形式、内容无关B)逻辑结构与数据元素的相对位置有关C)逻辑结构与所含结点个数无关D)一些表面上很不相同的数据可以有相同的逻辑结构8.根椐数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。
下列解释错误的是。
A)集合中任何两个结点之间都有逻辑关系，但组织形式松散B)线性结构中结点按逻辑关系依次存储成一行C)树型结构具有分支、层次特性，其形态有点像自然界中的树D)图状结构中各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接9.在数据结构中，从逻辑上可以把数据结构分成。
A)动态结构和静态结构B)紧凑结构和非紧凑结构C)线性结构和非线性结构D)内部结构和外部结构10.与数据元素本身的形式、内容、相对位置、个数无关的是数据的。
A)存储结构B)存储实现C)逻辑结构D)运算实现11.以下说法正确的是。
A)数据元素是数据的最小单位B)数据项是数据的基本单位C)数据结构是带有结构的各数据项的集合而且对应数据项的类型要一致D)一些表面上很不相同的数据可以有相同的逻辑结构12.以下说法错误的是。
2008年华南理工大学831计算机专业综合(数据结构、操作系统)考研试题
831华南理工大学2008年攻读硕士学位研究生入学考试试卷（请在答题纸上做答，试卷上做答无效，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合(数据结构、操作系统)适用专业：系统分析与集成，计算机系统结构，计算机软件与理论，计算机应用技术，生物医学工程共 5 页数据结构部分一． 选择题（每题只有一个答案正确，每题2分，共24分）1．带头结点的单链表head 为空的判断条件是( )A ．head= =NULLB ．head —＞next= =NULLC ．head —＞next==head D ．head!=NULL 2．若进栈序列为a ，b ，c ，则通过入、出栈操作可能得到的a ，b ，c 的不同排列数是( )。
A ．4B ．5C ．6D ．7 3．下列说法正确的是( )。
A ．二叉树中任何一个结点的度都为2B ．二叉树的度为2C ．一棵二叉树的度可小于2D ．任何一棵二叉树中至少有一个结点的度为24．一棵有124个叶子结点的完全二叉树，最多有( )个结点。
A ．247 B ． 124 C ．248 D ． 1255．以下说法错误的是( )。
A ．存在这样的二叉树，对其采用任何次序的遍历其结点访问序列均相同。
B ．二叉树是树的特殊情形。
C ．由树转换成二叉树，其根结点的右子树总是空的。
D 在二又树只有一棵子树的情况下，也要指出是左子树还是右子树 6．有拓扑排序的图—定是( )。
A 有环图B ．无向图C ．强连通图D ．有向无环图供学习参考Q7．在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A ．插入排序 B ．选择排序 C ．快速排序 D ．归并排序8．从逻缉上可以把数据结构分为（ ）。
A ．动态结构和静态结构 B ．紧凑结构和非紧凑结构 C ．线性结构和非线性结构 D ．内部结构和外部结构9．下面程序的时间复杂度为( )． for 〔i=0；i ＜m ；i++)for (j=0：j ＜n ；j++) A[i][j]＝i*j ；A ．O(m )B ．O(n )C ．O(m ×n)D ．O(m+n)2210. 三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素A[0][0][0]的存储地址为120，则元素A[3][4][5]存储地址为( )。
计算机考研数据结构试卷一(练习题含答案)
数据结构试卷 1一、单选题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进制表示。
A．688B． 678C．692D．6965.树最适合用来表示 () 。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第 k 层的结点数最多为 ( ).A．2k-1B.2K+1 C.2K-1 D. 2 k-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 的元素有（）个，A．1B．2C．3D．410.设有 6个结点的无向图，该图至少应有 ()条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题1.通常从四个方面评价算法的质量：_________、 _________、 _________和_________。
2.一个算法的时间复杂度为 (n3+n2log2n+14n)/n2，其数量级表示为 ________。