数据结构16章习题.docxVIP

《算法与数据结构》第1-6章课堂测验（双号）一、选择题1、已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p1=n,则pi的值。（ c ）(A) i (B) n-i(C) n-i+1 (D) 不确定2、设n个元素进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p1=3,则p2的值。（ c ）(A) 一定是2(B) 一定是1(C) 不可能是1 (D) 以上都不对3、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ b ） A.6 B.11 C.15 D.不确定4、在下述结论中，正确的是（ d ）①只有一个结点的二叉树的度为0; ②二叉树的度为2；③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A.①②③ B.②③④ C.②④ D.①④5、一棵树高为K的完全二叉树至少有（）个结点。（ a ） A.2k –1 B.2k-1 +1 C.2k-1 D.2k二、简答题简述下列术语：线性表，顺序表，链表。线性表：最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。顺序表：是指用一组连续的存储单元一次存储线性表中的数据元素。物理结构和逻辑结构都相邻