《《数据结构C语言》考研复习题库（各校通用版）》由会员分享，可在线阅读，更多相关《《数据结构C语言》考研复习题库（各校通用版）（27页珍藏版）》请在金锄头文库上搜索。
1、考试复习重点资料（最新版）考试复习重点资料（最新版） 封封 面面 第1页 资料见第二页资料见第二页 一、选择题 1、数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。(易) A、数据元素 B、计算方法 C、逻辑存储 D、数据映象 A、结构 B、关系 C、运算 D、算法 2、数据结构被形式地定义为(K,R),其中 K 是 的有限集，R 是 K 上的有限集。(易) A、 算法 B、数据元素 C、数据操作 D、逻辑结构 A、 操作 B、映象 C、存储 D、关系 3、在数据结构中，从逻辑上可以把数据结构分成_。(易) A、动态结构和静态结构 B、紧凑结构和非紧凑结构
2、 C、线性结构和非线性结构 D、内部结构和外部结构 4、算法分析的目的是 ，算法分析的两个主要方面是 。(中) A、找出数据结构的合理性 B、研究算法中的输入和输出的关系 C、分析算法的效率以求改进D、分析算法的易懂性和文档性 A、空间复杂度和时间复杂度B、正确性和简单性 C、可读性和文档性 D、数据复杂性和程序复杂性 5、计算机算法指的是 ，它必须具备输入、输出和等 5 个特性。(易) A、计算方法B、排序方法 C、解决问题的有限运算序列D、调度方法 A、可执行性、可移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、易读性、稳定性和安全性 答案：1、A，B 2、D
3、，B 3、C 4、C，A 5、C，B 二、名词解释：(易) 1、数据 2、数据元素 3、数据对象 4、数据结构 5、数据类型 6、算法 答案：1、数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中被计算机程序处理的符号的总称。 2、数据元素数据的基本单位，在计算机程序中通常做为一个整体进行考虑和处理。 3、数据对象：性质相同的数据元素的集合。 4、数据结构：相互具有一种或多种关系的数据元素的集合。 5、数据类型：是具有相同性质的计算机数据的集合及在这个数据上的一组运算，是和数据结构密切相关的概念。 6、算法：对特定问题求解步骤的一种描述，是有限指令的集合。 三、填空题 1、下面
4、程序段的时间复杂度是 o(_m*n)_。(易) for (i=0;iz?t:z; return t; 2、main() int a,b,c; float sum=0,ave; scanf(“%d%d%d”, sum=a+b+c; ave=sum/3; printf(“%.2fn”,ave); 第二章 线性结构 一、 判断题 1、线性表的逻辑顺序与存储顺序总是一致的。(易)0 2、顺序存储的线性表可以按序号随机存取。(易)0 3、顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。(易) 4、线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一
5、数据对象。(易) 5、在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。(易) 6、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。(易) 7、线性表的链式存储结构优于顺序存储结构。(易) 8、在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。(易) 9、线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。(易) 10、在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。(易) 11、线性表中，每一个元素均存在前驱。(易) 12、线性表中，每一个元素均存在后继。(易) 13、线性
6、表中，存在唯一一个被称为第一元素的元素。(易) 14、线性表中，存在唯一一个被称为最后一个元素的元素。(易) 15、线性结构是一种一对一的结构。(易) 答案：1-5 6-10 11-15 二、 选择题： 1、线性表是( ) 。(易) A、一个有限序列，可以为空； B、一个有限序列，不能为空； C、一个无限序列，可以为空； D、一个无序序列，不能为空。 2、对顺序存储的线性表，设其长度为 n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。(易) A、n/2 B、(n+1)/2 C、(n 1)/2 D、n 3、线性表采用链式存储时，其地址( ) 。(易) A、
7、必须是连续的； B、部分地址必须是连续的； C、一定是不连续的； D、连续与否均可以。 4、用链表表示线性表的优点是 （ ） 。(易) A、便于随机存取 B、花费的存储空间较顺序存储少 C、便于插入和删除 D、数据元素的物理顺序与逻辑顺序相同 5、 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。(易) A、单链表 B、双链表 C、单循环链表 D、带头结点的双循环链表 6、 循环链表的主要优点是( ) 。(易) A、不再需要头指针了 B、已知某个结点的位置后，能够容易找到他的直接前趋 C、在进行插入、删除运算时，能更好的保证链表不断开
8、 D、从表中的任意结点出发都能扫描到整个链表 7、 下面关于线性表的叙述错误的是( )。(易) A、线性表采用顺序存储，必须占用一片地址连续的单元； B、线性表采用顺序存储，不便于进行插入和删除操作； C、线性表采用链式存储，不必占用一片地址连续的单元； D、线性表采用链式存储，便于进行插入和删除操作； 8、 单链表中，增加一个头结点的目的是为了（ ） 。(易) A、使单链表至少有一个结点 B、标识表结点中首结点的位置 C、方便运算的实现 D、说明单链表是线性表的链式存储 9、 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。(易)
9、 A、单链表 B、仅有头指针的单循环链表 C、双链表 D、仅有尾指针的单循环链表 10、 若某线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素，则采用（ ）存储方式最节省运算时间。(易) A、单链表 B、顺序表 C、双链表 D、单循环链表 11、 一个向量(一种顺序表)第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是_。(易) A、110 B、108 C、100 D、120 12、 不带头结点的单链表 head 为空的判定条件是_。(易) A、head = = NULL; B、head-next = = NULL; C、head-next = =
10、 head; D、head! = NULL; 13、 带头结点的单链表 head 为空的判定条件是_。(易) A、head = = NULL; B、head-next = = NULL; C、head-next = = head; D、head! = NULL; 14、 在一个单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行_。(易) A、s-next=p; p-next=s; B、s-next=p-next; p-next=s; C、s-next=p-next; p=s; D、p-next=s; s-next=p; 15、 在一个单链表中，已知 q 所指结点是
11、p 所指结点的前驱结点，若在 q 和 p 之间插入 s 结点，则执行_。(易) A、s-next=p-next; p-next=s; B、p-next=s-next; s-next=p; C、q-next=s; s-next=p; D、p-next=s; s-next=q; 16、 从一个具有 n 个结点的单链表中查找其值等于 x 结点时，在查找成功的情况下，需平均比较_个结点。(易) A、n; B、n/2; C、(n-1)/2; D、(n+1)/2; 17、 给定有 n 个结点的向量，建立一个有序单链表的时间复杂度_。(易) A、 O(1); B、 O(n); C、 O(n 2 ); D、
12、O(nlog2n); 18、顺序存储结构是一种_ _的存储结构。(易) A、随机存取 B、索引存取 C、顺序存取 D、散列存取 19、在以下的叙述中，正确的是_ _。(易) A、线性表的顺序存储结构优于链表存储结构 B、线性表的顺序存储结构适用于频繁插入/删除数据元素的情况 C、线性表的链表存储结构适用于频繁插入/删除数据元素的情况 D、线性表的链表存储结构优于顺序存储结构 20、非空的循环单链表 head 的尾结点（由 p 所指向）满足_。(易) A、 p-next= =NULL B、 p= =NULL C、 p-next= =head D、 p= =head 21、在一个单链表中，若删除
13、p 所指结点的后续结点，则执行_。(易) A、p-next= p-next-next； B、 p= p-next; p-next= p-next-next； C、p-next= p-next; D、p= p-next-next； 答案：1-5 AADCD 6-10 DBCDB 11-15 BABBC 16-20 DCACC 21 A 三、 填空题 1 在一个长度为 n 的向量中的第 i 个元素(1in)之前插入一个元素时，需向后移动_个元素。(易) 2、 在一个长度为 n 的向量中删除第 i 个元素(1in)时，需向前移动_个元素。(易) 3、在一个单链表中 p 所指结点之前插入一个由指针 s
14、 所指结点，可执行以下操作：(易) s-next=_(1)_; p-next=s; t=p-data; p-data=_(2)_; s-data=_(3)_; 4、在线性表 L=(a1,a2,an)中，L 称为线性表的_，n 称为线性表的_。(易) 5、在线性表中有(ai,aj)，称 ai 为 aj 的_，称 aj 为 ai 的_。(易) 6、在顺序表中，若第一个元素所在的地址为 Loc(a1)，每个元素在内存中占有 L 个存储单元，则元素 ai 在内存中的地址 Loc(ai)=_。(易) 7、顺序表是一种_存取的存储结构，其元素的逻辑位置与物理位置一一对应。(易) 8、系统在内存中为顺序表提
15、供一组_的存储空间，为单链表提供一组_的存储空间。(易) 9、在单链表中，一个结点包含两部分内容，分别为_和_。(易) 10、在单链表中，若指针 p 已指向最后一个结点，则 p 应满足的条件是_。(易) 11、在单链表中，若结点 p 是结点 q 的前驱，应满足的条件是_。(易) 12、在单链表中，申请一个结点空间的命令是_，释放一个空间的命令是_。(易) 13、在双向链表中，每个结点有两个指针域，一个为_，指向_ _；另一个为_，指向_ _ _。(易) 14、在一个单链表中 p 所指结点之后插入一个 s 所指结点时，应执行 s-next=_ _和 p-next=_的操作。(易) 15、在双向链表中，若结点 p 是结点 q 的前驱，现要删除结点 q，需要完成的操作是_；_；(易) 16、在双向链表中，若在结点 p 之前插入一个新结点 s，需要完成的操作有_；_；_；_
