南京理工大学期末考试真题+解析

题目	题型
一个算法必须保证执行有限步之后结束，这是算法的	单选
A算法的时间复杂度为O（n^3 ） ,B算法的时间复杂度为O（2^n ） ,则说明	单选
对线性表，在情况下应当采用链表表示	单选
对线性表进行二分查找，其前提条件是	单选
对于链队，在进行删除操作时，。	单选
设二维数组A[m][n]，每个数组元素占用k个字节，第一个数组元素的存储地址是Loc(a[0][0]),求按行优先顺序存放的数组元素a[i][j](0 ≤i≤m-1,0≤j≤n-1 )的存储地址为	单选
如果二叉树T2是由树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的。	单选
如果二叉树T2是由树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的。	单选
一个具有1025个结点的二叉树的高h为	单选
一棵二叉树的后序遍历序列为EFHIGJK，中序遍历序列为HFIEJKG ，则该二叉树根结点的右孩子为。	单选
n个结点的线索二叉树上含有的线索数为。	单选
堆是	单选
假定在一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为。	单选
由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为	单选
下面的叙述中，不正确的是	单选
设哈希表长为14，哈希函数为h(key)=key%11。表中现有数据15、38、61和84，其余位置为空，如果用二次探测再散列处理冲突，则49的位置是	单选
在一棵二叉排序树上查找值为35的数据，以下比较的数据序列正确的为	单选
下面排序算法中，算法可能会出现下面情况：初始数据有序时，花费的时间反而最多	单选
任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次	单选
如果从无向图的任一顶点出发进行一次图遍历即可访问所有顶点，则该图一定是。	单选

题目

题型

一个算法必须保证执行有限步之后结束，这是算法的

单选

A算法的时间复杂度为O（n^3 ） ,B算法的时间复杂度为O（2^n ） ,则说明

单选

对线性表，在情况下应当采用链表表示

单选

对线性表进行二分查找，其前提条件是

单选

对于链队，在进行删除操作时，。

单选