《数据结构复习题及答案12级》由会员分享，可在线阅读，更多相关《数据结构复习题及答案12级（15页珍藏版）》请在金锄头文库上搜索。
1、-一、选择题。(每题2分，共40分)(1)计算机识别.存储和加工处理的对象被统称为_A_。A.数据 B.数据元素 C.数据构造 D.数据类型(2) 数据构造通常是研究数据的_ A_及它们之间的联系。A.存储和逻辑构造 B.存储和抽象 C.理想和抽象 D.理想与逻辑(3) 不是数据的逻辑构造是_ A_。A.散列构造 B.线性构造 C.树构造 D.图构造 (4) 数据构造被形式地定义为,其中D是_ B_的有限集，R是_ C_的有限集。A.算法 B.数据元素 C.数据操作 D.逻辑构造(5) 组成数据的根本单位是_ A_。A.数据项 B.数据类型C.数据元素 D.数据变量(6)设数据构造A=(D，R
2、)，其中D=1，2，3，4，R=r，r=，则数据构造A是_ A_。A.线性构造 B.树型构造 C.图型构造 D.集合(7) 数据在计算机存储器表示时，物理地址与逻辑地址一样并且是连续的，称之为_ C_。A.存储构造 B.逻辑构造 C.顺序存储构造 D.链式存储构造(8) 在数据构造的讨论中把数据构造从逻辑上分为_ A_。A.部构造与外部构造 B.静态构造与动态构造C.线性构造与非线性构造 D.紧凑构造与非紧凑构造(9) 对一个算法的评价，不包括如下_ B_方面的容。A.强健性和可读性 B.并行性 C.正确性 D.时空复杂度(10) 算法分析的两个方面是_ A_。A.空间复杂性和时间复杂性 B.
3、正确性和简明性C.可读性和文档性 D.数据复杂性和程序复杂性(11) 线性表是具有n个_ C_的有限序列n0)。A.表元素 B.字符 C.数据元素 D.数据项(12) 线性表的存储构造是一种_ B_的存储构造。A.随机存取 B.顺序存取 C.索引存取 D.HASH存取(13) 在一个长度为n 的顺序表中，向第i个元素1 i n之前插入一个新元素时，需要向后移动_ B_个元素。A.n-i B.n-i+1 C.n-i-1 D.i(14) 链表是一种采用_ B_存储构造存储的线性表；A.顺序 B.链式 C.星式 D.网状(15) 下面关于线性表的表达错误的选项是_ D_。A.线性表采用顺序存储必须占
4、用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用顺序存储便于插入和删除操作的实现(16) 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点*，则在结点A和结点B之间插入结点*的操作序列为_ B_。A. s-ne*t=p-ne*t；p-ne*t=-s；B. q-ne*t=s； s-ne*t=p；C. p-ne*t=s-ne*t；s-ne*t=p；D. p-ne*t=s；s-ne*t=q；(17) 设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为_ A_。A.
5、p-ne*t=p-ne*t-ne*t B. p=p-ne*tC. p=p-ne*t-ne*t D. p-ne*t=p(18)以下说法哪个正确？_ D _A. 堆栈是在两端操作、先进后出的线性表B. 堆栈是在一端操作、先进先出的线性表C. 队列是在一端操作、先进先出的线性表D. 队列是在两端操作、先进先出的线性表(19)栈和队列的共同点是_ C _。A. 都是先进后出 B. 都是先进先出C. 只允许在端点处插入和删除元素 D. 没有共同点(20)栈与一般线性表的区别主要在_D_。A、元素个数 B、元素类型 C、逻辑构造 D、插入、删除元素的位置(21)链栈与顺序栈相比，比拟明显的优点是_D_。A
6、、插入操作更加方便 B、删除操作更加方便C、不会出现下溢的情况 D、不会出现上溢的情况(22) 以下数据构造中哪一个是非线性构造_ D _。A.队列B.栈C.线性表D.二叉树(23)假设一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，假设p1=n，则pi为_ C _。A. iB. B. n=i C. n-i+1D.不确定(24)当利用大小为N的一维数组顺序存储一个栈时，假定用top=N表示栈空，则向这个栈插入一个元素时，首先应执行_ B _语句修改top指针。A. top+ B. top- C. top=0D. top(25) 4个元素进S栈的顺序是A,B,C,D，经运算
7、POP(S)后，栈顶元素是_ C _。A. AB. BC. CD. D(26)一个栈的输入序列是a,b,c,d,e,则栈的不可能的输出序列是_ C _。A. edcbaB. decbaC. dceabD. abcde(27)设输入序列是1、2、3、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是_ C _。A. n-iB. n-1-iC. n+1-iD.不能确定(28)字符A、B、C、D依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成_ B _个不同的字符串？A. 15B. 14C. 16D. 21(29) 设指针变量top指向当前链式栈的栈顶，则删除栈顶
8、元素的操作序列为_ D _。A. top=top+1; B. top=top-1; C. top-ne*t=top; D. top=top-ne*t; (30)设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，假设6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是_ C _。A. 6B. 4C. 3D. 2(31)假设用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再参加两个元素后，rear和front的值分别为_B_。A. 1和5B. 2和4C. 4
9、和2D. 5和1(32)设顺序循环队列Q0：M-1的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为_ C_。A. R-FB. F-RC. (R-F+M)%MD. (F-R+M)%M(33)设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点*，则入队列的操作序列为_ C_。A. front-ne*t=s；front=s；B. s-ne*t=rear；rear=s；C. rear-ne*t=s；rear=s；D. s-ne*t=front；front=s；
10、(34) 如下述中正确的选项是_ A _。A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中元素只能是字母D. 空串就是空白串(35) 以下关于串的表达中，正确的选项是_ D _。A. 串长度是指串中不同字符的个数B. 串是n个字母的有限序列C. 如果两个串含有一样的字符，则它们相等D. 只有当两个串的长度相等，并且各个对应位置的字符都相符时才相等(36) 字符串的长度是指_ C _。A. 串中不同字符的个数B. 串中不同字母的个数C. 串中所含字符的个数D. 串中不同数字的个数 (37) 两个字符串相等的充要条件是_ C _。A. 两个字符串的长度相等B. 两个字符串中对应位置上的
11、字符相等C. 同时具备(A)和(B)两个条件 D. 以上答案都不对(38) 串是一种特殊的线性表，其特殊性表达在_ B _。A. 可以顺序存储B. 数据元素是一个字符C. 可以存储D. 数据元素可以是多个字符(39) 设有两个串p和q，求q在p中首次出现的位置的运算称作_ B _。A. 连接B. 模式匹配C. 求子串D. 求串长(40) 设串sI=ABCDEFG,s2=PQRST,函数con(*,y)返回*和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开场的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,1en(s2)，subs(sl,len(s2
12、)，2)的结果串是_ D _。A. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF (41) 函数substr(DATASTRUCTURE，5，9)的返回值为_ A _。A. STRUCTUREB. DATAC. ASTRUCTURD. DATASTRUCTURE(42) 设串S=I AM A TEACHER!，其长度是_ D _。A. 16B. 11C. 14D. 15(43) 假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为_B_。A. 15 B. 16 C. 17 D. 47(44) 假定一棵二叉树的结点数为18个，则它的最小高度_B_。A. 4 B. 5 C. 6 D. 18(45) 在一棵二叉
