数据结构6章习题.docx
- guoxiachuanyue个人认证 |
- 2021-03-07 发布|
- 57 KB|
- 16页
《算法与数据结构》第1-6章课堂测验(双号)
一、 选择题
1、 已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p,p,…,p ,若p=n,则佗叩 的值。(c ) i (A) i (B) n-i
(C) n-i+1 (D)不确定
2、 设n个兀素进栈序列是1,2,3,…,n,其输出序列是p,p ,…,p,若p=3,则卩2伯2 的值。(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 ) TOC \o "1-5" \h \z kk-1k-1k D.2 1 B.2 +1 C.2 A.2 -
二、 简答题
1简述下列术语:线性表,顺序表,链表。
2线性表:最常用且最简单的一种数据结构。一个线性表是 n个数据元素的有限序列。
顺序表:是指用一组连续的存储单元一次存储线性表中的数据元素。物理结构和逻辑结 3
构都相邻。
链表:逻辑结构相邻的数据元素物理结构不一定相邻。采用指针的形式连接起来。 4
2 何时选用顺序表,何时选用链表作为线性表的存储结构合适 ?各自的主要优
缺点是什么?
不需要经常大量的修改表或需要随机存取的情况下可以选用顺序表;
相反需要经常大量的修改表,但不是频繁的随机存取的情况下可选用链式表。
3链表所表示的元素是否有序?如有序,则有序性体现于何处?链表所表示的元素 是否一定要在物理上是相邻的?有序表的