(单选题)1: 设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A: 5
B: 6
C: 7
D: 8


(单选题)2: 用链接方式存储的队列，在进行插入运算时（ ）。
A: 仅修改头指针
B: 头、尾指针都要修改
C: 仅修改尾指针
D: 头、尾指针可能都要修改


(单选题)3: 用某种排序方法对关键字序列（25，84，21，47，15，68，35，20）进行排序时，序列的变化情况如下： （20，15，21，25，47，27，68，35，84） （15，20，21，25，35，27，47，68，84） （15，20，21，35，27，35，47，68，84） 则采用的排序的方法式（ ）
A: 选择排序法
B: 希尔排序法
C: 归并排序法
D: 快速排序法


(单选题)4: 对线性表，在下列哪种情况下应当采用链表表示？（ ）
A: 经常需要随机地存取元素
B: 经常需要进行插入和删除操作
C: 表中元素需要占据一片连续的存储空间
D: 表中元素的个数不变


(单选题)5: 若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数.
A: 值
B: 函数
C: 指针
D: 引用


(单选题)6: 字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（ ）个不同的字符串。
A: 14
B: 5
C: 6
D: 8


(单选题)7: 一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（ ）。
A: 128
B: 127
C: 126
D: 255


(单选题)8: 假设以带行表的三元组表示稀疏矩阵，则下列行表（0，2，3，3，5）对应的稀疏矩阵是（ ）。____
A: ①正确
B: ②正确
C: ③正确
D: ④正确


(单选题)9: 如图1，该二叉树结点的中序遍历的序列为（ ）。
A: A、B、C、D、E、G、F
B: E、A、G、C、F、B、D
C: E、A、C、B、D、G、F
D: B、D、C、A、F、G、E


(单选题)10: 由两个栈共享一个向量空间的好处是（）
A: 减少存取时间，降低下溢发生的机率
B: 节约存储空间，降低上溢发生的机率
C: 减少存储时间，降低上溢发生的机率
D: 节约存储空间，降低下溢发生的机率


(单选题)11: 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为（ ）。
A: front=fron+1
B: front=（front-1）%m
C: front=（front+1）%（m-1）
D: front=（front+1）%


(单选题)12: 树最适合用来表示（ ）。
A: 有序数据元素
B: 无序数据元素
C: 元素之间具有分支层次关系的数据
D: 元素之间无联系的数据


(单选题)13: 线性表采用链式存储时，终点的存储地址（）
A: 必须不是连续的
B: 连续与否均可
C: 必须是连续的
D: 和头结点的存储地址必须连接


(单选题)14: 若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树的按层遍历的序列为（ ）。
A: E、G、F、A、C、D、B
B: E、A、C、B、D、G、F
C: E、A、G、C、F、B、D
D: E、G、A、C、D、F、B


(单选题)15: 如图1，该二叉树结点的前序遍历的序列为（ ）________________
A: E、G、F、A、C、D、B
B: E、A、G、C、F、B、D
C: E、A、C、B、D、G、F
D: E、G、A、C、D、F、B


(单选题)16: 如图1，该二叉树的按层遍历的序列为（ ）。
A: E、G、F、A、C、D、B
B: E、A、C、B、D、G、F
C: E、A、G、C、F、B、D
D: E、G、A、C、D、F、B


(单选题)17: 算法指的是（）
A: 计算机程序
B: 解决问题的计算方法
C: 排序算法
D: 解决问题的有限运算序列


(单选题)18: 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
A: 11
B: 35
C: 19
D: 53


(单选题)19: 在串S＝“structure”中，以t为首字符的子串有（）个
A: 8
B: 10
C: 12
D: 13


(单选题)20: AOV网是一种（ ）。
A: 有向图
B: 无向图
C: 无向无环图
D: 有向无环图


(多选题)21: 假定一个线性表为(12,17,74,5,63,49,82,36)，若按Key % 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表，下面哪些是它的子表（ ）。
A: （12，36）
B: （17,5,49）
C: （74，63）
D: （82）


(多选题)22: 表示图的常用的存储结构有（ ）。
A: 邻接矩阵
B: 邻接表
C: 边集数组
D: 栈


(多选题)23: 一个栈的输入序列为1 2 3，则下列序列中可能是栈的输出序列的是（ ）。
A: 2 3 1
B: 3 2 1
C: 3 1 2
D: 1 2 3


(多选题)24: 下列陈述不正确的是（ ）
A: 串是一种特殊的线性表
B: 串的长度必须大于零
C: 串中元素只能是字母
D: 空串就是空白串


(多选题)25: 下列关于二叉树遍历的叙述中，不正确的是( ) 。
A: 若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点
B: 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点
C: 若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点
D: 若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点

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