您的浏览器禁用了脚本运行,请打开脚本在尝试!
数据结构试卷B(2010)
哈尔滨工业大学(威海)2009/2010 学年春季学期 数据结构 考试形式:闭卷 试题卷(B) 105 (分钟) 答题时间: 本卷面成绩占课程总成绩 70% 学号: 题号 一 二 三 四 卷 面 总 分 平 时 成 绩 课 程 总 成 绩 班级: 分数 试卷说明: [1] 卷面总分 100 分,取卷面成绩的 70%计入总分,平时成绩实验成 绩 30%。 姓名: [2] 选择题与填空题请在答题卡内答题,其它处无效。 [3] 答卷时禁止拆开试卷钉,背面即为草稿纸。 注 意 行 为 规 范 遵 守 考 试 纪 律 一、单择题(每小题 2 分,共 20 分) 得分 题号 答案 1 2 3 4 5 6 7 8 9 10 1. 下面的程序段的时间复杂性为()。 for(i=1;i<=n;i ) for(j=1;j<=n;j ) x=x 1; A. O(2n) B. O(n) C. O(n2) D. O(log2n) 教研室主任签字: 第 1 页 共 9 页 2. 一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是 ()。 A.edcba B.decba C.dceab D.abcde 3. 从一个具有 n 个结点的单链表中查找其值等于 x 的结点时,在 查找成功的情况下,需平均比较()个结点。 A.n B.n/2 C.(n-1)/2 D.(n 1)/2 4. 数据的最小单位是()。 A. 数据项 B. 数据类型 C. 数据元素 5. 二叉树的第 k 层的结点数最多为()。 A. 2k-1 B. 2K 1 C. 2K-1 D. 数据变量 D. 2k-1 6. 设指针变量 top 指向当前链式栈的栈顶,则删除栈顶元素的操 作序列为()。 A. top=top 1; B. top=top-1; C. top->next=top; D. top=top->next; 7. 设某有向图中有 n 个顶点,则该有向图对应的邻接表中有()个 表头结点。 A. n-1 B. n C. n 1 D. 2n-1 8. 设连通图 G 中的边集 E={(a,b),(a,e),(a,c),(b,e), (e,d),(d,f),(f,c)},则从顶点 a 出发可以得到一种深度优 先遍历的顶点序列为()。 A. ab

大小:272KB
网友评论

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