1、以下排序中时间复杂度最差的是 A、 归并排序 B、 选择排序 C、 希尔排序 D、 堆排序 2、体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站到他的后面，这种站队的方法类似下列哪种算法？ A、 快速排序 B、 插入排序 C、 冒泡排序 D、 归并排序 3、设有一个栈，元素依次进栈的顺序是A,B,C,D,E。下列不可能的出栈顺序有? （A） ABCDE （B） BCDEA （C） EABCD （D） EDCBA 4、某二叉树结点的中序序列为A、B、C、D、E、F、G、H，后序序列为B、D、C、A、F、G、H、E。该二叉树的层次次序序列为? （A） E、G、H、F、A、C、D、B （B） E、A、H、C、G、B、D、F （C） E、A、G、H、C、F、B、D （D） E、G、A、C、H、D、F、B 5、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是 A、 插入排序 B、 堆排序 C、 冒泡排序 D、 快速排序
|
注册
登录
