【单选题】【消耗次数:1】
设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。
A, B, C, D, E
B, C, D, E, A
E, A, B, C, D
E, D, C, B, A
参考答案:
复制
纠错
相关题目
【单选题】 设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。
①  3
②  4
③  5
④  6
【判断题】 一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
①  正确
②  错误
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d
②  B.d,b,c,a
③  C.a,c,b,d
④  D.d,c,a,b
【单选题】 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
①  a,b,e,c,d,f
②  a,c,f,e,b,d
③  a,e,b,c,f,d
④  a,e,d,f,c,b
【判断题】 一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
①  正确
②  错误
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的输出序列有可能是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d和 d,b,a,c
②  B.d,b,c,a和 c,a,d,b
③  C.a,c,b,d 和c,b,d,a
④  D.d,c,a,b 和 a,c,b,d
【单选题】 设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,B→C, B→D ,D →E},则该关系的候选码为( )。
①  (A,B)
②  (A,D)
③  A
④  B
【单选题】 设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,C→D,(A,C)→E},则该关系的候选码为( )。
①  (A,B)
②  (A,C)
③  (A,D)
④  (A,E)
【单选题】 设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,C→D,(A,C) →E},则该关系的候选码为( )。
①  (A,B)
②  (A,C)
③  (A,D)
④  (A,E)
随机题目
【单选题】 以下对IP地址分配中描述不正确的是().
①  网络ID不能全为1或全为0
②  同一网络上每台主机必须有不同的网络ID
③  网络ID不能以127开头
④  同一网络上每台主机必须分配唯一的主机ID
【单选题】 出于安全的考试,管理员希望阻止由外网进入的PING嗅探,那么管理员需要阻止哪一类协议?()
①  TCP
②  UDP
③  IP
④  ICMP
【单选题】 对网际控制协议(ICMP)描述错误的是().
①  ICMP封装在IP数据报的数据部分
②  ICMP消息的传输是可靠的
③  ICMP是IP协议的必需的一个部分
④  ICMP可用来进行拥塞控制
【单选题】 以下各项中,不是数据报操作特点的是()
①  每个分组自身携带有足够的信息,它的传送是被单独处理的
②  在整个传送过程中,不需建立虚电路
③  使所有分组按顺序到达目的端系统
④  网络节点要为每个分组做出路由选择
【单选题】 数据链路层可以通过()标识不同的主机。
①  物理地址
②  端口号
③  IP地址
④  逻辑地址
【单选题】 下面接入方式中哪种传输速率最快()。
①  电话拨号
②  光纤同轴混合(HFC)
③  ADSL
④  光纤接入
【单选题】 收音机的信号传输属于().
①  单工
②  半双工
③  全双工
【单选题】 香农公式表明要提高信息的极限传输速率可以通过()来实现
①  带宽
②  信道频率范围
③  信号强度
④  信噪比
【单选题】 当数据由计算机A传送至计算机B时,不参与数据封装工作的是()
①  物理层
②  数据链路层
③  应用层
④  网络层
【单选题】 就交换技术而言,局域网中的以太网采用的是()
①  分组交换技术
②  电路交换技术
③  报文交换技术
④  分组交换与电路交换结合技术