(单选题)1: 下列陈述中正确的是（　）。
A: 二叉树是度为2的有序树
B: 二叉树中结点只有一个孩子时无左右之分
C: 二叉树中必有度为2的结点
D: 二叉树中最多只有两棵子树，并且有左右之分


(单选题)2: 已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（　）。
A: E
B: F
C: G
D: J


(单选题)3: 数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为（　）。
A: 索引存储方法
B: 顺序存储方法
C: 链式存储方法
D: 散列存储方法


(单选题)4: 下列陈述中正确的是（　）。
A: 二叉树是度为2的有序树
B: 二叉树中结点只有一个孩子时无左右之分
C: 二叉树中必有度为2的结点
D: 二叉树中最多只有两棵子树，并且有左右之分


(单选题)5: 若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（　）。
A: m - i
B: m – i + 1
C: i
D: 不确定


(单选题)6: 一个记录的关键字为（46，79，56，38，40，84），采用快速排序以第一个记录为基准得到的第一次划分结果是（　）。
A: （40，46，56，38，79，84）
B: （40，38，46，79，56，84）
C: （40，38，46，56，79，84）
D: （84，40，38，46，56，79）


(单选题)7: 堆的形状是一棵（　）。
A: 二叉排序树
B: 满二叉树
C: 完全二叉树
D: 平衡二叉树


(单选题)8: 下列算法的时间复杂度是（　）。for(i=1;i<=n;i+ +)c[i]=i；
A: O（1）
B: O（n）
C: O（log2n）
D: O（nlog2n）


(单选题)9: 堆排序是一种（　）排序。
A: 插入
B: 选择
C: 交换
D: 归并


(单选题)10: 链栈与顺序栈相比，比较明显的优点是（　）。
A: 插入操作更加方便
B: 删除操作更加方便
C: 不会出现下溢的情况
D: 不会出现上溢的情况


(单选题)11: 在一个具有k个结点的无向图中，要连通全部结点至少需要（　）。
A: k条边
B: k+1条边
C: k-1条边
D: k/2条边


(单选题)12: 最小生成树指的是（　）。
A: 由连通图所得到的边数最少的生成树
B: 由连通图所得到的顶点相对较少的生成树
C: 连通图的所有生成树中权值之和最小的生成树
D: 连通图的极小连通子图


(单选题)13: 设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（　）次比较后查找成功。
A: 2
B: 3
C: 4
D: 12


(单选题)14: 数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为（　）。
A: 索引存储方法
B: 顺序存储方法
C: 链式存储方法
D: 散列存储方法


(单选题)15: 顺序查找法适合于存储结构为（　）的线性表。
A: 散列存储
B: 顺序存储或链接存储
C: 压缩存储
D: 索引存储


(单选题)16: 堆排序是一种（　）排序。
A: 插入
B: 选择
C: 交换
D: 归并


(单选题)17: 以下哪一个术语与数据的存储结构无关？（　）。
A: 顺序表
B: 链表
C: 散列表
D: 队列


(单选题)18: 以下关于数据的逻辑结构的叙述正确的是（　）。
A: 数据的逻辑结构是数据间关系的描述
B: 数据的逻辑结构反映了数据在计算机中的存储方式
C: 数据的逻辑结构分为顺序结构和链式结构
D: 数据的逻辑结构分为静态结构和动态结构


(单选题)19: 将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（　）。
A: 99
B: 98
C: 48
D: 50


(单选题)20: 在一棵二叉树中，第5层上的结点数最多为（　）。
A: 8
B: 15
C: 16
D: 32

(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取