数据结构典中典的题

一、绪论

二、线性表

设有一个12×12的对称矩阵M，将其上三角部分的元素mi, j（1≤i≤j≤12）按行优先存入C语言的一维数组  N中，元素m6, 6在N中的下标是 

A．50		B．51 		C．55		D．66 

答案：
A 

三、栈与队列

现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素,则不能得到的输出序列是
A．1,2,5,6,4,3 		B．2,3,4,5,6,1		C．3,4,5,6,1,2		D．6,5,4,3,2,1  

答案：
C 

四、树与二叉树

若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其编历序列与 T 的后根
遍历序列相同的是______ 
A．先序遍历	B．中序遍历	C．后序遍历	D．按层遍历 

对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 n 的值
是______ 
A．56	B．57	C．58	D．60

在任意一棵非空平衡二叉树（AVL 树）T 1 中，删除某结点 v 之后形成平衡二叉树 T 2 ，再
将 v 插入 T 2 形成平衡二叉树 T 3 。下列关于 T 1 与 T 3 的叙述中，正确的是______ 
（I）若 v 是 T 1 的叶结点，则 T 1 与 T 3 可能不相同 
（II）若 v 不是 T 1 的叶结点，则 T 1 与 T 3 一定不相同 
（III）若 v 不是 T 1 的叶结点，则 T 1 与 T 3 一定相同 
A．仅Ⅰ	 B．仅Ⅱ 	C．仅Ⅰ、Ⅱ	D．仅Ⅰ、Ⅲ 

设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是______
A．2k-1 		B．2k 		C．
标签：60,结点,12,______,遍历,典中典,二叉树,数据结构	

来源： https://www.cnblogs.com/lwp-nicol/p/15201367.html