判断题栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。
您可能感兴趣的试卷
你可能感兴趣的试题
6.单项选择题Jose排列问题定义如下:n个人排成环形,给定整数m,从第1个人开始数,沿环计数,每遇到m个人就让其出列,计数继续进行下去,直至剩下最后一个人为止,最后一个人为优胜者。这个排列称为一个(n,m)的Josephus排列。(8,5)的优胜者是()
A.6
B.3
C.5
D.8
7.单项选择题用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()
A.仅修改队尾指针
B.仅修改队头指针
C.队头,队尾指针都可能要修改
D.队头、队尾指针都要修改
8.单项选择题设数组queue[m]作为循环队列Q的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()
A.front=(front-1)%m
B.front=(front+1)%(m-1)
C.front=front+1
D.front=(front+1)%m
9.单项选择题若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()
A.4和2
B.1和5
C.5和1
D.2和4
10.单项选择题会引起循环队列队头位置发生变化的操作是()
A.取队首元素
B.入队列
C.取队尾元素
D.出队列
最新试题
则该队列为空队列的条件为()
题型:单项选择题
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
题型:问答题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。
题型:单项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
递归算法具有两个特性分别是()
题型:多项选择题
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
题型:单项选择题