数据结构1-6章习题(总18页)

《算法与数据结构》第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 ）
                                D.不确定
4、在下述结论中，正确的是（  d ）
①只有一个结点的二叉树的度为0;
②二叉树的度为2；
③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③    B.②③④      C.②④        D.①④
先序中序后序遍历二叉树5、一棵树高为K的完全二叉树至少有（）个结点。（ a  ）
    –1        +1           
二、简答题
1简述下列术语：线性表，顺序表，链表。
2线性表：最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。
3顺序表：是指用一组连续的存储单元一次存储线性表中的数据元素。物理结构和逻辑结构都相邻。
4链表：逻辑结构相邻的数据元素物理结构不一定相邻。采用指针的形式连接起来。
2  何时选用顺序表，何时选用链表作为线性表的存储结构合适各自的主要优缺点是什么
不需要经常大量的修改表或需要随机存取的情况下可以选用顺序表；
相反需要经常大量的修改表，但不是频繁的随机存取的情况下可选用链式表。
3链表所表示的元素是否有序如有序，则有序性体现于何处链表所表示的元素是否一定要在物理上是相邻的有序表的有序性又如何理解
答：有序。有序性体现在通过指针数据元素有序的相连。物理上不一定要相邻。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。