第一问答网»论坛 › 中问网 › 问答 › 谁有2012年3月全国计算机等级考试二级C++笔试答案？ ...

谁有2012年3月全国计算机等级考试二级C++笔试答案？

11 |

1 | 2012-4-15 00:12:08 | 显示全部楼层 |阅读模式

是C++笔试模拟答案吧，是就是下面：一、选择题(1)D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n（n-1）/2。(2)D解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。(3)D解析：线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。(4)A解析：头结点不...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行