2011数据结构模拟真题6.docxVIP

2 2 一、选择题 选择题正确答案是： dcbaabad ccdcbac 你选择的结果是：？？？？？？？？？？？？？？？ 正确： 0 错误： 15 分数： 0 正确率：0% 第二、三题你填写的 答案是： 二、填空题的正确答案 1、n(n-1) 2 、n-1 3、出度4、1 5、关键字6、直接定址7、1 8、哈希函数9、处理冲突的方法 10、 稳定11、插入排序12、交换 三、算法填空的正确答案 . (1)G.vexnum (2)j (3)s (4)v1,v2 . (1)v G.vexnum (2)visited[v] (3)visited[v] = TRUE (4)visited[w] . (1)G.vexnum (2) !visited[v] (3) G.vexs[v] (4)! visited[w] 四、作图题 1. 4 1 A 0 4 b 4 1 A | 1 2 2. 0 1 2 3 3. 4. 5. 6. TOC \o 1-5 \h \z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 01 68 27 55 19 20 84 79 23 11 10 五、计算题 TOC \o 1-5 \h \z 1. ( 1)希尔排序: 50, 8, 51, 6, 90, 17, 89, 27, 50, 42 第一趟：17, 8, 27, 6, 42