单选题 已知某带权图G 的邻接表如下所示，其中表结点的结构为：

则图G 是（ ）。

单选题 已知某二叉树的先序遍历序列是 ABDCE，中序遍历序列是 BDAEC，则该二叉树为（ ）。

A、

B、

C、

D、

单选题 对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空间起始地址的偏移量是（ ）个存储单元。

单选题 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d
E，则可得到的输出序列为（ ）。

单选题 数据测量时，对同一对象进行多次测量可能得到多个数值。精确度是指多次所测得的数值彼此接近的程度；准确度是指所测得的数值与真值符合的程度。实际测量时，不可能出现的情况是（ ）。

单选题 将19分解成3个不重复数字（1至9）之和（不计顺序）的方法共有（ ）种。

单选题 对于n个元素的关键字序列{k1，k2，...， kn} ，当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1，2， …[n/2] )时称为小根堆（小顶堆）。以下序列中，（ ）不是小根堆。

单选题 已知栈S初始为空，对于一个符号序列 a1a2a3a4a5（入栈次序也是该次序），当用 I 表示入栈、O 表示出栈，则通过栈 S 得到符号序列 a2 a4 a 5a3 a1 的操作序列为（ ）。