《数据结构》期末复习题答案.docVIP

. PAGE . 以下与数据的存储结构无关的术语是（ c ） C、哈希表 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ） B、108 假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（ C ） C、head–next= =head 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（ D ） D、2，3，5，1，6，4 下列关键字序列中，构成小根堆的是（ A ） A、{12，21，49，33，81，56，69，41} 下列数据结构中，不属于二叉树的是（ A ） A、B树 用顺序存储的方法来存储一棵二叉树，存放在一维数组A[1..N]中，若结点A[i]有右孩子，则其右孩子是（ C ）。 C、A[2i+1] 设树T的高度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子数为（ D ） D、 8 有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，则应选择下面哪个序列输入（ B ） B、37，24，12，30，53，45，96 对下面有向图给出了四种可能的拓扑序列