第 1 页，共 6 页
一、 单项选择题（2 分×10=20 分）
1．若某线性表中最常用的操作是提取第 i 个元素及找第 i 个元素的前驱元素，则
采用（ D ）存储方式最省时间。
A.单链表 B.双链表 C.单向循环链表 D.顺序表
2．将含有 100 个结点的完全二叉树从根开始自上向下，每层从左到右依次编号，
且设根结点的编号为 1，则编号 69 的结点的双亲的编号为（ A ）。
A. 34 B. 35 C. 33 D. 无法确定
3. 单循环链表的主要优点是（ D ）。
A. 不再需要头指针了
B. 已知某结点的位置后，很容易找到其前驱
C. 在进行插入、删除运算时，能更好地保证链表不断开
D. 从表中任一结点出发都能扫描到整个链表
4. 在长为 n 的顺序表中，向第 i 个元素(1≤i≤n+1)前插入一个元素需要向后移动
（ B ）个元素。
A. n-i B. n-i+1 C. n-i-1 D. i
5. 一个栈的入栈顺序是 1、2、3、4、5，则此栈不可能的输出顺序为（ C ）。
A. 5、4、3、2、1 B. 4、5、3、2、1
C. 4、3、5、1、2 D. 1、2、3、4、5
6. 串是一种特殊的线性表，其特殊性表现在（ B ）。
A. 可以顺序存储 B.数据元素是一个字符
C 可以链式存储 D.数据元素是多个字符
7. 一棵 5 层满二叉树中，结点总数为（ C ）个。
