不管堆栈采用任何存储结构 只要不为空 就可以删除任意的数据元素
顺序栈的长度为maxsize 则 top=maxsize
一个栈的输入序列为 A B C D 可以得到输出序列 C A B D
以下叙述中错误的是()。
A.栈是限制存取操作只能在一端进行的线性表
B.消除递归不是必须使用栈
C.对同一组输入序列进行合法的入、出栈操作,得到的输出序列一定相同
D.实现递归必定使用工作栈
以下不属于栈的基本运算的是()。
A.删除栈顶元素置为空栈
B.删除栈底元素
C.判断栈是否为空
D.将栈置为空栈
若以链表作为栈的存储结构,则退栈操作时()。
A.必须判别栈是否满
B.必须判别栈元素的类型
C.必须判别栈是否空
D.不用作任何判别
设入栈序列是1、2、…、n,入栈过程中不允许中途出栈,则第i个输出的元素是。
铁路调度用“栈”,假设进栈车厢编队序列为“ABC”(进栈过程中可以出栈),出栈则有许多编队序列,以下不可能出现的序列是。
A. ABC
B. CBA
C.BAC
D. CAB
当栈中当前元素为n个,此时进行进栈运算时发生上溢,则该栈的最大容量为()。
在栈中存取数据的原则是()
A.先进先出
B.后进先出
C.后进后出
D.随意进出
在栈中,出栈操作的时间复杂度为()。
A. 0(1)
B. 0(logan)
C.0(n)
D. 0(n2)
顺序栈为空的判断条件是()。
A. top==0
B. top==1
C.top==-1
D.top==m
一个顺序栈一但说明,占用空间的大小()。
A.已固定
B.可以变动
C.不能固定
D.动态变化
判断顺序队列为空的标准的头指针和尾指针均指向同一结点
在循环队列中 若尾指针rear大于头指针front 其元素个数为rear-front
在单向循环队列中 若头指针为h,那么p所指为尾结点的条件是p=h
若用单链表来表示链队列,则应该选用()。
A.带尾指针的非循环链表
B.带头指针的非循环链表
C.带尾指针的循环链表
D.带头指针的循环链表
设有一个空队列,若进入队列的序列为1,2,3,4,则合法的出队序列是()。
A. 3,2, 4, 1
B.4,2,3,1
C.4,3,2,1
D.1,2,3, 4
若利用数组a[0]一a[n-1]作为一个循环队列,f为当前队头元素的前一个位置,r为队尾元素的位置,假定队中元素的个数总是小于n,则当前队中元素的个数为()。
A.r -f
B.n+f-r
C.n+r-1
D.(n+r-f)%n
栈和队列都是()。
A.顺序存储的线性结构
B.链式存储的线性结构
C.限制存取点的线性结构
D.限制存取点的非线性结构
以下不属于队列基本运算的是()。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
连续存储设计时,存储单元的地址。
A.nbsp;一定连续
B.nbsp;一定不连续
C.nbsp;不一定连续
D.nbsp;部分连续,部分不连续
线性表以链接方式存储时,访问第i位置元素的时间复杂性为o1
求解最短路径的算法的时间复杂度为。
A.nbsp;On
B.nbsp;On+c
C.nbsp;On*n
D.nbsp;On*n*n
设有两个串和,其中是的子串,求在中首次出现的位置的算法称为匹配
图中有关路径的定义是
A. 由顶点和相邻顶点序偶构成的边所形成的序列
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是
串的长度是指
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
两个栈共用静态存储空间,对头使用也存在空间溢出问题。