数据结构 试题卷（A）.PDFVIP

哈尔滨工业大学（威海）2009/2010 学年春季学期 数据结构 试题卷（A） 考试形式：闭卷 答题时间： 105 （分钟） 本卷面成绩占课程总成绩70% ： 号 学 题号 一 二 三 四 卷 面 平 时 课 程 总 分 成 绩 总 成 绩 ： 分数 级 班 试卷说明： [1] 卷面总分100 分，取卷面成绩的70%计入总分，平时成绩实验成 绩30%。 ： 名 [2] 选择题与填空题请在答题卡内答题，其它处无效。 姓 [3] 答卷时禁止拆开试卷钉，背面即为草稿纸。 注 意 一、单择题（每小题2 分，共20 分） 得分 行 为 规 题号 1 2 3 4 5 6 7 8 9 10 范 答案 遵 1.栈和队列的共同特点是()。 守 A.只允许在端点处插入和删除元素 考 B.都是先进后出 试 C.都是先进先出 纪 D.没有共同点 律 教研室主任签字： 第 1 页 共 10 页 2.二叉树的第k 层的结点数最多为()。 k k-1 A.2 -1 B.2K+1 C.2K-1 D. 2 3.设有 6 个结点的无向图，该图至少应有()条边才能确保是一个 连通图。 A.5 B.6 C.7 D.8 4.数据结构中，从逻辑上可以把数据结构分成()。 A.动态结构和静态结构 B.进凑结构和非进凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 5.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉 树满足的条件是()。 A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子 6.一个向量第一个元素的存储地址是100，每个元素的长度为2， 则第5 个元素的地址是()。 A.110 B.108 C.100 D.120 7.两个字符串相等的充要条件是()。 A.两个字符串的长度相等 B.两个字符串中对应位置上的字符相等 C.同时具备(A)和(B)两个条件 D.以上答案都不对 8.设顺序线性表中有 n 个数据元素，则删除表中第 i 个元素需要 移动()个元素。 A. n- i B. n+l - i C.n-1- i D. i 9.判定一个栈ST （最多元素为m0）为空的条件是()。