文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 2007年-2011年软件设计师考试 历年真题及答案
侵权投诉

2007年-2011年软件设计师考试 历年真题及答案

2007年-2011年软件设计师考试 历年真题及答案 齐全 答案最权威

2007年-2011年软件设计师考试 历年真题及答案

(

2007年-2011年软件设计师考试 历年真题及答案

59)A. 17 B. 18 C. 19 D. 20 (60)A. 11 B. 13 C. 14 D. 16 ●

下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点

(61) 。

A的右子树 AR 高

度为 h,结点 B 的左子树 BL 高度为 h,结点C的左子树 CL、右子树 CR高度都为 h-1。若在 CR 中插入一个结点并使得 CR 的高度增加 1,则该二叉树

(61)A. 以 B 为根的子二叉树变为不平衡 B. 以 C 为根的子二叉树变为不平衡 C. 以 A 为根的子二叉树变为不平衡 D.

仍然是平衡二叉树

● 设商店有 10 元、5 元、2 元和 1 元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零 29 元:先选 2 张 10 元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了 (62) (62)A. 分治

2007年-2011年软件设计师考试 历年真题及答案

B. ● ●

(63)A. 希尔排序 B. (65) 。 (64)

策略。

贪心 C. 快速排序 C.

动态规划 D. 堆排序 D.

回溯 选择排序

对n个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是 O(nlogn)。 由权值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为 (64) ,其带权路径长度为

65)A. 85 B. 188 C. 192 D. 222 ● 关于路由器,下列说法中错误的是(66)

。

路由器可以实现网络地址转换

(66)A. 路由器可以隔离子网,抑制广播风暴 B.

上一页第7页

你可能喜欢

  • 软考 软件设计师 答案
  • 软件设计师历年试题分析与解答
  • 教务管理系统课程设计
  • 程序分析
  • 软件设计师考试大纲
  • Linux系统命令使用详解
  • 管道流速计算

热门文档

相关文档

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