《数据结构复习题及答案》由会员分享，可在线阅读，更多相关《数据结构复习题及答案（17页珍藏版）》请在金锄头文库上搜索。
1、一、选择题。（每小题2分，共4分)（1) 计算机识别、存储与加工处理得对象被统称为_A_。、数据 B、数据元素 C、数据结构 D、数据类型(2) 数据结构通常就是研究数据得_A _及它们之间得联系。A、存储与逻辑结构 、存储与抽象 、理想与抽象 D、理想与逻辑（3） 不就是数据得逻辑结构就是_ A_。A、散列结构 B、线性结构 C、树结构 D、图结构(4）数据结构被形式地定义为D,R，其中D就是_ B _得有限集，R就是_ C _得有限集。、算法 B、数据元素 、数据操作 D、逻辑结构()组成数据得基本单位就是_ A _.A、数据项 、数据类型C、数据元素 D、数据变量（6） 设数据结构=(D
2、，）,其中D=1，2,，4,R=r，r=，,3，4,nt;pne=-s;、 next=；snxt=p;C、 p-xt=sext；sext=p;D、 pext=s；s-next=q;(7） 设指针变量p指向单链表结点，则删除结点A得后继结点需要得操作为_A_。A、 -extneext B、 p=-nextC、 pp-xtnxt D、 p-ex=p（） 下列说法哪个正确？_D_A、 堆栈就是在两端操作、先进后出得线性表B、堆栈就是在一端操作、先进先出得线性表、队列就是在一端操作、先进先出得线性表、 队列就是在两端操作、先进先出得线性表（1） 栈与队列得共同点就是_ _。A、 都就是先进后出 B、都
3、就是先进先出C、 只允许在端点处插入与删除元素 、没有共同点（20） 栈与一般线性表得区别主要在_D_。、元素个数 、元素类型 C、逻辑结构 D、插入、删除元素得位置（21）链栈与顺序栈相比，比较明显得优点就是_D_。A、插入操作更加方便 B、删除操作更加方便C、不会出现下溢得情况 、不会出现上溢得情况（22) 以下数据结构中哪一个就是非线性结构_D _。A、队列、栈C、线性表D、二叉树（23) 若已知一个栈得入栈序列就是1,2,，n，其输出序列为p1，p2,p3,，pn，若p1=n，则pi为_ _.A、 iB、 B、 n=i C、 i+1D、不确定(2) 当利用大小为得一维数组顺序存储一个栈
4、时,假定用top=N表示栈空，则向这个栈插入一个元素时,首先应执行_B _语句修改o指针。A、top+ B、 tp C、 top=0D、 op（25) 4个元素进栈得顺序就是,B,C，,经运算POP（S）后，栈顶元素就是_ C _。A、A、C、 CD、 D（26） 一个栈得输入序列就是，b,c，d，e,则栈得不可能得输出序列就是_ C _。、 dcba、 decbaC、ceab、 abcde(27）设输入序列就是1、2、n，经过栈得作用后输出序列得第一个元素就是，则输出序列中第i个输出元素就是_ C _。A、niB、 C、n1-iD、不能确定（2） 字符A、依次进入一个栈，按出栈得先后顺序组成
5、不同得字符串，至多可以组成_ _个不同得字符串？A、 B、 1C、 16、 21（） 设指针变量top指向当前链式栈得栈顶，则删除栈顶元素得操作序列为_ D _.A、 top=top+1； B、 op=op-1; C、 topnexto;D、 p=topnx； （3）设栈S与队列得初始状态为空，元素E1、2、E、E4、E5与E6依次通过栈,一个元素出栈后即进入队列Q，若6个元素出列得顺序为E2、E4、E3、E、E5与E1，则栈S得容量至少应该就是_ C_.、 6B、C、 3D、 (1) 若用一个大小为6得数组来实现循环队列，且当前rer与fn得值分别为0与3。当从队列中删除一个元素，再加入两个
6、元素后,re与frot得值分别为_ _。、 1与5、 2与4C、 4与2D、 5与1(3） 设顺序循环队列Q0：-1得头指针与尾指针分别为F与,头指针F总就是指向队头元素得前一位置,尾指针R总就是指向队尾元素得当前位置，则该循环队列中得元素个数为_ C _.A、R-FB、 FRC、（RF+M)、（-M)M(33)设指针变量ont表示链式队列得队头指针，指针变量re表示链式队列得队尾指针,指针变量s指向将要入队列得结点X,则入队列得操作序列为_ _.A、 rntnet=s;ront=s;B、 s-nex=ear；rear=s;C、 ran=s；rars;、 s-next=ont；front=;(
7、34） 如下陈述中正确得就是_ A _。A、 串就是一种特殊得线性表、 串得长度必须大于零、串中元素只能就是字母D、空串就就是空白串（3） 下列关于串得叙述中,正确得就是_ _。A、 串长度就是指串中不同字符得个数B、 串就是n个字母得有限序列C、 如果两个串含有相同得字符,则它们相等D、只有当两个串得长度相等,并且各个对应位置得字符都相符时才相等（36） 字符串得长度就是指_ C _。A、串中不同字符得个数B、 串中不同字母得个数C、 串中所含字符得个数D、 串中不同数字得个数 （37） 两个字符串相等得充要条件就是_ _.A、 两个字符串得长度相等、 两个字符串中对应位置上得字符相等C、
8、同时具备（A）与(B)两个条件 D、 以上答案都不对(8) 串就是一种特殊得线性表，其特殊性体现在_ _。、 可以顺序存储B、数据元素就是一个字符C、 可以链接存储、数据元素可以就是多个字符（39）设有两个串p与q,求在中首次出现得位置得运算称作_ _。A、连接B、 模式匹配C、 求子串D、 求串长（0) 设串sI=CDEFG”，s=”QST，函数on(x，y）返回与y串得连接串,su（s,i,j）返回串得从序号得字符开始得j个字符组成得子串，le(）返回串s得长度，则con(subs（s1，2,en（s2）,s（sl，len(s2)，2）得结果串就是_ D _。A、 DE、 BCDEFC、BCPQRTD、 CEFF (41) 函数subtr（“DAASTRUCTUE”，5,）得返回值为_A_。A、 “TRRE” 、 “DT C、 “ASUCT” D、 “AASTRUCTUE（42) 设串S=”I AM A TACHR！,其长度就是_D _。、16B、 1C、
