问答题说明线性表、栈与队的异同点。
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()
A.r-f;
B.(n+f-r)%n;
C.n+r-f;
D.(n+r-F.%n
2.单项选择题判定一个队列QU(最多元素为m0)为满队列的条件是()
A.QU->rear-QU->front==m0
B.QU->rear-QU->front-1==m0
C.QU->front==QU->rear
D.QU->front==QU->rear+1
3.单项选择题若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()
A.i
B.n=i
C.n-i+1
D.不确定
4.单项选择题栈中元素的进出原则是()
A.先进先出
B.后进先出
C.栈空则进
D.栈满则出
9.判断题栈和队列是一种非线性数据结构。
10.判断题栈和链表是两种不同的数据结构。
最新试题
已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
题型:多项选择题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题
则该队列中元素个数为()
题型:单项选择题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
一个抽象类型包括数据对象、()和一组处理数据的操作。
题型:单项选择题
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
题型:问答题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
题型:单项选择题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题