数据结构程序设计题目共29题

数据结构考试试题及答案数据结构考试试题及答案数据结构是计算机科学中非常重要的一门课程，它涉及到了计算机程序设计中的数据组织、存储和管理等方面。

在学习数据结构的过程中，掌握基本的数据结构类型、操作和算法是非常重要的。

为了帮助大家更好地掌握数据结构，下面将提供一些常见的数据结构考试试题及答案。

一、选择题1. 下面哪个不是线性数据结构？A. 数组B. 链表C. 栈D. 队列答案：D. 队列2. 下面哪个数据结构可以实现先进先出（FIFO）的操作？A. 栈B. 队列C. 链表D. 树答案：B. 队列3. 下面哪个数据结构可以实现后进先出（LIFO）的操作？A. 栈B. 队列C. 链表D. 树答案：A. 栈4. 下面哪个数据结构可以实现快速查找和插入操作？A. 数组B. 链表C. 栈D. 队列答案：A. 数组5. 下面哪个数据结构可以实现快速查找和删除操作？A. 数组B. 链表C. 栈D. 队列答案：B. 链表二、填空题1. 请写出数组的插入操作的时间复杂度。

答案：O(n)2. 请写出链表的删除操作的时间复杂度。

答案：O(1)3. 请写出栈的出栈操作的时间复杂度。

答案：O(1)4. 请写出队列的入队操作的时间复杂度。

答案：O(1)5. 请写出二叉搜索树的查找操作的时间复杂度。

答案：O(log n)三、简答题1. 什么是数据结构？答案：数据结构是计算机存储、组织数据的方式，它定义了数据的逻辑结构和存储结构，以及对数据进行操作的算法。

2. 请解释什么是时间复杂度和空间复杂度。

答案：时间复杂度是衡量算法执行时间的度量，它表示算法执行所需的时间与问题规模之间的关系。

空间复杂度是衡量算法所需的存储空间的度量，它表示算法所需的存储空间与问题规模之间的关系。

3. 请解释什么是递归算法，并给出一个例子。

答案：递归算法是一种自己调用自己的算法。

一个经典的例子是计算斐波那契数列的第n项。

代码如下：```int fibonacci(int n) {if (n <= 1) {return n;}return fibonacci(n-1) + fibonacci(n-2);}```以上就是一些常见的数据结构考试试题及答案。

《数据结构》试卷一一、填空题：（共２０分）1、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用存储结构。

2、队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是。

3、在一棵二叉树中，度为０的结点个数为n0，度为２的个数为n2，则n0= 。

4、二叉树的前序遍历序列等同于该二叉树所对应森林的遍历序列5、对一棵二叉排序树，若以遍历该树，将得到一个以关键字递增顺序排列的有序序列。

6、三个结点a,b,c组成二叉树，共有种不同的结构。

7、在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用型平衡旋转。

8、图的遍历有两种,它们是。

9、堆排序的时间复杂度为。

10、在含有N个结点的二叉链表中有空链域，通常用这些空链域存储线索，从而得另一种链式存储结构----线索链表。

二、单项选择题（共２０分）１、若进栈序列为１，２，３，４，假定进栈和出栈可以穿插进行，则可能的出栈序列是（）（A）２，４，１，３（B）３，１，４，２（C）３，４，１，２（D）１，２，３，４２、有一棵非空的二叉树，（第０层为根结点），其第i层上最多有多少个结点？（）（A）２i（B）２1-i（C）２1+i（D） i３、设电文中出现的字母为A，B，C，D，E，每个字母在电文中出现的次数分别为９，２７，３，５，１１，按huffman编码，则字母A编码为（）（A）１０（B）１１０（C）１１１０（D）１１１１４、下面关于数据结构的叙述中，正确的叙述是（）（A）顺序存储方式的优点是存储密度大，且插、删除运算效率高（B）链表中每个结点都恰好包含一个指针（C）包含n个结点的二叉排序树的最大检索长度为logn2（D）将一棵树转为二叉树后，根结点无右子树５、程序段：y:＝0while n>=(y+1)*(y+1) doy:=y+1enddo的时间复杂度为（）（A）O(n) （B）O(n2) （C）O(n2/1) （D）O(1)6、排序方法中,关键码比较的次数与记录的初始排列无关的是( )(A) shell排序 (B) 归并排序 (C) 直接插入排序 (D) 直接选择排序7、数组q[0..n-1]作为一个环行队列,f 为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,则队列中元素个数为( )(A) r-f (B) n+f-r (C) n+r-f (D) (n+r-f) mod n8、为了有效的利用散列查找技术,需要解决的问题是:( )Ⅰ:找一个好的散列函数Ⅱ:设计有效的解决冲突的方法Ⅲ:用整数表示关键码值(A) Ⅰ和Ⅲ (B) Ⅰ和Ⅱ (C) Ⅱ和Ⅲ (D) Ⅰ,Ⅱ和Ⅲ9、引入线索二叉树的目的是（）(A) 加快查找结点的前驱或后继的速度(B) 为了能在二叉树中方便的进行插入与删除(C) :为了能方便的找到双亲(D) 使二叉树的遍历结果唯一10、用二分（折半）查找表的元素的速度比用顺序法（）(A) 必然快(B) 必然慢(C): 相等(D): 不能确定三、简答题：（共40分）１、已知某二叉树按中序遍历序列为BFDAEGC，按前序遍历序列为ABDFCEG,试画出该二叉树形状，并写出它的后序遍历序列。

盛年不重来，一日难再晨。

及时宜自勉，岁月不待人。

第一章1．数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的（）和运算等的科学。

A.操作对象B.计算方法C.逻辑存储D.数据映像A.结构B.关系C.运算D.算法（A）(B)2．在数据结构中，从逻辑上可以把数据结构分成（）A.动态结构和静态结构B.紧凑结构合非紧凑结构C.线性结构和非线性结构 D,内部结构和外部结构（C）3．线性表的顺序存储结构是一种（）的存储结构，线性表的链式存储结构是一种（）的存储结构A.随机存取B.顺序存取C.索引存取D.散列存取（A）（B）4.算法分析的目的是（），算法分析的两个主要方面是（）A.找出数据结构的和理性B. 研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文当性A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性（C）（A）5.计算计算法指的是（），它必具备输入,输出和（）等五个特性A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法A.可行性，可移植性和可扩充性B.可行性确定性和有穷性C,确定性，有穷性和稳定性 D.易读性，稳定性和安全性（C）（B）6.线性表的逻辑顺序与存储顺序总是一致的，这种说法A正确 B不正确（B）7.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）A必须是连续的B部分地址必须是连续的C一定是不连续的 D 连续或不连续都可以（D）8．在以下的叙述中，正确的是（）A线性表的线性存储结构优于链式存储结构B 二维数组是其数据元素为线性表的线性表C 栈的操作方式是先进后出D 队列的操作方式是先进后出（B）9．每种数据结构都具备三个基本运算：插入、删除和查找，这种说法（）A 正确B 不正确（B）填空题1．数据逻辑结构包括（）（）和（）三种类型，树形结构和图形结构合称为（）（线性结构、树形结构、图形结构、非线性结构）2．在线性结构中，第一个结点（）前驱结点。

数据结构试题6一、单项选择题（每小题3分，共30分）1．设栈的输入序列是1、2、3、4，则______不可能是其出栈序列。

( )[A] 1234 [B] 2134 [C] 1432 [D] 43122．在一个具有n个结点的线性链表中查找某个结点，若查找成功，需要平均比较_____个结点。

( )[A] n [B] n/2 [C] (n+1)/2 [D] (n-1)/23．设每个字符占一个字节，二维数组A中每个元素有6个字符组成，其行下标从0到9，列下标从0到3，元素_____当A按行优先存储起始地址与当A按列优先存储的起始地址相同。

( )[A] A[3][0] [B] A[3][1] [C] A[3][2] [D] A[2][3]4．具有2000个结点的非空二叉树的最小深度为_______。

( )[A] 9 [B] 10 [C] 11 [D] 125．已知某二叉树的后根序列是dabec，中根序列是debac，则先根序列是_____。

( )[A] acbed [B] decab [C] deabc [D] cedba6. 无向图中所有边的数目等于所有顶点的度数之和的_____倍。

( )[A] 1 [B] 2 [C] 1/2 [D] 不一定7．递归函数F(n)=F(n-1)+n+1(n>1)的递归体是_______。

( )[A] F(0)=0 [B] F(1)=1 [C] F(n)=n+1 [D] F(n)=F(n-1)+n+18. 若需要在O(nlog2n)的时间内完成对n个元素的排序，且要求排序是稳定的,则可选择的排序方法是_______。

( )[A] 快速排序[B] 堆排序[C] 归并排序[D] 直接插入排序9．在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是__。

( )[A] O(1) [B] O(log2n) [C] O(n) [D] O(n log2n)10．假定有K个关键字互为同义词，若用线性探查法把这K个关键字存入散列表中，则总的探查次数至少为______。

数据结构习题集第一章绪论1.1数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的关系和运算等的学科。

1.2 算法分析的目的是分析算法的效率以求该进，算法分析的两个主要方面是空间复杂度和时间复杂度。

1.3 计算机算法指的是解决问题的有限运算序列，它必须具备输入、输出和确定性、有穷性和可行性等5个重要特性。

第二章线性表2.32 下面关于线性表的叙述中，错误的是（B）A. 线性表采用顺序存储必须占用一片连续的存储单元B. 线性表采用顺序存储便于进行插入和删除操作C. 线性表采用链式存储不必占用一片连续的存储单元D. 线性表采用链式存储便于进行插入和删除操作第三章栈与队列一、选择题3.1 栈的特点是先进后出，队列的特点是先进先出。

3.4 判定一个栈ST（最多元素MaxSize）为空的条件是ST->top==-1。

3.8 一个队列的入队序列是1，2，3，4，则出队列的输出序列是1，2，3，4。

3．16一个队列的入队序列是1，2，3，4，则队列的输出序列是1,2,3,4。

3.18 若进栈序列为 1，2，3，4，，进栈过程中可以出栈，则以下不可能的出栈序列是3，1，4，23.1 栈和队列的区别仅在于____。

3.2 通常元素进栈的操作是____。

3.3通常元素退栈的操作是____。

3.4一个栈的输入序列是12345，则栈的输出序列43512是____。

3.5一个栈的输入序列是12345，则栈的输出序列12345是____。

第四章串4.1串是一种特殊的线形表，其特殊性体现在___B_A. 可以顺序存储B. 数据元素是一个字符C. 可以链接存储D. 数据元素可以是多个字符4.2 串的两种最基本的存储方式是顺序和链式。

4.3两个串相等的充分必要条件是:长度相等且对应位置上的字符相等。

4.4 空串是____，其长度等于____.4.5 串的三种机内表示方法是________、________、和___________。

数据结构习题集(包含全部答案)数据结构习题集（自编）第一章绪论一、选择题1．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。

A．结构B．关系 C．运算 D．算法2．在数据结构中，从逻辑上可以把数据结构分成（）。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．逻辑结构和存储结构3．线性表的逻辑顺序和存储顺序总是一致的，这种说法（）。

A．正确B．不正确 C．无法确定 D．以上答案都不对4．算法分析的目的是（）。

A．找出算法的合理性 B．研究算法的输人与输出关系C．分析算法的有效性以求改进 D．分析算法的易懂性5. 算法的时间复杂度取决于（）A．问题的规模B待处理数据的初态 C. A和B6．一个算法应该是（）。

A．程序B．问题求解步骤的描述C．要满足五个基本特性 D．A和C.7. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的8．以下与数据的存储结构无关的术语是（）。

A．循环队列 B. 链表 C. 哈希表 D. 栈9．在下面的程序段中，对x的赋值语句的频度为（）for（i=0;i<n;i++）for(j=0;j<n;j++)x=x+1;nA． 2n B．n C．n2 D．log210．以下数据结构中，（）是非线性数据结构A．树 B．字符串 C．队列 D．栈11. 下列数据中，（）是线性数据结构。

A．哈夫曼树 B.有向无环图 C. 二叉排序树 D. 栈12．以下属于逻辑结构的是（）。

A．顺序表 B. 哈希表 C.有序表 D. 单链表二、填空题1、_______是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，________是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。

数据结构考试题及答案一、选择题1. 下列哪种数据结构是一种线性结构？A. 树B. 栈C. 图D. 队列答案：B. 栈2. 以下哪种不是二叉树的遍历方式？A. 先序遍历B. 层序遍历C. 后序遍历D. 中序遍历答案：B. 层序遍历3. 在队列中，哪种操作不是O(1)时间复杂度的？A. 入队B. 出队C. 判空D. 获取队首元素答案：D. 获取队首元素二、填空题4. 二叉查找树的中序遍历结果为_______。

答案：升序排列的序列5. 栈的特点是_______进，_______出。

答案：后进，先出6. 图中两点间存在边则称它们为_______。

答案：邻接点三、简答题7. 请简要介绍一下栈和队列的应用场景及区别。

答：栈和队列都是常用的数据结构，栈适合用于实现括号匹配、表达式求值等场景，而队列常用于实现广度优先搜索、缓存队列等。

栈是一种后进先出的数据结构，而队列是一种先进先出的数据结构。

8. 什么是哈希表？它的优缺点分别是什么？答：哈希表是一种通过哈希函数将关键字映射到数组位置的数据结构。

其优点是能够快速查找、插入、删除元素，时间复杂度接近O(1)；缺点是可能发生哈希冲突，导致性能下降。

四、综合题9. 给定以下无向图的邻接矩阵表示，请写出图的深度优先搜索（DFS）遍历路径。

```0 1 2 30 0 1 0 11 1 0 1 12 0 1 0 13 1 1 1 0```答：起始节点为0，路径：0 - 1 - 3 - 210. 写出以下树的层序遍历结果。

```1/ \2 3/ \ / \4 5 6 7```答：1 - 2 - 3 - 4 - 5 - 6 - 7以上就是数据结构考试题及答案，希望对您有所帮助。

如果有不清楚的地方，欢迎随时向老师询问。

祝您考试顺利！。

数据结构题集及答案判断题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 ）。

《数据结构》习题汇编一、单项选择题1. 在数据结构中，从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2. 数据结构在计算机内存中的表示是指（）。

A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系3. 在数据结构中，与所使用的计算机无关的是数据的（）结构。

A.逻辑B.存储C.逻辑和存储D.物理4.计算机算法指的是（①），它必须具备输入、输出和（②）等5个特性。

①A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法②A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性5.在一个长度为n的顺序表中向第i个元素（l W i W n+1）位置插入一个新元素时，需要从后向前依次后移（）个元素。

A. n-iB. n-i+1C. n-i-1D. i6.在一个长度为n的顺序表中删除第i个元素（i W i W n）时，需要从前向后依次前移（）个元素。

A. n-iB. n-i+1C. n-i-1D. i7.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。

A. O（n）B. O（1）C. O（n2）D. O（log2n）8.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。

A. O（n）B. O（n/2）C. 0（1）D. O（n2）9.不带头结点的单链表first为空的判定条件是：（）A. first == NULL;B. first->next == NULL;C. first->next == first;D. first != NULL;10.带头结点的单链表first为空的判定条件是：（）A. first == NULL;B. first->next == NULL;C. first->next == first;D. first != NULL;11.设单链表中结点的结构为(data, next)。

1.背包问题的求解2.全国交通咨询模拟3.一元稀疏多项式计算器4.马踏棋盘5.电梯模拟6.重言式判别7.教学计划编制8.全国交通咨询模拟9.运动会分数统计10.订票系统11.文章编辑12.约瑟夫环（Joseph）13.校园导游程序14.任意长的整数加法15.通讯录管理系统的设计与实现.16.产品进销存管理系统17..学生信息管理系统的设计与实现18.简易电子表格的设计19.教师信息管理系统的设计与实现20.电话号码查询系统21.二叉排序树与平衡二叉树的实现22.仓库管理系统23.农夫过河问题的求解24.图书管理信息系统的设计与实现25.客户消费积分管理系统26.商店售货管理系统的设计与实现27.家谱管理系统28.排序算法比较29.算术表达式求值30.职工工资管理系统的设计与实现31.房屋销售管理信息系统的设计与实现32.电视大赛观众投票及排名系统33.超市管理信息系统的设计与实现34.药店的药品销售统计系统35.教师职称管理系统的设计与实现36.宾馆客房管理系统的设计与实现37.航空售票处的服务系统38.营业窗口队列模拟39.迷宫问题40.八皇后问题41.运算器42.稀疏矩阵运算器43.电话号码查询系统44.停车场模拟管理程序的设计与实现45.哈夫曼编/译码的设计与实现46.班级学生成绩管理系统47.个人书籍管理系统的设计与实现48.稀疏矩阵的应用49.银行业务模拟50.最小生成树的Prime算法实现51.最小生成树的Kruskal算法实现52.链式串的实现53.多项式运算的实现54.数制转换问题55.关键路径求解56.纸牌游戏57.宿舍管理查询软件58.活期储蓄帐目管理59.手机通讯录的制作60.H TML文档标记匹配算法。

第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

1。

2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。

1。

3 设有数据结构(D ，R)，其中{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =试按图论中图的画法惯例画出其逻辑结构图.1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。

1.5 试画出与下列程序段等价的框图.(1) product=1; i=1; while （i 〈=n)｛ product *= i; i++; ｝ (2） i=0; do { i++;} while(（i ！=n) &＆ （a[i ］！=x)）; （3） switch ｛case x 〈y ： z=y —x ； break; case x=y: z=abs(x ＊y)； break ； default: z=（x —y ）/abs(x)*abs(y ）; ｝1。

6 在程序设计中,常用下列三种不同的出错处理方式：(1） 用exit 语句终止执行并报告错误；（2） 以函数的返回值区别正确返回或错误返回；(3) 设置一个整型变量的函数参数以区别正确返回或某种错误返回. 试讨论这三种方法各自的优缺点。

1.7 在程序设计中，可采用下列三种方法实现输出和输入：(1） 通过scanf 和printf 语句； (2) 通过函数的参数显式传递； (3) 通过全局变量隐式传递。

试讨论这三种方法的优缺点.1。

8 设n 为正整数.试确定下列各程序段中前置以记号@的语句的频度：（1） i=1; k=0；while(i<=n-1){@ k += 10＊i；i++；}(2) i=1； k=0；do {＠ k += 10*i；i++；｝ while（i<=n-1)；(3) i=1; k=0;while (i〈=n-1) {i++；@ k += 10*i；｝（4） k=0;for（i=1; i〈=n； i++) {for(j=i; j<=n； j++）@ k++;}(5) for(i=1; i〈=n； i++) ｛for(j=1； j<=i; j++) {for(k=1； k〈=j； k++）＠ x += delta；}(6) i=1； j=0；while(i+j〈=n) ｛＠ if（i〉j) j++；else i++;}（7) x=n； y=0; // n是不小于1的常数while(x>=(y+1）＊（y+1)） {@ y++;｝（8） x=91； y=100；while(y〉0) {@ if（x>100) { x -= 10; y——; }else x++;}1。

一、单项选择题1．有下列程序段落:int i,a[5]；for(i=0;i<5;i++)scanf(“%d”,&a[i]);若要使数组元素的值分别为1，2，3，4，5，应从键盘输入（B）。

Ａ．1,2,3,4,5↙Ｂ．1 2 3 4 5↙Ｃ．12345↙Ｄ．1;2;3;4;5↙2．数组名作为函数参数进行传递时，形参获得的是（D）。

A．该数组第一个元素的值B．该数组所有元素的值C．该数组所有元素的地址D．该数组的首地址3.设有如下宏定义:#define A 3+2#define B A*A则表达式“B*B”的值为（ A ）。

Ａ．23Ｂ．5 Ｃ．25Ｄ．6254．在下列说明中，结构类型变量x 所占用内存字节数为（D）。

struct exp{ int i;float j;double k;}x;Ａ．8个Ｂ．7个Ｃ．14个Ｄ．随计算机而定5．设有定义：int k=3,*p=&k; 则表达式*p的值是（D）。

Ａ．1 Ｂ．0 Ｃ．2 Ｄ．36．下列程序的输出结果为（A）。

main（）{ int i=3，b；b=(i--)+(i--)；printf（“%d”，b）；}Ａ．6 Ｂ．2 Ｃ．3 Ｄ．47．当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是（D）。

Ａ．c=b=a Ｂ. (a=c)||(b=c) Ｃ. a=c=b Ｄ. (a=c)&&(b=c)8．下列叙述不正确的是（ A ）。

Ａ．函数定义可以嵌套Ｂ．宏定义可以嵌套Ｃ．函数调用可以嵌套Ｄ．循环结构可以嵌套9．设char *p=“abcde”，则printf(“%s”, p ) 的输出结果为（ D ）。

Ａ．c Ｂ．cde Ｃ．b Ｄ．abcde10．p1,p2 为指向浮点的指针变量，下列运算没有意义的是（D）。

Ａ．*p1－*p2 Ｂ．p1++ Ｃ．*p1+*p2 Ｄ．p1+p211．设有int i=010,j=10; 则printf( “%d,%d\n”,++i,j--);的输出是（B）。

目录题目1：设计一元多项式简单计算 (1)题目2：链表应用1 (1)题目3：链表应用2 (1)题目4：通讯录 (2)题目5：停车场管理系统................................................ 错误!未定义书签。

题目6：约瑟夫环 (3)题目7：运动会分数统计 (3)题目8：文学研究助手问题 (3)题目9：银行业务模拟与离散事件模拟 (4)题目10：学生信息管理系统任务（用顺序表/链表）....... 错误!未定义书签。

题目11：文章编辑功能 ................................................. 错误!未定义书签。

题目12：实验室管理..................................................... 错误!未定义书签。

题目13：二叉树的基本操作（建立、求二叉树树深度、遍历）.. (4)题目14：纸牌游戏任务 (5)题目15：算术表达式求值 (5)题目16：内部排序算法比较 (5)题目17：哈夫曼树的构造和哈夫曼编码/译码 (6)题目18：构造可以使n个城市连接的最小生成树 (7)题目19：交通咨询系统中的最短路径 (7)题目20：集合的交、并、差运算 ................................... 错误!未定义书签。

题目21：长整数四则运算 (7)题目22：机订票系统..................................................... 错误!未定义书签。

题目23：图书管理系统 (8)题目24：哈希表应用 (8)题目25：模拟旅馆管理系统的一个功能——床位的分配与回收 (9)题目26：地图着色问题 (9)题目27：俄罗斯套娃问题 (10)题目28：扫雷 (11)题目29：用C语言设计一个日历系统 (11)题目1：设计一元多项式计算【任务要求】（1）能够按照指数降序排列建立并输出多项式；（2）能够完成两个多项式的相加、相减，并将结果输入；实现提示：可选择带头结点的单向循环链表或单链表存储多项式，头结点可存放多项式的参数，如项数等。

一、算法设计题1. 设二叉树bt采用二叉链表结构存储。

试设计一个算法输出二叉树中所有非叶子结点，并求出非叶子结点的个数。

【答案】int count=0;void algo2(BTNode *bt){if (bt){if(bt->lchild || bt->rchild){printf(bt->data);count++;}algo2(bt->lchild);algo2(bt->rchild);}}2. 阅读下列函数arrange()int arrange(int a[],int 1,int h,int x){//1和h分别为数据区的下界和上界int i,j,t；i=1；j=h；while(i<j){while(i<j && a[j]>=x)j--；while(i<j && a[j]>=x)i++；if(i<j){ t=a[j]；a[j]=a[i]；a[i]=t；}}if(a[i]<x) return i；else return i－1；}（1）写出该函数的功能；（2）写一个调用上述函数实现下列功能的算法：对一整型数组b[n]中的元素进行重新排列，将所有负数均调整到数组的低下标端，将所有正数均调整到数组的高下标端，若有零值，则置于两者之间，并返回数组中零元素的个数。

【答案】（1）该函数的功能是：调整整数数组a[]中的元素并返回分界值i，使所有＜x的元素均落在a[1..i]上，使所有≥x的元素均落在a[i＋1..h]上。

（2）int f(int b[],int n) 或 int f(int b[],int n){ {int p,q； int p,q；p=arrange(b,0,n－1,0)； p=arrange(b,0,n－1,1)；q= arrange(b,p+1,n－1,1)； q= arrange(b,0,p,0)；return q－p； return p－q；} }3. 假设线性表以带表头结点的循环单链表表示。

题目：一个顺序栈一旦被声明，其占用空间的大小（）。

选项A：动态变化选项B：已固定选项C：可以改变选项D：不能固定答案：已固定题目：链栈和顺序栈相比，有一个比较明显的缺点，即（）。

选项A：不会出现栈空的情况选项B：通常不会出现栈满的情况选项C：删除操作更加方便选项D：插入操作更加方便答案：通常不会出现栈满的情况题目：用单链表表示的链式队列的队头在链表的（）位置。

选项A：链尾选项B：链中选项C：任意位置选项D：链头答案：链头题目：在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。

选项A：线性表选项B：堆栈选项C：队列选项D：数组答案：队列题目：循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（）。

选项A：（rear=front选项B：（rear =front+1选项C：（rear+1)%m-1=front选项D：（rear+1)%m=front答案：（rear+1)%m=front题目：在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。

选项A：p-next=top-next; top-next=p;选项B：p-next=top; top=p;选项C：top-next=p;选项D：p-next=top-next; top=top-next;答案：p-next=top; top=p;题目：在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。

选项A：x=top;top=top-next;选项B：x=top-data;选项C：top=top-next; x=top-data;选项D：x=top-data; top=top-next;答案：x=top-data; top=top-next;题目：在一个链队中，设front和rear分别为队首和队尾指针，则插入p所指结点时，应执行（）。