文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > _2009年统考计算机考研真题及答案
侵权投诉

_2009年统考计算机考研真题及答案

_2009年统考计算机考研真题及答案

_2009年统考计算机考研真题及答案

_2009年统考计算机考研真题及答案

一. 选择题

1 B 11 C 21 D 31 B

2 C 12 D 22 A 32 A

3 D 13 D 23 D 33 B

4 B 14 C 24 D 34 B

5 C 15 D 25 C 35 C

6 B 16 C 26 A 36 A

7 A 17 A 27 C 37 D

8 D 18 A 28 B 38 D

跨 校 考 研 全 程 辅 导 专 家

2009年计算机统考真题参考答案

9

_2009年统考计算机考研真题及答案

A 19 D 29 A 39 C

10 B 20 B 30 A 40 A

二. 综合应用题

41.该方法求得的路径不一定是最短路径。例如,对于下图所示的带权图,如果按照题中的原则,从A到C的最短路径为A→B→C,事实上其最短路径为 A→D→C。

42.

(1)算法基本思想如下:从头至尾遍历单链表,并用指针P指向当前节点的前K个节点。当遍历到链表的最后一个节点时,指针P所指向的节点即为所查找的节点。

(2)详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针P1指向当前遍历的节点,指针P指向P1所指向节点的前K个节点,如果P1之前没有K个节点,那么P指向表头节点。用整型变量i表示当前遍历了多少节点,当i>k时,指针p随着每次遍历,也向前移动一个节点。当遍历完成时,p或者指向表头就节点,或者指向链表中倒数第K个位置上的节点。 (3)算法描述:

Int LocateElement(linklist list,int k) {

P1=list->link; P=list; i=1; while(P1) {

P1=P1->link; i++;

if(i>k) p=p->next; //如果i>k,则p也往后移 }

if(p==list)return 0; //说明链表没有k个结点

上一页第8页

你可能喜欢

  • 全国计算机统考
  • 操作系统考研
  • 考研数学一真题及答案
  • 北航计算机考研真题
  • 计算机组成原理唐朔飞第2版

热门文档

相关文档

  • 2009年统考计算机考研真题及答案解析

    2009年统考计算机考研真题及答案解析_研究生入学考试_高等教育_教育专区。2009 年统考计算机考研真题一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与...

  • 2009年计算机统考考研试题及参考答案

    2009 年计算机统考考研试题及参考答案 2009 年计算机统考考研试题及参考答案 1 2009 年计算机统考考研试题 1 2009 年计算机统考试题参考答案 9 2009 年计算机统考...

  • 2009年统考计算机考研真题及答案解析一

    2009年计算机考研统考真... 10页 2下载券 2009年计算机统考考研真... 14页...一.单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不...

  • 2009年统考计算机考研真题及答案组成篇

    2009 年统考计算机考研真题及答案(2009-11-09 17:30:11) 年统考计算机考研真题及答案 2009 年计算机统考真题(完整版) 年计算机统考真题(完整版) 单项选择题, ...

  • 2009年统考计算机考研真题及答案解析

    2009 年统考计算机考研真题单项选择题, 一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,...

  • 2009年统考计算机考研真题及答案

    2009年统考计算机考研真题及答案2009年统考计算机考研真题及答案隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(...

  • 2009年计算机统考考研试题及参考答案

    2009年计算机统考考研试题及参考答案。2009年计算机统考考研试题及参考答案2009 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 ...

  • 2009年统考计算机考研真题

    2009 年统考计算机考研真题一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要 输出...

  • 09计算机考研真题及答案_word

    09计算机考研真题及答案_word_研究生入学考试_高等教育_教育专区。2009年计算机统考真题及答案详解2009 年统考计算机考研真题 一. 单项选择题,每小题 2 分,共 80...

  • 2009考研计算机统考真题及答案答案

    这是2009考研计算机统考真题及答案答案。希望对大家考研有帮助!!!这是2009考研计算机统考真题及答案答案。希望对大家考研有帮助!!!隐藏>> 2009年计算机统考真题参考...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email