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.对外存中大于内存允许空间的待排序的数据,通过多次内外间的交换实现排序
A.直接插入排序
B.冒泡排序
C.Shell排序
D.归并排序
最新试题
m阶B-树每一个结点的后继个数都小于等于m。
已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
平衡树一定是丰满树。
算术表达式a+b/(c+d)×f的逆波兰式是()。
不使用递归,也可以实现二叉树的前序、中序及后序遍历。
m阶B-树的任何一个结点的左右子树的高度都相等。