大工数据结构课程考试模拟试卷a.pdfVIP

少年易学老难成，一寸光阴不可轻 - 《数据结构》 一、单项选择题（本大题共10 小题，每小题3 分，共30 分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（ ）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（ ），设根结点在第1层上。 A. 2k B. 2k-1 k C. k D. 2 -1 3、衡量查找算法效率的主要标准是（ ）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（ ）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（ ）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（ ）。 A. L==NULL B. L-next==NULL C. L-next==L D. L!=NULL 7、union(A,B,C)表示求集合A 和B 的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C= （）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A 中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储 器内，存放该数组至少需要的存储单元数是（ ）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（ ）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（ ）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 1、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲或母亲的遗产，子女间不能相互继承， 则表示该遗产继承关系的最合适的数据结构应该是（ ）。 A. 树 B. 图 C. 数组 D. 二叉树 2、下列排序中，占用辅助空间最多的是（ ）。 A. 堆排序