当前位置:文档之家› 数据结构复习题集与答案解析(12级)

数据结构复习题集与答案解析(12级)

一、选择题。

(每小题2分,共40分)(1) 计算机识别.存储和加工处理的对象被统称为____A____。

A.数据B.数据元素C.数据结构D.数据类型(2) 数据结构通常是研究数据的____ A _____及它们之间的联系。

A.存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑(3) 不是数据的逻辑结构是____ A ______。

A.散列结构B.线性结构C.树结构D.图结构(4) 数据结构被形式地定义为<D,R>,其中D是____ B _____的有限集,R是____ C _____的有限集。

A.算法B.数据元素C.数据操作D.逻辑结构(5) 组成数据的基本单位是____ A ______。

A.数据项B.数据类型C.数据元素D.数据变量(6) 设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构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.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性(11) 线性表是具有n个___ C _____的有限序列(n≠0)。

A.表元素B.字符C.数据元素D.数据项(12) 线性表的存储结构是一种____ B ____的存储结构。

A.随机存取B.顺序存取C.索引存取D.HASH存取(13) 在一个长度为n 的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动____ B ____个元素。

A.n-iB.n-i+1C.n-i-1D.i(14) 链表是一种采用____ B ____存储结构存储的线性表;A.顺序B.链式C.星式D.网状(15) 下面关于线性表的叙述错误的是___ D _____。

A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用顺序存储便于插入和删除操作的实现(16) 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B之间插入结点X的操作序列为__ B ______。

A. s->next=p->next;p->next=-s;B. q->next=s;s->next=p;C. p->next=s->next;s->next=p;D. p->next=s;s->next=q;(17) 设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为___ A _____。

A. p->next=p->next->nextB. p=p->nextC. p=p->next->nextD. p->next=p(18) 下列说法哪个正确?____ D ______A. 堆栈是在两端操作、先进后出的线性表B. 堆栈是在一端操作、先进先出的线性表C. 队列是在一端操作、先进先出的线性表D. 队列是在两端操作、先进先出的线性表(19) 栈和队列的共同点是 _____ C _______。

A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点(20) 栈与一般线性表的区别主要在_____D______。

A、元素个数B、元素类型C、逻辑结构D、插入、删除元素的位置(21) 链栈与顺序栈相比,比较明显的优点是_____D_____。

A、插入操作更加方便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=iC. n-i+1D.不确定(24) 当利用大小为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行 ____ B ______语句修改top指针。

A. top++B. top--C. top=0D. top(25) 4个元素进S栈的顺序是A,B,C,D,经运算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指向当前链式栈的栈顶,则删除栈顶元素的操作序列为____ D _______。

A. top=top+1;B. top=top-1;C. top->next=top;D. top=top->next;(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和2D. 5和1(32) 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为____ C _____。

A. R-FB. F-RC. (R-F+M)%MD. (F-R+M)%M(33) 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为 ____ C _____。

A. front->next=s;front=s;B. s->next=rear;rear=s;C. rear->next=s;rear=s;D. s->next=front;front=s;(34) 如下述中正确的是___ A ______。

A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中元素只能是字母D. 空串就是空白串(35) 下列关于串的叙述中,正确的是 ___ D ______。

A. 串长度是指串中不同字符的个数B. 串是n个字母的有限序列C. 如果两个串含有相同的字符,则它们相等D. 只有当两个串的长度相等,并且各个对应位置的字符都相符时才相等(36) 字符串的长度是指___ C ______。

A. 串中不同字符的个数B. 串中不同字母的个数C. 串中所含字符的个数D. 串中不同数字的个数(37) 两个字符串相等的充要条件是____ C ______。

A. 两个字符串的长度相等B. 两个字符串中对应位置上的字符相等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(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,1en(s2)),subs(sl,len(s2),2))的结果串是__ D ___。

A. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF(41) 函数substr(“DATASTRUCTURE”,5,9)的返回值为___ A ______。

A. “STRUCTURE”B. “DATA”C. “ASTRUCTUR”D. “DATASTRUCTURE”(42) 设串S=”I AM A TEACHER!”,其长度是____ D ______。

A. 16B. 11C. 14D. 15(43) 假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为____B____。

A. 15B. 16C. 17D. 47(44) 假定一棵二叉树的结点数为18个,则它的最小高度____B____。

A. 4B. 5C. 6D. 18(45) 在一棵二叉树中第五层上的结点数最多为____C____。

A. 8B. 15C. 16D. 32(46) 在一棵具有五层的满二叉树中,结点总数为____A____。

A. 31B. 32C. 33D. 16(47) 已知8个数据元素为(34、76、45、18、26、54、92、65),按照依次插入结点的方法生成一棵二叉排序树后,最后两层上的结点总数为____B____。

A. 1B. 2C.D. 4(48) 由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为____C____。

A. 23B. 37C. 44D. 46(49) 在树中除根结点外,其余结点分成m (m≥0)个____A ____的集合T1,T2,T3...Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。

相关主题