A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
您可能感兴趣的试卷
你可能感兴趣的试题
A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
A.左子树
B.右子树
C.左子树或没有右子树
D.兄弟
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构
A.(B,F,G,J,A,E,D,I,C,H)
B.(B,A,D,E,F,G,I,J,H,C.
C.(A,B,D,C,E,F,I,J,G,H)
D.(A,B,D,C,F,E,J,I,H,G)
A.(C,B,D,A,F,E,I,J,G,H)
B.(C,B,D,A,E,F,I,G,J,H)
C.(B,A,D,E,F,G,I,J,H,C.
D.(B,C,D,A,E,F,I,J,G,H)
A.(A,B,D,C,F,E,I,J,H,G)
B.(A,B,D,C,E,F,I,H,G,J)
C.(B,F,G,E,A,I,D,C,H,J)
D.(B,F,G,J,A,E,D,I,C,H)
A.(B,F,G,J,A,D,I,E,H,C.
B.(B,F,G,J,A,E,D,I,C,H)
C.(A,B,D,C,E,F,I,J,G,H)
D.(C,B,D,A,E,F,I,G,J,H)
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__;快速排序的时间复杂度是__(4)__。
空白(2)处应选择()
A.(181,132,314,205,541,518,946,827,746,984)
B.(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)
D.(541,132,984,746,827,181,946,314,205,518)
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__;快速排序的时间复杂度是__(4)__。
空白(1)处应选择()
A.(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B.(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D.(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)
A.用机器指令直接对硬盘中需排序数据排序
B.把需排序数据,用其他大容量机器排序
C.把外存中需排序数据一次性调入内存,排好序后再存储到外存
D.对外存中大于内存允许空间的待排序的数据,通过多次内外间的交换实现排序
最新试题
有一棵50个结点的完全二叉树,其叶结点有()个。
对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
算术表达式a+b/(c+d)×f的逆波兰式是()。
一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。
算法好坏主要从()和()方面来衡量。
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
链表中为什么要引入头结点?
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。