哈尔滨工程大学期末考试真题+解析

题目	题型
以下数据结构中，从逻辑结构看，（）和其他数据结构不同	单选
对于链式存储的线性表，查找结点和删除结点的时间复杂度为（）。	单选
有六个元素1，2，3，4，5，6的顺序进栈，如果第一个出栈的元素是4，则第三个出栈的元素不可能是（）。	单选
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）	单选
顺序表中删除一个元素，需要平均移动的元素个数为（）	单选
在程序实现递归调用的时候，一般要对临时变量和地址要进行保存，这通常是一个（）结构。	单选
有n个叶子的哈夫曼树的结点总数为（）。	单选
设用链表作为栈的存储结构，则出栈操作（）。	单选
已知一算术表达式的中缀形式为A+BC-D/E，后缀形式为ABC+DE/-，其前缀形式为( )。	单选
设树T的度为3，其中度为1、2、3的结点个数分别为1、2、5，则T中的叶子数为（）	单选
广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（）。	单选
将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素A 6665 （即该元素下标i=66，j=65）在B数组中的位置K为（）。	单选
判定一个循环队列QU（队列最大长度为m0）为满队列的条件是。	单选
一棵具有35个结点的完全二叉树的深度为。	单选
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。	单选
一棵树中的叶子数一定等于与其对应的二叉树的叶子数。 ( )	单选
数据项是数据处理的最小单位。 ( )	单选
顺序存储结构中，删除数据元素的操作比较容易。 ( )	单选
两个串相等，当且仅当其长度相等。 ( )	单选
中序线索二叉树中，任意一个结点都只有一个前驱和后继。 ( )	单选

题目

题型

以下数据结构中，从逻辑结构看，（）和其他数据结构不同

单选

对于链式存储的线性表，查找结点和删除结点的时间复杂度为（）。

单选

有六个元素1，2，3，4，5，6的顺序进栈，如果第一个出栈的元素是4，则第三个出栈的元素不可能是（）。

单选

在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）

单选

顺序表中删除一个元素，需要平均移动的元素个数为（）

单选