当前位置:计算机科学技术题库>数据结构题库

问题:

[单选] 若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。

直接插入。直接选择。堆。快速。

问题:

[单选] 采用简单选择排序,比较次数与移动次数分别为()。

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。不定。