河 北 大 学 课 程 考 核 试 卷（2005 — 2006 学年第1 学期 ）考核科目数据结构课程类别选修考核方式闭卷卷别 _A_一二三四五六七八九十十一总分一、选择题 （每题 2 分，共 20 分）（ ）1、如果线性表中最常用的操作是存取第 i个元素及其前驱结点的值， 则采用存储方式节省时间
A）单链表B）双链表C）单循环链表D）顺序表（ ）2、在一个链队列中，若f,r分别为队首、队尾指针，则插入s 所指结点的操作为A）f->next=s;f=s; B） r->next=s;r=s; C）s->next=r;r=s; D） s->next=f;f=s;（ ）3、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树定满足A）所有的结点均无左孩子B）所有的结点均无右孩子C）只有一个叶子结点D）是任意一棵二叉树（ ）4、设 F 是一个森林， B是由 F 变换得到的二叉树
若F 中有 n 个非终端结点，则 B中右指针域为空的结点有个
A）n-1 B）n C）n＋1 D）n＋2（ ）5、有 10 个结点的无向图至少有条边才能确保其是连通图A）8 B）9 C）10 D）11A— 1得分评卷人（ ）6、二叉排序树中，键值最小的结点一定A）左指针为空B）右指针为空C）左右指针均为空D）左右指针均非空（ ）7、在一个有向图中， 所有顶点的入度之和等于所有顶点的出度之和的倍
A）1/2B）1 C）2 D）4（ ）8、设高度为 h 的二叉树上只有度为0 和 2 的结点，则此二叉树中所包含的结点数至少为A）2*h B）2*h1 C）2*h+1 D）h+1 （ ）9、一棵深度为 k 的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有个结点
A）2k11B）2k11 C）2k1 D）2k1（ ）10、一组记录的排序码为（46,79,56,38,40,84），则利用堆排序的方法
