题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2023-10-09 15:45:31

[单项选择]某堆栈的输入序列为1,2,3,4的4个序列中,()不可能是它的输出序列。
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1

更多"某堆栈的输入序列为1,2,3,4的4个序列中,()不可能是它的输出序列"的相关试题:

[单项选择]某堆栈的输入序列为1,2,3,4的4个序列中,()不可能是它的输出序列。
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[单项选择]一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是 ( )
A. a5,a4,a3,a2,a1
B. a4,a5,a3,a2,a1
C. a4,a3,a5,a1,a2
D. a1,a2,a3,a4,a5
[单项选择]一个栈的输入序列为12345,则下列序列中是栈的输出序列的是()
A. 23415
B. 54132
C. 31245
D. 14253
[单项选择]一个栈的输入序列是12345,则栈的输出序列为( )
A. 45321
B. 12345
C. 21345
D. 54321
[单项选择]对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。
A. 70,75,82,90,23,16,10,68
B. 70,75,65,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70,82,75,68,90
[单项选择]某堆栈的输入序列为 1,2,3,4,下面的四个序列中不可能的输出序列是____ 。
A. 1,3,2,4
B. 3,4,2,1
C. 4,3,1,2
D. 2,3,4,1
[单项选择]一个栈的输入序列为1,2,3,4,下面 ______ 序列不可能是这个栈的输出序列
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[单项选择]一个栈的输入序列为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
[单项选择]某堆栈的输入序列为l,2,3,4,下面的四个序列中不可能的输出序列是 ______。
A. 1,3,2,4
B. 3,4,2,1
C. 4,3,1,2
D. 2,3,4,1
[单项选择]一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
A. n-i+1
B. n-1
C. i
D. 哪个元素无所谓

我来回答:

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

订单号:

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