æµ�æ±�大学计ç

æµ�æ±�大学计ç -...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 本复习稿件仅适合复习浙大的 CS ,覆盖了浙大的所有考点,并附有 最近两年的本科生试题以及解答。解答者为浙大 CS 的研究生,我们 的目的很简单,帮助大家公平竞争。 若有疑义 请联系( 1 ) [email protected] 或者 ( 2 ) [email protected] 如果想要联系取得 zju 课件,联系 ( 1 ) [email protected] ( 2 ) [email protected] ( 3 ) [email protected] 我们尽量满足你的要求 大纲: (一)算法和算法分析 1. 算法的概念 2. 算法效率的度量:时- 空复杂度分析 (二)数组结构 1. 稀疏矩阵的数组表示 (三)线性链表 1. 单链表的表示与实现 2. 循环链表 3. 双向链表 (四)栈与队列 1. 栈与队列的数组表示 2. 栈与队列的动态链接表示 3. 栈的应用: ( 1 )数制转换;( 2 )括号匹配;( 3 )迷宫;( 4 )表达式求值。 (五)树 1. 树的定义与表示方法 2. 二叉树的定义与基本性质 (六)图 1. 图的定义和术语 2. 图的存储结构 3. 深度优先、广度优先搜索 4. 最小生成树 5. 最短路径问题 (七)内部排序 1. 简单选择排序 2. 插入排序 3. 快速排序 (八)哈希表 1. 哈希表的定义 2. 哈希函数的构造 3. 冲突处理 模拟版 DS (数据结构)部分(共 35 分) 选择,在所给的四个选项中,选择一个最确切的( 1.5*10 分) 1 、关于计算机算法特性的描述正确的是 ( 1 ) 算法至少有一个输入和一个输出 算法至少有一个输出但是可以没有输入 ( 3 ) 算法是永远可以运行下去 A )( 1 ) B )( 2 ) C )( 3 ) D )( 2 )和( 3 ) 2 、无向图 G= ( V , E ),其中 V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)} 对该图进行深度优先遍历,下面不能得到的序列是 A)a,c,f,d,e,b B)a,e,b,d,f,c C) a,e,d,f,c,b D ) a,b,e,c,d,f 3 、下面说法正确的是 1 )二叉树的前序遍历序列中,任意一个结点均处于其子孙结点的 前面 2) 由于二叉树中每个结点的度最大为 2 ,所以二叉树是一种特殊的 树 3) 二叉线索树中每个结点都有指向前驱和后继的指针 A ) 1 B ) 2 C ) 1) 和 3 ) D ) 1 )和 2) 4 、设 Hash 表的表长 m 为 11 , Hash 函数是 H(key)=key%11, 现将 数据 15 , 38 , 61 , 83 和 49 依此存入表中,冲突处理采用线性探测 再散列,数据 49 在 Hash 表中的位置是 (注:表位置从 计) A ) 8 B ) 3 C ) 5 D ) 9 5 、一组数据为 (25,48,16,35,79,82,23,40,36,72), 其中含有 5 个长 度为 2 的有序表,按归并排序的方法进行一趟归并后的结果是 A ) 16 25 35 48 23 36 40 72 79 82 B ) 16 25 35 48 79 82 23 36 40 72 C ) 16 25 48 35 79 82 23 36 40 72 D ) 16 25 35 48 23 40 79 82 36 72 6 、下面关于关键路径的说法,不正确的是 A ) 一个事件的最早发生时间与以该事件为尾的活动的最早开始时...
View Full Document

This note was uploaded on 12/23/2010 for the course CS 207 taught by Professor Chenqi during the Spring '10 term at Zhejiang University.

Page1 / 64

æµ�æ±�大学计ç -...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online