题目详情
当前位置:首页 > 计算机考试 > 初级程序员
题目详情:
发布时间:2024-05-12 02:22:32

[单项选择]设有一个栈,元素的进栈次序为A、B、C、D、E,______是不可能的出栈序列。
A. A、B、C、D、E
B. B、C、D、E、A
C. E、A、B、C、D
D. E、D、C、B、A

更多"设有一个栈,元素的进栈次序为A、B、C、D、E,______是不可能的"的相关试题:

[单项选择]一个栈的入栈序列是abcde,则栈的不可能的输出序列是()。
A. edcba
B. decba
C. dceab
D. abcde
[单项选择]一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
A. edcba
B. decba
C. dceab
D. abcde
[单项选择]一个栈的输入序列是12345,则下列序列中不可能是栈的输出序列的是( )
A. 23415
B. 54132
C. 23145
D. 15432
[单项选择]假设一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是______。
A. 2,3,4,1,5
B. 5,4,1,3,2
C. 2,3,1,4,5
D. 1,5,4,3,2
[单项选择]设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。
A. A,B,C,D
B. D,C,B,A
C. A,C,D,B
D. D,A,B,C
[单项选择]一个栈的人栈序列为a,b,c,则出栈序列不可能的是 (30)
A. c,b,a
B. b,a,c
C. c,a,b
D. a,c,b
[单项选择]设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
A. 23,13,51,57,66,26,81,69,76
B. 13,23,26,51,57,66,81,76,69
C. 23,13,51,57,26,66,81,69,76
D. 23,13,51,57,81,26,66,69,76
[单项选择]设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序捌序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果头( )。
A. 23,13,51,57,66,26,81,69,76
B. 13,23,26,51,57,66,81,76,69
C. 23,13,51,57,26,66,81,69,76
D. 23,13.51,57,81,26,66,69,76
[单项选择]设有4个元素组成的序列1、2、3、4顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。
A) 2,3,4,1 B) 3,1,2,4
C) 3,4,1,2 D) 4,2,1,3
[单项选择]下列哪一个是正确的从栈中删除元素的序列
A. BE
B. BD
C. BEDC
D. BDEC
[单项选择]若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ( )
A. 3
B. 5
C. 6
D. 7
[简答题]以下程序的作用是从i到n个元素的序列A[i..n]中选取具有最小值的元素,通过下标k得到该元素的位置。现对程序执行简单循环,限定循环次数为0次、1次和2次,请设计该程序的简单循环测试用例。
int minValue(int A[], int n, int i)

int k=I;
for(int j=i+1;j<=n;j++)
if(A[j]<A[k])k=j;
return k;

[单项选择]设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为()
A. 插入排序
B. 选择排序
C. 快速排序
D. 冒泡排序
[填空题]对n个元素的序列进行冒泡排序时,最少的比较次数是 【5】
[单项选择]在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系 ( )
A. 不一定相同
B. 都相同
C. 都不相同
D. 互为逆序

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码