单项选择题若4个元素进栈的先后次序为a,b,c,d,下面给出的4个选择中,不可能是该堆栈的输出序列的是()。
A.a,c,b,d
B.b,c,d,a
C.d,b,c,a
D.c,d,b,a
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行()。
A.q->link=p; p->link=q;
B.q->link=p->link; p=q;
C.q->link=p->link; p->link=q;
D.p->link=q; q->link=p;
2.单项选择题下面关于线性表的叙述中,错误的是()。
A.线性表采用顺序存储结构,必须占用一片连续的存储单元
B.线性表采用顺序存储结构,便于进行插入和删除操作
C.线性表采用链式存储结构,不必占用一片连续的存储单元
D.线性表采用链式存储结构,便于进行插入和删除操作
3.单项选择题算法分析的主要任务是分析()。
A.算法的执行效率与问题规模之间的关系
B.算法中是否存在语法错误
C.算法的功能是否符合设计要求
D.算法是否具有较好的可读性
最新试题
磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。
题型:判断题
链表不具备的特点是()。
题型:单项选择题
简述数据结构中树和二叉树有什么不同。
题型:问答题
在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()
题型:单项选择题
一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
题型:判断题
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
题型:单项选择题
设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
题型:单项选择题
在循环首次适应算法中,空闲区按()顺序链成空闲区链。
题型:单项选择题
文件的逻辑结构是指文件在存储空间的分配方式。
题型:判断题
进程执行唤醒原语以后,该进程由就绪状态转入执行状态。
题型:判断题