更多"排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素"的相关试题:
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较,将其放入已排序序列中的正确位置上,此方法称为()。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序
[单项选择]从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上,此方法称为()。
A. 插入排序
B. 归并排序
C. 选择排序
D. 交换排序
[单项选择]排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。
A. 插入
B. 快速
C. 选择
D. 归并
[简答题]设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?
[简答题]设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
[简答题]设有一个整数序列{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树并。对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
[单项选择]栈底至栈顶依次存放元素A、B、c、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
A. ABCED
B. DCBEA
C. DBCEA
D. CDABE
[单项选择]栈底至栈顶依次存放元素A、B、C、D,在第五个元素E人栈前,栈中元素可以出栈,则出栈序列可能是( )。
A. ABCED
B. DCBEA
C. DBCEA
D. CDABE
[单项选择]栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈, 则出栈序列可能是_________。
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
[单项选择]栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
A. ABCED
B. DCBEA
C. DBCEA
D. CDABE
[单项选择]排序方法中,从尚未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。
A. 归并
B. 插人
C. 快速
D. 选择
[单项选择]栈底至栈顶依次存放元素A、B、C、D,在第5个元素EA.栈前,栈中元素可以出栈,则出栈序列可能是______。
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA