2022年数据结构期中试题 .pdf

《2022年数据结构期中试题 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构期中试题 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、单项选择题（本题共 15 小题，每小题 2 分，共 30 分。答案必须写在答 题栏内，答在其他处不得分。)1、组成数据的基本单位是C A、数据项B、数据类型C、数据元素D、数据变量2、算法指的是 D A计算机程序B解决问题的计算方法C排序算法D解决问题的有限运算序列3、设输入序列为 1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为B A、5，3，4，6，1，2 B、3，2，5，6，4，1 C、3，1，2，5，4，6 D、1，5，4，6，2，3 4、栈和队列的共同特点是A A、只允许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、没有共同点5、用链接方式存储的队列，在进

2、行插入运算时D A、仅修改头指针B、头、尾指针都要修改C、仅修改尾指针D、头、尾指针可能都要修改6、栈的插入和删除操作在什么位置进行A A、栈顶B、栈底C、任意位置D、指定位置7、如下陈述中正确的是A A、串是一种特殊的线性表B、串的长度必须大于零C、串中元素只能是字母D、空串就是空白串8、设指针变量 p 指向单链表结点 A，则删除结点 A 的后继结点 B 需要的操作为A A、p-next=p-next-next B、p=p-next C、p=p-next-next D、p-next=p 9、下面关于线性表的叙述错误的是D A、线性表采用顺序存储必须占用一片连续的存储空间B、线性表采用链式存储

3、不必占用一片连续的存储空间名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -C、线性表采用链式存储便于插入和删除操作的实现D、线性表采用顺序存储便于插入和删除操作的实现10、下面程序的时间复杂度为B for（i=1，s=0；i=n；i+）t=1；for(j=1；jnext=s；front=s；B、s-next=rear；rear=s；C、rear-next=s；rear=s；D、s-next=front；front=s；13、字符串的长度是指C A、串中不同字符的个数B、串中不同字母的个数C、串中所含字符的个数D、串中不同数字的个数14、队列是一种什么的线性表A A、先进

4、先出B、先进后出C、只能插入D、只能删除15、设指针变量 p 指向双向链表中结点A，指针变量 s指向被插入的结点X，则在结点 A 的后面插入结点 X 的操作序列为D A、p-next=s；s-prior=p；p-next-prior=s；s-next=p-next；B、s-prior=p；s-next=p-next；p-next=s；p-next-prior=s；C、p-next=s；p-next-prior=s；s-prior=p；s-next=p-next；D、s-prior=p；s-next=p-next；p-next-prior=s；p-next=s；二、单项选择题（本题共 15 空，

5、每空 1 分，共 15 分。答案必须写在答 题栏内，答在其他处不得分。)1、设输入序列为 1、2、3，则经过栈的作用后可以得到_种不同的输出序列。52、队列的插入操作是在队列的_进行，删除操作是在队列的_进行。尾、首3、通常从四个方面评价算法的质量：_、_、_和名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -_。正确性可读性健壮性效率与低存储量需求4、数据的逻辑结构被分为_、_、_和_四种。集合、线性、树、图；5、for(i=1，t=1，s=0；i=n；i+)t=t*i；s=s+t；的时间复杂度为 _。O(n)6、在一个长度为n 的顺序表中插入一个元素，最少需移动 _个

6、元素，最多需移动 _个元素。0，n 7、栈顶的位置是随着操作而变化的。进栈和退栈三、判断题（本题共 5小题，每小题 2分，共10分。对的打“”，错的打“”，答案必须写在答 题栏内，答在其他处不得分。）1、线性表的顺序存储结构比链式存储结构更好。（）错2、线性表中的所有元素都有一个前驱元素和后继元素。（）错3、对链表进行插入和删除操作时不必移动链表中结点。()对4、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。对5、线性表的顺序存储表示优于链式存储表示。错四应用题（45 分）1、试比较顺序存储和链式存储的优缺点。（10 分）顺序存储查找效率高，插入和删除效率低；链式存储插入

7、和删除效率高，查找效率低。2、简述栈和队列这两种数据结构的相同点和不同点。（10分）栈和队列都是操作受限的线性表。栈是先进后出，操作在一端进行；队列是先进先出，插入在一端，删除在另一端进行。3、设 s=I AM A STUDENT，t=GOOD，q=WORKER，求：（25 分）名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -（1）StrLength(s)，StrLength(t)（2）SubString(s,8,7)，SubString(t,2,1)（3）Index(s,A,1)，Index(s,t,3)（4）Replace(s,STUDENT,q)（5）Concat(SubString(s,6,2),Concat(t,SubString(s,7,8)名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -