更多"[单选题]对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个"的相关试题:
[单选题]对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（ ）。
A.出队序列和出栈序列一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
[单选题]从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（ ）
A.冒泡排序
B.归并排序
C.插入排序
D.选择排序
[单选题]设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.
A.abc
B.acb
C.cab
D.Cba
[单选题]设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。
A.c d b a
B.c b d a
C.c d a b
D.c b a d
[单选题]设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。
A.8
B.7
C.9
D.6
[单选题]设有初始为空的栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。
A.c和b
B.b和a
C.c和a
D.d和b
[单选题]对于一个初始为空的栈，其入栈序列为abe时，其出栈序列可以有( )种。
A.3
B.4
C.5
D.6
[单选题]对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d-4的希尔排序法第一趟的结果的是()。
A.49，76，65，13，27，50，97，38
B.13，27，38，49，50，65，76，97
C.97，76，65，50，49，38，27，13
D.49，13，27，50，76，38，65，97
[单选题]设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到 。
A.a b c d
B.b a c d
C.c a b d
D.d c b a
[单选题]对于一个初始为空的栈，其入栈序列为1、2、3、…、n（n>3），若出栈序列的第一个元素是1，则出栈序列的第n个元素（ ）
A.可能是2～n中的任何一个
B.一定是2
C.一定是n－1
D.一定是n
[单选题]设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。
A.a b c d
B.b a d c
C.c a d b
D.d c b a
[判断题]当待排序序列初始有序时，简单选择排序的时间复杂性为 O(n)。（ ）
A.正确
B.错误
[判断题]5G Preamble短格式序列长度为139
A.正确
B.错误
[多选题]对于光缆长度、纤芯长度、路由长度说法不正确的是( )
A.光缆长度<纤芯长度<路由长度
B.光缆长度<路由长度 <纤芯长度
C.路由长度<光缆长度 <纤芯长度
D.光缆长度、纤芯长度、路由长度三者近视相等，故障定位时OTDR测试长度与路由长度的误差可以忽略不计
