根据插入次序(80,90,100,110,85,70,75,60,72)建立二叉排序树。
若仍以该插入次序建立平衡二叉树。图()是最终变化的结果。
A.a
B.b
C.c
D.d
您可能感兴趣的试卷
你可能感兴趣的试题
根据插入次序(80,90,100,110,85,70,75,60,72)建立二叉排序树。
图()是最终变化的结果.
A.a
B.b
C.c
D.d
A.0
B.1
C.2
D.3
E.4
F.5
G.6
H.7
已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中
则元素17存储的下标为()。
A.0
B.1
C.2
D.3
E.4
F.5
G.6
H.7
A.40
B.55
C.59
D.61
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
A.1
B.2
C.3
D.4
A.27,34,11,25,45,43,87,66,67,78
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78
D.11,43,34,45,25,66,87,67,27,78
E.34,45,25,67,43,11,66,27,78,87
F.87,45,11,25,34,78,27,66,67,43
G.27,34,11,25,43,45,67,66,87,78
H.34,11,27,25,43,78,45,67,66,87
已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。
()是初始堆(大堆顶)。
A.27,34,11,25,45,43,87,66,67,78
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78
D.11,43,34,45,25,66,87,67,27,78
E.34,45,25,67,43,11,66,27,78,87
F.87,45,11,25,34,78,27,66,67,43
G.27,34,11,25,43,45,67,66,87,78
H.34,11,27,25,43,78,45,67,66,87
已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。
()是希尔排序法(初始步长为4)一趟排序的结果。
A.27,34,11,25,45,43,87,66,67,78
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78
D.11,43,34,45,25,66,87,67,27,78
E. 34,45,25,67,43,11,66,27,78,87
F.87,45,11,25,34,78,27,66,67,43
G.27,34,11,25,43,45,67,66,87,78
H.34,11,27,25,43,78,45,67,66,87
已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。
()是快速排序法一趟排序的结果。
A.27,34,11,25,45,43,87,66,67,78
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78
D.11,43,34,45,25,66,87,67,27,78
E.34,45,25,67,43,11,66,27,78,87
F.87,45,11,25,34,78,27,66,67,43
G.27,34,11,25,43,45,67,66,87,78
H.34,11,27,25,43,78,45,67,66,87
最新试题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
则该队列中元素个数为()
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。