数据结构内部试卷45 - 在线考试测评模板

Q1:栈是运算受到限制的线性表

是

否

Q2:在栈空的时候不能做出栈操作否则会产生溢出

是

否

Q3:栈一定是顺序存储的线性结构

是

否

Q4:空栈就是所有元素都是0的栈

是

否

Q5:不管堆栈采用任何存储结构只要不为空就可以删除任意的数据元素

是

否

Q6:顺序栈的长度为maxsize 则 top=maxsize

是

否

Q7:一个栈的输入序列为 A B C D 可以得到输出序列 C A B D

是

否

Q8:以下叙述中错误的是（）。

A.栈是限制存取操作只能在一端进行的线性表

B.消除递归不是必须使用栈

C.对同一组输入序列进行合法的入、出栈操作，得到的输出序列一定相同

D.实现递归必定使用工作栈

Q9:以下不属于栈的基本运算的是（）。

A.删除栈顶元素置为空栈

B.删除栈底元素

C.判断栈是否为空

D.将栈置为空栈

Q10:若以链表作为栈的存储结构，则退栈操作时（）。

A.必须判别栈是否满

B.必须判别栈元素的类型

C.必须判别栈是否空

D.不用作任何判别

Q11:设入栈序列是1、2、…、n，入栈过程中不允许中途出栈，则第i个输出的元素是。

A.不确定

B.i

C. n-i

D.n-i+1

Q12:铁路调度用“栈”，假设进栈车厢编队序列为“ABC”（进栈过程中可以出栈），出栈则有许多编队序列，以下不可能出现的序列是。

A." ABC"

B." CBA"

C."BAC"

D." CAB

Q13:当栈中当前元素为n个，此时进行进栈运算时发生上溢，则该栈的最大容量为（）。

A. n/2

В.п—1

C. n

D.n+1

Q14:在栈中存取数据的原则是（）

A.先进先出

B.后进先出

C.后进后出

D.随意进出

Q15:插入和删除只能在一端进行的线性表，称（）。

A.队列

B.循环队列

C.栈

D.循环栈

Q16:在栈中，出栈操作的时间复杂度为（）。

A. 0(1)

B. 0(logan)

C.0(n)

D. 0(n2)

Q17:顺序栈为空的判断条件是（）。

A. top==0

B. top==1

C.top==-1

D.top==m

Q18:元素A.B,C,D依次进栈以后，栈顶元素是（)。

A. A

B.B

C. C

D. D

Q19:顺序栈存储空间的实现使用（）存储栈元素。

A.链表

B.数组

C.循环链表

D.变量

Q20:一个顺序栈一但说明，占用空间的大小（)。

A.已固定

B.可以变动

C.不能固定

D.动态变化

Q21:队列是限制在两端进行操作的线性表

是

否

Q22:判断顺序队列为空的标准的头指针和尾指针均指向同一结点

是

否

Q23:在链队列做出栈操作时候会改变front指针的值

是

否

Q24:在循环队列中若尾指针rear大于头指针front 其元素个数为rear-front

是

否

Q25:队列是一种后进先出的线性表

是

否

Q26:在单向循环队列中若头指针为h,那么p所指为尾结点的条件是p=h

是

否

Q27:若用单链表来表示链队列，则应该选用（）。

A.带尾指针的非循环链表

B.带头指针的非循环链表

C.带尾指针的循环链表

D.带头指针的循环链表

Q28:设有一个空队列，若进入队列的序列为1，2，3，4，则合法的出队序列是（）。

A. 3,2, 4, 1

B.4,2,3,1

C.4,3,2,1

D.1,2,3, 4

Q29:若利用数组a[0]一a[n-1]作为一个循环队列，f为当前队头元素的前一个位置，r为队尾元素的位置，假定队中元素的个数总是小于n，则当前队中元素的个数为（）。

A.r -f

B.n+f-r

C.n+r-1

D.(n+r-f)%n

Q30:栈和队列都是（）。

A.顺序存储的线性结构

B.链式存储的线性结构

C.限制存取点的线性结构

D.限制存取点的非线性结构

Q31:以下不属于队列基本运算的是（）。

A.从队尾插入一个新元素

B.从队列中删除第i个元素

C.判断一个队列是否为空

D.读取队头元素的值

Q32:循环队列也存在着空间溢出的问题

是

否

Q33:连续存储设计时，存储单元的地址。

A. 一定连续

B. 一定不连续

C. 不一定连续

D. 部分连续，部分不连续

Q34:线性表以链接方式存储时，访问第i位置元素的时间复杂性为o1

是

否

Q35:堆排序不是稳定的算法

是

否

Q36:求解最短路径的算法的时间复杂度为。

A. On

B. On+c

C. On*n

D. On*n*n

Q37:设有两个串和，其中是的子串，求在中首次出现的位置的算法称为匹配

是

否

Q38:一个算法应该是问题求解步骤的描述

是

否

Q39:栈和队列的共同点是只允许在端点处插入和删除元素

是

否

Q40:图中有关路径的定义是

A. 由顶点和相邻顶点序偶构成的边所形成的序列

B. 由不同顶点所形成的序列

C. 由不同边所形成的序列

D. 上述定义都不是

Q41:串的长度是指

A. 串中所含不同字母的个数

B. 串中所含字符的个数

C. 串中所含不同字符的个数

D. 串中所含非空格字符的个数

Q42:两个栈共用静态存储空间，对头使用也存在空间溢出问题。

是

否

Q43:循环队列通常用指针来实现队列的头尾相接。

是

否