单项选择题
以下适合用分块查的数据集是()。
A.数据分成大小相等的若干块,块内数据有序B.数据分成若干块,每块(除最后一块外)中数据个数需相同C.数据分成若干块,块内数据必须有序,块间不必有序D.数据分成若干块,块内数据不必有序,但块间必须有序
单项选择题 关于折半查找,以下说法正确的是()。
问答题 已知一个图的顶点为A、B、C、D,其邻接矩阵的上三角元素全为0(包括主对角线元素),其他元素均为1。请画出该图,并给出其邻接表。
问答题 已知二叉树的中序序列为DBGEAFC,后序序列为DGEBFCA,给出对应的二叉树。