问题:
[单选] 若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。
直接插入。直接选择。堆。快速。
问题:
[单选] 采用简单选择排序,比较次数与移动次数分别为()。
O(n),O(logn)。O(logn),0(n*n)。0(n*n),0(n)。0(nlogn),0(n)。
问题:
[单选] 运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较次数最少的是()。
90,69,80,46,21,40。40,21,46,69,90,80。90,80,69,46,40,21。21,40,46,69,80,90。
加快查找结点的前驱或后继的速度。为了能在二叉树中方便的进行插入与删除。为了能方便的找到双亲。使二叉树的遍历结果唯一。
问题:
[单选] 线性表L()情况下适用于使用链式结构实现。
需经常修改L的结点值。需不断对L行删除插入。L含有大量的结点。L结点结构复杂。
问题:
[单选] 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。
n-1。n。n+1。n+2。
问题:
[单选] 对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。
3。4。5。6。
问题:
[单选] 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
CBEFDA。FEDCBA。CBEDFA。不定。