浙江大学-878-2011-真题.pdfVIP

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 浙 江 大 学 二〇一一年攻读硕士学位研究生入学考试试题 考试科目:计算机专业基础 （A 卷） 编号: 878 注意：答案必须写在答题纸上，写在试卷或草稿纸上均无效。 第一部分：数据结构（共60 分） 一、单项选择题（每题2 分，共24 分） 1. 设某二维数组A[1..n，1..n]，则在该数组中用顺序查找发查找一个元素的时间复杂性为： 2 A. O(log n) B. O(n) C. O(nlog n) D.O(n ) 2 2 微 2. 若某堆栈的输入序列为 1，2 ，3，…，n- 1，n ，输出序列为递减序列，则为了满足这样的 信 序列输出，该栈的容量至少必须是： 公 A. n/2 B. n C. n*n D. 无法判定 3. 若采用带头、尾指针的单向链表表示一个堆栈，那么该堆栈的栈顶指针top 应该如何设置 众 A. 将表头项设置为top 号 B. 将链表尾设置为top C. 随便哪端作为top 都可以 D. 链表头、尾都不适合作为top 4. 已知 10 个数据元素为（55，18，10，34，73，62，85，60，26 ，43 ），对该数列按从小 计 到大排序，经过一趟冒泡排序后的序列为： 算 A. 10，18，34，55，73，62，60，26，43 ，85 B. 18，10，34，55，62，73，60，26 ，43 ，85 机 C. 18，10，34，55，62，60，73，26 ，43 ，85 与 D. 10，18，34，55，62，60，73，26 ，43 ，85 软 5.用某种排序方法对数列（25 ，84，21 ，47，15，27 ，68，35，20 ）进行排序时，元素序列 变化情况如下： 件 (1) 25 ，15，20 ，47 ，35 ，21 ，68 ，84，27 考 (2) 20 ，15，25 ，21 ，27 ，47 ，35 ，84，68 研 (3) 15 ，20 ，21 ，25 ，27 ，35 ，47 ，68 ，84 则所采用的排序方法是： A. 简单选择排序 B. 分组为3、2 、1 的希尔排序 C. 冒泡排序 D. 以第一个元素为支点的快速排序 6. 下列几种排序发中，要求空间最大的是 A. 插入排序 B. 选择排序 C.快速排序 D. 归并排序 7. 对相同的n 个整数构成的二叉排序树和最小堆，下面哪个说法是不正确的： A. 二叉排序树高度大于等于最小堆高度 B. 对该二叉排序树进行中序遍历可得到从小到大的序列 C.从最小堆根节点到其任何叶节点的路径上的节点值构成从小到大的序列 D.对该最小堆进行按层次（level order ）遍历可得到从小到大的序列 8. 在为n 个对象设计最优编码时，如果相应的哈夫曼树有67 个节点，则可知n 的值为： 获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan A. 22 B. 33 C. 34 D. 不确定