文档介绍：: .
D) 顺序表但键值不一定
有序
，用直接插入算法对其进行排序，需要循环的次数为（ ）。A) B) C)
D) n－1
,对 ，满足（ ）。
A) B)
C) 且 ( ) D) 或 ( )
，其优点是可以（ ）。
A) 提高检索速度 B) 很方便地插入和
删除数据
C) 节约存储空间 D) 很快回收存储空
间
，采用（ ）数据结构最佳。
A) 线性表地顺序存储结构 B) 栈
C) 队列 D) 线性表
达的链式存储结构
k 的二叉树上只有度为 0 和 2 的结点，则此类二叉树中所含的结点数至少为
（ ）。
A) k + 1 B) 2k C) 2k -
1 D) 2k + 1
二、填空题（每空 2 分，共 28 分）
r 指向单链表的最后一个结点，要在最后一个结点之后插入 s 所指的结点，需执行的三
条语句是_____________________________________________r=s;r->next=NULL。
，指针 p 所指结点为最后一个结点的条件是___________________。
ls，栈中结点格式为 ，栈空的条
件为_____________。如果栈不为空，则出栈操作为 p=ls;______________;free(p)。
3 的树有 2 个度为 1 的结点，3 个度为 2 的结点，4 个度为 3 的结点，则该
树有________个叶子结点。
，即孩子链表法，孩子兄弟链表法和____________。
个顶点的连通图的生成树有__________条边。
G 中若有弧 、和 ，则在图 G 的拓扑序列中，顶点 的相对位置为___________。
，分别用堆排序、快速排序、冒泡排序和归并排序
方法对其进行排序(按递增顺序)，________最省时间，__________最费时间。
x 的结点插入到二叉排序树中的算法，请在划线处填上适当的内容。
Typedef struct pnode
{ int key;
struct node * left, * right;
}
Void searchinsert (int x; pnode t )
/* t 为二叉排序树根结点的指针*/
{ if (_____________)
{p = malloc (size);
p->key=x;p->left=NULL;
p->right=NULL;
t=p;
}else
if (x<t->key) searchinsert (x,t->left)
e