西安理工大学数据结构2000真题
(完整word版)数据结构试题集(包含答案完整版)
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B。
数据的存储结构C. 数据的逻辑结构和存储结构D。
数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A。
空间复杂度和时间复杂度 B. 正确性和简单性C。
可读性和文档性D。
数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A。
图B。
树C。
广义表D。
栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B。
可执行性、有穷性和确定性C。
确定性、有穷性和稳定性 D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C )。
for(i=0；i<m;i++）for(j=0;j〈n；j++）a[i］[j]=i＊j；A. O(m2) B。
O（n2) C。
O（m*n) D. O（m+n)6、算法是（D ）。
A。
计算机程序 B. 解决问题的计算方法C。
排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示( C ）。
A。
O（n） B. O（nlog2n) C。
O（n2） D. O （log2n)8、下面程序段的时间复杂度为（ C ）.i=1；while(i<=n）i=i*3；A. O(n）B。
O(3n) C。
O(log3n) D. O(n3）9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B。
关系C。
运算D。
算法10、下面程序段的时间复杂度是（A ）。
i=s=0；while（s<n)｛i++；s+=i;}A. O(n) B。
O（n2）C。
O（log2n）D。
O(n3)11、抽象数据类型的三个组成部分分别为（A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（)。
(NEW)西安理工大学计算机科学与工程学院863数据结构历年考研真题汇编
2003年西安理工大学计算机科学与工 程学院422数据结构考研真题
2002年西安理工大学计算机科学与工 程学院416数据结构考研真题
2001年西安理工大学计算机科学与工 程学院416数据结构考研真题
2000年西安理工大学计算机科学与工 程学院416数据结构考研真题
2003年西安理工大学计算机科学与工程学院422数据结构考研真题
2002年西安理工大学计算机科学与工程学院416数据结构考研真题
2001年西安理工大学计算机科学与工程学院4大学计算机科学与工程学院416数据结构考研真题
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、 3（ 20/8 分）】A．效率 B.复杂性 C.现实性 D.难度2.算法的时间复杂度取决于（ C ）【中科院计算所1998二、1（2分）】A．问题的规模 B.待处理数据的初态 C. A 和 B3.计算机算法指的是（ C），它必须具备（ B）这三个特性。
(1) A ．计算方法 B.排序方法 C. 解决问题的步骤序列D. 调度方法(2) A ．可执行性、可移植性、可扩充性 B .可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D.易读性、稳定性、安全性【南京理工大学1999一、1（2分）【武汉交通科技大学1996一、1（ 4 分）】4．一个算法应该是（B）。
【中山大学1998二、1（2分）】A ．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和 C.5.下面关于算法说法错误的是（D）【南京理工大学2000一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D.以上几个都是错误的6.下面说法错误的是（C）【南京理工大学2000一、2（1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（ 2）在相同的规模n 下，复杂度O(n) 的算法在时间上总是优于复杂度nO(2 ) 的算法（ 3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（ 4）同一个算法，实现语言的级别越高，执行效率就越低4A ． (1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（C）两大类。
【武汉交通科技大学1996一、4（2 分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（D）【。
北方交通大学2000二、1（ 2 分）】A．循环队列 B.链表 C.哈希表 D.栈9．以下数据结构中，哪一个是线性结构（D）？【北方交通大学2001一、 1（ 2 分）】A．广义表 B.二叉树 C.稀疏矩阵 D.串10．以下那一个术语与数据的存储结构无关？（ A 【）北方交通大学 2001 一、2（ 2 分）】A．栈 B.哈希表 C.线索树 D.双向链表11．在下面的程序段中，对x 的赋值语句的频度为（C）【北京工商大学2001 一、 10（ 3 分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n)B． O(n)C2Dn ．O(n )． O(log 2 )12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与 A[j+1] 对换；其中 n 为正整数，则最后一行的语句频度在最坏情况下是（D）A. O （ n）B. O(nlogn)C. O(n3)D.O(n 2)【南京理工大学 1998 一、 1(2 分 ) 】13．以下哪个数据结构不是多型数据类型（D）【中山大学1999一、 3（1 分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（ A）是非线性数据结构【中山大学1999一、4】A．树B．字符串C．队D．栈15.下列数据中，（ C ）是非线性数据结构。
理工大学数据结构期末考试练习题2
1、3个结点可构成棵不同形态的树。
2、利用直接选择排序算法对n个记录进行排序，最坏的情况下，记录交换的次数为。
3、一个图的_______表示法是唯一的，而______表示法是不唯一的。
4、一棵深度为h的满二叉树上的结点总数为，一棵深度为h的完全二叉树上的结点总数的最小值为，最大值为。
5、在一棵完全二叉树中有n个结点，对这些结点按层序编号，若一个结点编号为69，则其双亲编号为，有左孩子的条件是，其左孩子编号为。
6、二维数组M的成员是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要________个字节；M的第8列和第5行共占___________个字节；若M按行优先方式存储，元素M[8][5]的起始地址与当M按列优先方式存储时的________元素的起始地址一致。
7、设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是________。
8、在线性表的顺序存储中，元素之间的逻辑关系是通过决定的；在线性表的链式存储中，元素之间的逻辑关系是通过_________决定的。
9、n个顶点的连通图的生成树有n-1条边。
10、通常数组只有______给定一组有定义的下标，存取相应的数据__和___给定一组有定义的下标，修改相应数据元素的值_____两种运算，因此常采用__顺序_______来存储数组。
11、3个节点可以构成 5 棵不同形态的二叉树。
12、对于一棵具有n个结点的二叉树，当它为一棵完全二叉树时具有最小高度，即为∟log2n」+1，当它为一棵单支树时具有最大高度，即为n 。
13、在一棵有n个结点的完全二叉树中，对这些结点按层序编号，若一个结点编号为59，则其双亲编号为，若一个结点编号为23，则其有右孩子的条件是。
14、数组M中每个元素的长度是3个字节，行下标i从1到8，列下标j从1到10，从首地址EA开始连续存放在存储器中。
计算机专业基础综合数据结构(概论)历年真题试卷汇编2
计算机专业基础综合数据结构（概论）历年真题试卷汇编2(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：11，分数：22.00)1.数据元素之间的关系称为( )。
【北京理工大学2006九、2(1分)】（分数：2.00）A.操作B.结构√C.数据对象D.数据集合解析：2.(多选)一个算法具有( )等特点。
【华中科技大学2007二、17(2分)】（分数：2.00）A.有0个或多个输入量B.健壮性√C.正确性D.可行性解析：3.下面程序的时间复杂性为( )。
【南京理工大学2004一、4(1分)】for(int i=0；i（分数：2.00）A.O(n 2 )B.O(m*n) √C.O(m 2 )D.O(m+n)解析：4.在下列算法中，“x=x*2”的执行次数是( )。
【华中科技大学2006一、16(2分)】int suanfa]．(int n){int i，j，x=1;for(i=0；i（分数：2.00）A.m(n+1)／2 √B.Nlog 2 nC.n 2D.n(n一1)／2解析：5.执行下列算法suanfa2(1000)，输出结果是( )。
【华中科技大学2006一、17(2分)】void suanfa2(int n){int i=i;while(i<=n)i*=2；printf(“％d”，i);}（分数：2.00）A.2000B.512C.1024 √D.2 1000解析：6.当n足够大时下述函数中渐近时间最小的是( )。
【哈尔滨工业大学2005二、4(1分)】（分数：2.00）A.T(n)=nlog 2 n=1000log 2 nB.T(n)=nlog 2 3=1 000log 2 n √C.T(n)=n 2 =1000log 2 nD.T(n)=2nlog 2 n=1 000log 2 n解析：7.下面算法时间复杂度是( )。
【华中科技大学2006一、18(2分)】int suanfa3(int n){int i=i，s=l；while(s（分数：2.00）A.O(n) √B.O(2 2 )C.O(log 2 n)解析：8.下列函数中渐进时间复杂度最小的是( )。
2022年西安理工大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)
2022年西安理工大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A（有答案）一、填空题1、数据的安全性是指____________。
2、完整性约束条件作用的对象有属性、______和______三种。
3、在RDBMS中，通过某种代价模型计算各种查询的执行代价。
在集中式数据库中，查询的执行开销主要包括______和______代价。
在多用户数据库中，还应考虑查询的内存代价开销。
4、SQL Server中数据完整性包括______、______和______。
5、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。
6、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。
7、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
8、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
9、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。
10、有两种基本类型的锁，它们是______和______。
二、判断题11、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。
（）12、在数据库恢复中，对已完成的事务进行撤销处理。
（）13、SQL语言有嵌入式和交互式两种使用方法。
（）14、在第一个事务以S锁方式读数据R时，第二个事务可以进行对数据R加S锁并写数据的操作。
（）15、机制虽然有一定的安全保护功能，但不精细，往往不能达到应用系统的要求。
（）16、在关系数据库中，属性的排列顺序是可以颠倒的。
数据结构练习题与答案
第1章绪论一、判断题1.数据的逻辑结构与数据元素本身的内容和形式无关。
（√）2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（√）3.数据元素是数据的最小单位。
（×）4.数据的逻辑结构和数据的存储结构是相同的。
（×）5.程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（×）6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）7.数据的存储结构是数据的逻辑结构的存储映象。
（√）8.数据的物理结构是指数据在计算机内实际的存储形式。
（√）9.数据的逻辑结构是依赖于计算机的。
（×）10.算法是对解题方法和步骤的描述。
（√）二、填空题1.数据有逻辑结构和存储结构两种结构。
2.数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。
3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
4.树形结构和图形结构合称为非线性结构。
5.在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点。
6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。
7.数据的存储结构又叫物理结构。
8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。
9.线性结构中的元素之间存在一对一的关系。
10.树形结构中的元素之间存在一对多的关系。
11.图形结构的元素之间存在多对多的关系。
12.数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）3个方面的内容。
13.数据结构被定义为（D，R），其中D是数据的有限集合，R是D上的关系有限集合。
14.算法是一个有穷指令的集合。
15.算法效率的度量可以分为事先估算法和事后统计法。
16.一个算法的时间复杂度是算法输入规模的函数。
17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模的n的函数。
18.若一个算法中的语句频度之和为T(n)=6n+3nlog2n,则算法的时间复杂度为O（nlog2n）。
2000级数据结构考试试题参考答案
计算机2000-1、2、3、4、5数据结构考试试题参考答案一、 单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。
每小题2分，共20分）1．B 2．B 3．B 4．A 5．A 6．B 7．A 8．C 9．C 10. D 二、判断题（判断下列各题是否正确，正确在括号内打“√”，错的打“×”。
每小题1分，共10分）1．× 2．× 3．√ 4．× 5．√ 6．× 7．× 8．× 9．× 10．× 三、填空题（每题2分，共20分） 1．P->next->next 2．2m-13．mid-1 R[mid].KEY==K 或 l>h 4．R->next->next 5．36．q->next->prior=S7．第i 列非零元素之和（第i 列非零元素个数，∑=nk aki 1）第i 行非零元素之和（第i 行非零元素个数，∑=nk aik 1）8．Ls==NULL ls=ls->link 9．Lq->front==lq->rear 10．a b e f c d g四、应用题（共36分） 1．（6分） （1）(4分)解：由题义知 m=13a)因为 h(35)=35 % 13 =9 但位置9不是35，所以又双重散列得 h1(35)=35 % 11 +1=3所以 h1=(9+1*3) % 13=12 但位置12 不是 35，所以 又双重散列得h2=(9+2*3) % 13 =2 可知，位置2 是 35 ，所以 查找35共比较了3次。
b)因为 h(20)=20 % 13 = 7 但位置7不是20，所以又双重散列得 h1(20)=20 % 11 +1=10h1=(7+1*10) % 13 =4 可知，位置4 是 20 ，所以 查找20共比较了2次。
计算机专业基础综合数据结构集合历年真题试卷汇编3_真题-无答案
计算机专业基础综合数据结构（集合）历年真题试卷汇编3(总分60,考试时间90分钟)2. 填空题1. 一棵含有15个关键字的4阶B树，其非叶结点数最少不能少于__________个，最多可以为__________个。
【中国科学技术大学1997二、4(4分)】2. 对于m=4(4阶)的B一树，如果根的层次为第1层，则高度为2的B一树最少要存储__________个关键字，最多可以保存__________个关键字。
【北京理工大学2005二、4(2分)】3. 具有n个关键字的B树的查找路径长度不会大于__________。
【中科院计算机1999二、2(1分)】4. 127阶B一树中每个结点最多有(1)个关键字；除根结点外所有非终端结点至少有(2)棵子树；65阶B+树中除根结点外所有结点至少有(3)个关键字；最多有(4)棵子树；【北方交通大学1999二、5(4分)】5. 设高为h的m阶B一树上共有k个关键字，则其叶子结点有__________个。
【北京交通大学2006二、8(2分)】6. 高度为h的2-3树中叶子结点的数目至多为__________。
【西安电子科技大学1999软件一、6(2分)】7. 哈希表用__________确定记录的存储位置。
【北京理工大学2005二、5(2分)】8. 在哈希造表中，不同的关键字产生同一哈希地址的现象，称为__________。
【北京理工大学2006十、6(1分)】9. 设已知n个关键字具有相同的散列函数值，并且采用线性探测再散列方法处理冲突，将这n个关键字散列到初始为空的地址空间中，一共发生了__________次散列冲突。
【北京航空航天大学2006一、9(1分)】【西安电子科技大学2001软件一、7(2分)】6. 综合题1. 设有n个值不同的元素存于顺序结构中，试问：你能否用比(2n一3)少的比较次数选出这n个元素中的最大值和最小值?若能，请说明是如何实现的；在最坏情况下，至少要进行多少次比较。
计算机专业基础综合数据结构(排序)历年真题试卷汇编2
计算机专业基础综合数据结构（排序）历年真题试卷汇编2(总分：58.00，做题时间：90分钟)一、单项选择题(总题数：10，分数：20.00)1.以下序列不是堆的是( )。
【西安电子科技大学2001计算机应用一、5(2分)】（分数：2.00）A.(100，85，98，77，80，60，82，40，20，lO，66)B.(100，98，85，82，80，77，66，60，40，20，10)C.(10，20，40，60，66，77，80，82，85，98，100)D.(100，85，40，77，80，60，66，98，82，10，20) √解析：2.一组关键字为(46，79，56，38，40，84)，则利用堆排序的方法建立大顶堆的初始堆为( )。
【北京交通大学2006一、8(2分)】（分数：2.00）A.79，46，56，38，40，84B.84，79，56，38，40，46 √C.84，79，56，46，40，38D.84，56，79，40，46，38解析：3.在对，z个元素的序列进行排序时，堆排序所需要的附加存储空间是( )。
【西安电子科技大学2001计算机应用一、10(2分)】（分数：2.00）A.O(log 2 n)B.D(1) √C.O(n)D.()(nlog 2 n)解析：4.对n个记录的文件进行堆排序，最坏情况下的执行时间是多少? ( )。
【北京交通大学2001一、9(2分)】（分数：2.00）A.O(log 2 n)B.O(n)C.O(nlog 2 n) √D.O(n*n)解析：5.有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。
【南京理工大学1996二、5(2分)】（分数：2.00）A.一1，4，8，9，20，7，15，7B.一1，7，15，7，4，8，20，9C.一1，4，7，8，20，1 5，7，9 √D.A，B，C均不对解析：6.归并排序中，归并的趟数是( )。
计算机专业基础综合数据结构(图)历年真题试卷汇编5
计算机专业基础综合数据结构（图）历年真题试卷汇编5(总分：52.00，做题时间：90分钟)一、填空题(总题数：15，分数：30.00)1.构造连通网最小生成树的两个典型算法是__________。
【北京科技大学1998一、5】__________________________________________________________________________________________正确答案：(正确答案：普里姆(Ptim)算法和克鲁斯卡尔(Kruskal)算法)2.求图的最小生成树有两种算法，__________算法适合于求稀疏图的最小生成树。
【南京理工大学2001二、6(2分)】【北京交通大学2005二、7(2分)】__________________________________________________________________________________________正确答案：(正确答案：克鲁斯卡尔)3.Prim(普里姆)算法适用于求__________的网的最小生成树；Kruskal(克鲁斯卡尔)算法适用于求__________的网的最小生成树。
【厦门大学1999一、4(20％／4)】__________________________________________________________________________________________正确答案：(正确答案：边稠密边稀疏)4.克鲁斯卡尔算法的时间复杂度为__________，它对__________图较为适合。
【中科院计算所1999二、3(2分)】__________________________________________________________________________________________正确答案：(正确答案：O(eloge)边稀疏)5.下面描述的是一种构造最小生成树算法的基本思想。
计算机专业基础综合数据结构(串)历年真题试卷汇编2.doc
计算机专业基础综合数据结构（串）历年真题试卷汇编2(总分：40.00，做题时间：90分钟)一、综合题(总题数：4，分数：8.00)1.如果两个串含有相等的字符，能否说它们相等?【西安电子科技大学2000一、3(5分)】（分数：2.00）__________________________________________________________________________________________ 2.设S1、S2为串，请给出使S1／／$2=S2／／S1成立的所有可能的条件(／／为连接符)。
【国防科技大学1999一】【长沙铁道学院1997三、5(3分)】（分数：2.00）__________________________________________________________________________________________ 3.已知：s=‘(xyz)+*’，t=’(x+z)*’。
试利用联结、求子串和置换等基本运算，将s转化为t。
【北方交通大学1996一、3(5分)】【山东科技大学2002一、6(5分)】（分数：2.00）__________________________________________________________________________________________ 4.s是字符数组，s[0]中存放的是该字符串的有效长度，假设s[1．．7]中字符串的内容为"abcabaa"，说明下列程序的功能及执行结果。
#define len 8 int k． n[len]， char s[len]=“7abcabaa”； void unknown3(char T[]) {int i， j； i=1； n[1]=0； j=0； while(i__________________________________________________________________________________________二、设计题(总题数：16，分数：32.00)5.设s、t为两个字符串，分别放在两个一维数组中，m、n分别为其长度，判断t是否为s的子串。
2020年智慧树知道网课《数据结构(西安理工大学)》课后章节测试满分答案
第一章测试1【单选题】(2分)研究数据结构就是研究()。
A.数据的逻辑结构B.数据的逻辑结构、存储结构及其数据在运算上的实现C.数据的逻辑结构和存储结构D.数据的存储结构2【单选题】(2分)关于算法的说法，的是()。
A.算法的可行性是指指令不能有二义性B.其他三项都是的C.为解决某问题的算法和为该问题编写的程序含义是相同的D.算法最终必须由计算机程序实现3【单选题】(2分)数据的()包括集合、线性、树和图4种基本类型。
A.基本运算B.算法描述C.存储结构D.逻辑结构4【单选题】(2分)数据的存储结构包括顺序、链式、散列和()4种基本类型。
A.数组B.向量C.集合D.索引5【单选题】(2分)下面算法的时间复杂度为()。
for(i=0;i<m;i++)for(j=0;j<n;j++)A[i][j]=i*j;A.O(m2)B.O(m+n)C.O(m×n)D.O(n2)6【多选题】(2分)以下（）属于设计一个“好”的算法应考虑达到的目标。
A.健壮性B.效率与低存储量要求C.可读性D.正确性7【多选题】(2分)依据所有数据成员之间的逻辑关系的不同，数据结构分为（）。
A.线性结构B.物理结构C.非线性结构D.逻辑结构8【判断题】(2分)在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储数据元素之间的关系。
A.对B.错9【判断题】(2分)在逻辑结构定义的操作与具体实现有关。
A.对B.错10【判断题】(2分)算法是对解题方法和步骤的描述。
A.对B.错11【判断题】(2分)算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
A.错B.对第二章测试1【单选题】(2分)线性表是（）。
A.一个无限序列，可以为空。
B.一个无限序列，不能为空。
C.一个有限序列，可以为空。
D.一个有限序列，不能为空。
2【单选题】(2分)若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱，则采用（）存储方法最节省时间。
西安理工考研数据结构初试题
西安理⼯考研数据结构初试题西安理⼯⼤学2016年攻读硕⼠学位研究⽣⼊学考命题纸考试科⽬：数据结构863⼀、单项选择题(共30分，每⼩题2分)1、考虑将栈定义为顺序存储的栈还是链式存储的栈，是在选择数据的( d )。
a.逻辑结构b.物理结构c.相互关系d.操作⽅法2、在⼀个长度为n的顺序线性表中顺序査找值为x的元素时，查找成功时的平均查找长度为( c )(假定找每个元素的概率都相等)a.nb.(n+1)/2c.n/2d.(n-1)/23、组成数据的基本单位是( c )。
a.数据项b.数据类型c.数据元素d.数据变量4、设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<2，4>，<4，1>}，则数据结构A是( c )。
a.线性结构b树型结构 c.图型结构 d.集合5、深度为K(K>=1)的⼆叉树⾄多有(c)个结点。
a.2k+1b.2k-1c.2k-1d.2k-16、设某完全⽆向图中有n个顶点，则该完全⽆向图中有(a)条边。
a.n(n-1)/2b.n(n-1)c.n2d.n2-17、⼆叉链表作为⼆叉树的存储结构，在具有n(n>0)个结点的⼆叉链表中空链域的个数为( c )a.2n-1b. n-1c. n+1d.2n+18、已知⼀个有向图的邻接矩阵，要想删除所有以第i个点为起始点的弧，应该(c)a.删除邻接矩阵的第i⾏b.除邻接矩阵的第i列c.将邻接矩阵的第i⾏置零d.将邻接矩阵的第i列置零9、设⽆向图G中有n个点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为(d)。
课本164页a. n, eb.e,nc. 2n, ed.n,2e10、设某强通图中有n个顶点，则该强道通图中⾄少有(c)条边。
a. n(n-1)b. n+1c. nd. n(n+1)11、下列四种排序中( a )的空间复杂度最⼤。
2000年A卷
正确在（ ）内打√，否则打。
(T)（1）由树的中序表示和前序表示可以导出树的后序表示。
(T)（2）将一棵树转换为二叉树表示后,该二叉树的根结点没有右子树。
(T)（3）采用二叉树来表示树时，树的先根次序遍历结果与其对应的二叉树的前序遍历结果是一样的。
(F)（4）在Huffman树中，权值较大的叶子结点离根较远。
{ Pop(&S, &p);
printf (“%c”, p -> data );
p = p -> LChild;
}
}
}
2000
一 、简答问题：（每小题4分，共16分）
1.四类基本数据结构的含义和特点。
2.简述栈和队列的共同点和不同点。它们与线性表有什么关系？
3.举例说明什么是抽象数据类型。
4.算法的定义和特性。
4．以下哪一个术语与数据的存储结构无关？C
A)栈 B)散列表 C)穿线树 D)双链表
四、填空题：(每小题2分,共 20分)
1．字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成5个不同的字符串。
2．设仅包含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 。
3．在顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找关键码值12，所需的关键码比较次数为：4。
=87
[注]：哈夫曼树的左右子树可以互换。
5．
[注]：如果求中点时采用向上取整，则二叉树的形态为左子树偏长。
六、算法设计题：（每小题15分，共30分）
（仅要求给出子程序）
1．[解答]：
int judge(DLinkList L){
(完整word版)数据结构试题及答案!!!(word文档良心出品)
一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行(A )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3. 3.对线性表，在下列哪种情况下应当采用链表表示？( B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 5.AOV网是一种（ D ）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B ）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（A ）。
A．行号B．列号C．元素值D．非零元素个数9.9.快速排序在最坏情况下的时间复杂度为（D ）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、二、运算题（每题 6 分，共24分）1. 1.数据结构是指数据及其相互之间的______联系______。
2022年西安理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年西安理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A.快速排序B.堆排序C.归并排序D.直接插入排序2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。
A.NB.2N-1C.2ND.N-13、静态链表中指针表示的是（）。
A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置D.左链或右链指向的元素的地址4、下面关于串的叙述中，不正确的是（）。
A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储5、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front6、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定7、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508、有关二叉树下列说法正确的是（）。
A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为29、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。
A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个10、数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的两趟排序后的结果。
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论 (2)第二章线性表 (4)第三章栈和队列 (6)第四章串 (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图 (11)第八章查找 (13)第九章排序 (14)简答题 (19)第一章绪论 (19)第二章线性表 (24)第三章栈和队列 (26)第四章串 (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图 (36)第八章查找 (38)第九章排序 (39)编程题 (41)第一章绪论 (41)第二章线性表 (41)第三章栈和队列 (52)第四章串 (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图 (52)第八章查找 (52)第九章排序 (57)选择题第一章绪论1.数据结构这门学科是针对什么问题而产生的？(A ）A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据结构这门学科的研究内容下面选项最准确的是（D ）A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ）A、某班级的学生成绩表是数据元素,90分是数据项B、某班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素,90分是数据元素4.*数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6.算法分析的目的是（C )A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7.算法分析的主要方法（A )。