数据结构历年试卷05(DEMO).pdfVIP

河 北 大 学 课 程 考 核 试 卷 （ 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 ）11 A — 1 （ ）6、二叉排序树中，键值最小的结点一定 A ）左指针为空 B）右指针为空 C ）左右指针均为空 D）左右指针均非空 （ ）7、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A ）1/2 B ）1 C ）2 D ）4 （ ）8、设高度为 h 的二叉树上只有度为 0 和 2 的结点，则此二叉树中所包含的结 点数至少为 A ）2*h B ）2*h 1 C ）2*h+1 D ）h+1 （ ）9、一棵深度为 k 的平衡二叉树，其每个非终端结点的平衡因子均为 0，则该 树共有 个结点。 k 1 k 1 k k A ）2 1 B ）2 1 C ）2 1 D ）2 1 （ ）10、一组记录的排序码为（ 46,79,56,38,40,84），则利用堆排序的方法建立的 初始堆为 Ａ） 79,46,56,38,40,80 Ｂ） 84,79,56,38,40,46 Ｃ） 84,79,56,46,40,38 Ｄ） 84,56,79,40,46,38