更多"有六个元素6,5,4,3,2,1的顺序进栈,下列( )不是合法的出栈"的相关试题:
[单项选择]有六个元素6,5,4,3,2,1的顺序进栈,下列______不是合法的出栈序列。
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
[单项选择]有6个元素按1、2、3、4、5、6的顺序进栈,下列哪一个不是合法的出栈序列( )
A. 2、3、4、1、6、5
B. 3、2、4、6、5、1
C. 4、3、1、2、5、6
D. 5、4、6、3、2、1
[单项选择]有6个元素按1 2、3、4、5、6的顺序进栈,下列不是合法的出栈序列的是______。
A. 2、3、4、1、6、5
B. 3、2、4、6、5、1
C. 4、3、1、2、5、6
D. 5、4、6、3、2、1
[单项选择]如果只想得到5000个元素组成的序列中最小的20个元素序列,用______方法最合适。
A. 简单选择排序
B. Shell排序
C. 堆排序
D. 冒泡排序
[单项选择]如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
A. 冒泡排序
B. 快速排序
C. 简单选择排序
D. 堆排序
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较,将取出的元素放入已排序序列中的正确位置上,此方法称为______。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为()。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较,将其放入已排序序列中的正确位置上,此方法称为______。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序
[单项选择]对具有n个元素的有序序列进行二分查找时,()。
A. 元素位置越靠近序列前端,查找该元素所需的比较次数越少
B. 查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C. 查找元素所需的比较次数与元素的位置无关
D. 元素位置越靠近序列后端,查找该元素所需的比较次数越少
[单项选择]对具有n个元素的有序序列进行二分查找时, (61) 。
A. 元素位置越靠近序列前端,查找该元素所需的比较次数越少
B. 查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C. 查找元素所需的比较次数与元素的位置无关
D. 元素位置越靠近序列后端,查找该元素所需的比较次数越少
[单项选择]在未排序的序列中,依次取出元素,与已排序序列的元素比较后,放入已排序序列中的恰当位置这是______排序。
A. 选择排序
B. 插入排序
C. 比较排序
D. 合并排序
[单项选择]设有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