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

数据结构复习题及答案(12级)

、选择题。

(每小题 2 分,共 40分)(1) 计算机识别 . 存储和加工处理的对象被统称为 _______ AA. 数据B. 数据元素C. 数据结构D. 数据类型⑷ 数据结构被形式地定义为 <D,R >,其中D 是 ____ B _____ 的有限集,R 是 _____ C _____ 的有限集。

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

A. 数据项B. 数据类型C. 数据元素D.数据变量⑹ 设数据结构 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) 数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为___ CA. 存储结构B.逻辑结构 C. 顺序存储结构D.链式存储结构 (8) 在数据结构的讨论中把数据结构从逻辑上分为 ___ AA. 内部结构与外部结构 C.线性结构与非线性结构(9) 对一个算法的评价,不包括如下A. 健壮性和可读性B.C. 正确性D.(10) 算法分析的两个方面是 __ AA. 空间复杂性和时间复杂性 C. 可读性和文档性D.(11) 线性表是具有 n 个___ C ___A. 表元素 C. 数据元素(12) 线性表的存储结构是一种 _____ B __ 的存储结构。

A. 随机存取B.顺序存取(2) 数据结构通常是研究数据的及它们之间的联系。

A. 存储和逻辑结构B.存储和抽象 C.理想和抽象D.理想与逻辑(3) 不是数据的逻辑结构是A. 散列结构B. 线性结构C. 树结构D.图结构B. 静态结构与动态结构 D. 紧凑结构与非紧凑结构 ___ B _____ 方面的内容。

并行性 时空复杂度 __。

B. 正确性和简明性数据复杂性和程序复杂性 的有限序列(n z 0) B.字符 D. 数据项C. 索引存取D.HASH 存取欢迎下载 3C.n-i-1A. 线性表采用顺序存储必须占用一片连续的存储空间B. 线性表采用链式存储不必占用一片连续的存储空间C. 线性表采用链式存储便于插入和删除操作的实现D. 线性表采用顺序存储便于插入和删除操作的实现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 ;A.堆栈是在两端操作、先进后出的线性表B. 堆栈是在一端操作、先进先出的线性表C. 队列是在一端操作、先进先出的线性表D. 队列是在两端操作、先进先出的线性表C 不会出现下溢的情况不会出现上溢的情况(13)在一个长度为 个元素。

的顺序表中,向第i 个元素(K i < n +1)之前插入一个新元素时,需要向后移动A.n-iB.n-i+1 (14)链表是一种采用 B ____ 存储结构存储的线性表; (15) A.顺序 C.星式B. D.F 面关于线性表的叙述错误的是链式 网状(19)栈和队列的共同点是 (20) (21)A.都是先进后出B.C.只允许在端点处插入和删除元素 栈与一般线性表的区别主要在 A 、元素个数B 、元素类型链栈与顺序栈相比,比较明显的优点是 A 、插入操作更加方便D.都是先进先出 没有共同点、逻辑结构 D 、插入、删除元素的位置删除操作更加方便 (22)以下数据结构中哪一个是非线性结构 A.队列B.栈C.线性表D.二叉树D.i(16) 设指针q 指向单链表中结点 A ,指针p 指向单链表中结点 A的后继结点B ,指针s 指向被插入的结点 X ,则在结点 A 和结点B 之间插入结点X 的操作序列为B(17) 设指针变量p 指向单链表结点 则删除结点A 的后继结点B 需要的操作为 AA. p->n ext=p->n ext- >nextB. p=p->next (18)C. p=p->n ext- >nextF 列说法哪个正确?D. p_>n ext=p4(23)若已知一个栈的入栈序列是 1, 2, 3,…,n ,其输出序列为pl , p2, p3,…,pn ,若p1=n ,则pi 为 _______________ C4个元素进S 栈的顺序是A,B,C,D ,经运算POP(S)后,栈顶元素是一个栈的输入序列是 a,b,c,d,e,则栈的不可能的输出序列是C. top->n ext=top;D. top=top->n ext;(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 和 1R 总是指向队尾元素的当前位置,则该循环队列中的元素个数为___ C ______(33)设指针变量front 表示链式队列的队头指针,指针变量 rear表示链式队列的队尾指针,指针变量s 指向将要入队列的结点X ,则入队列的操作序列为 _A. iB. B. n=iC. n-i+1D.不确定(24)当利用大小为 应执行N 的一维数组顺序存储一个栈时,假定用 top==N 表示栈空,则向这个栈插入一个元素时,首先A. top++ 语句修改top 指针。

B. top--C. top=0D. top(25) A. AB. BC. CD. D(26) A. edcbaB. decbaC. dceabD. abcde(27) 设输入序列是 1、2、 3、 、n ,经过栈的作用后输出序列的第一个元素是n ,则输出序列中第i 个输出元素A. n-iB. n-1-iC. n+1-iD.不能确定(28)字符 A 、B 、 字符串?C 、D 依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成 B个不同的A. 15B. 14C. 16D. 21(29)设指针变量top 指向当前链式栈的栈顶,则删除栈顶元素的操作序列为A. top=top+1;B. top=top-1; (32)设顺序循环队列Q[0 : M-1]的头指针和尾指针分别为 F 和R ,头指针F 总是指向队头元素的前一位置,尾指针A. R-FB. F-RC. (R-F+M)%MD. (F-R+M)%M_ C _____ 。

B. s->next=rear ; rear=s ; D. s->next=front ;front=s ;B.串的长度必须大于零 D.空串就是空白串欢迎下载 5A. front->next=s ; front=s ; C. rear->next=s ; rear=s ;(34) 如下陈述中正确的是 _ A _________A.串是一种特殊的线性表 C.串中元素只能是字母(35) 下列关于串的叙述中,正确的是_A.串长度是指串中不同字符的个数B.串是n 个字母的有限序列C. 如果两个串含有相同的字符,则它们相等D. 只有当两个串的长度相等,并且各个对应位置的字符都相符时才相等(36)字符串的长度是指C 。

B.串中不同字母的个数 D.串中不同数字的个数A.串中不同字符的个数 C.串中所含字符的个数(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) 设串sl="ABCDEFG",s2="PQRST",函数con(x,y)返回x 和y 串的连接串,subs(s,i,j)返回串s 的从序号i 的字符开 始的j 个字符组成的子串,len(s)返回串s 的长度,贝U con(subs(s1,2,1en(s2)),subs(sl,len(s2),2))的结果串是 _DA. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF(41)函数 substr( “DATASTRUCTURE ”,5, 9)的返回值为 ___ A _________ 。

A. " STRUCTUREB. “DATAC. “ ASTRUCTURD. “ DATASTRUCTURE(42) 设串 S=”l AM A TEACHER! ”,其长度是 ________ D ______ 。

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

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

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

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

A. 31 B. 32 C. 33 D.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的子结点(K i < m)。

相关主题