单项选择题
关于折半查找，以下说法正确的是（）。
A.待查找表必须有序，可以顺序方式存储，也可以链表方式存储B.待查找表必须有序，且只能以顺序方式存储C.待查找表必须有序，而且必须从小到大排列D.待查找表必须有序且表中数据必须是整型
问答题 已知一个图的顶点为A、B、C、D，其邻接矩阵的上三角元素全为0（包括主对角线元素），其他元素均为1。请画出该图，并给出其邻接表。
问答题 已知二叉树的中序序列为DBGEAFC，后序序列为DGEBFCA，给出对应的二叉树。
问答题 队列属于哪种常见的数据结构？说明原因。
