对于一个有序序列（1，3，15，24，27，33，78，80，1055）这个有序序列中查找1055数据元素，查找到这个元素所在位置时关键字比较的次数为（）。

单项选择题对静态查找表进行二分查找时，要求查找表中的元素在存储空间中要以（）形式进行存储。

A.链式存储结构
B.顺序存储结构
C.按照关键字有序的顺序存储结构
D.哈希存储结构

单项选择题查找表实现的效率主要按照查找过程中（）进行度量。

A.修改元素的次数
B.比较关键字的次数
C.移动元素的次数
D.删除元素的次数

单项选择题若一棵二叉树的后根序遍历的顺序是{1，3，2，6，5，7，4}，中序遍历序列是{1，2，3，4，5，6，7}，下列（）是错误的。

A.2是1和3的双亲
B.7是5的双亲
C.这是一棵完全二叉树
D.这是一棵二叉搜索树

单项选择题一棵二叉树的中根序遍历和后根序遍历的顺序正好是相反的，则这棵二叉树一定是（）。

A.任意结点无左孩子
B.任意结点无右孩子
C.是一棵完全二叉树
D.是一棵满二叉树

单项选择题下列关于哈夫曼树的阐述，正确的是（）。

A.在哈夫曼树中，权值相同的叶子结点一定在同一个层次上
B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C.哈夫曼树是带权路径长度和最小的二叉树，权值较大的结点离根较近
D.在哈夫曼编码中，当两个字符出现频率相同时，其编码长度也一定相同