您的浏览器禁用了脚本运行,请打开脚本在尝试!
数据结构试卷A(2010)
哈尔滨工业大学(威海)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 层的结点数最多为()。 A.2k-1 B.2K 1 C.2K-1 D. 2k-1 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)为空的条件是()。 A.ST→TOP<>0 B.ST→TOP=0 C.ST→TOP<>m0 D.ST→TOP=m0 10.

大小:265KB
网友评论

您目前是匿名发表 登录 | 注册