一.1.
错误原因:不知道
解析:
正确答案B
星型结构,类似于一颗星星,优点是节省材料,弊端是,如果源点计算机故障,那么网络就会瘫痪。
环形结构,类似于一个环,环上有一些端点,每个端点对应着一台计算机,弊端是,如果在环上断了2条边,网络就会瘫痪
网状结构,就是现在的因特网(Internet),类似于一张图,优点是,在断了几条边后,仍可以继续运作,弊端是,材料成本高昂,但可靠性强
总线型结构,就是在环形结构的环上剪一刀,形成了一条直线,弊端是,如果断了1条边,就会瘫痪
4.
错误原因:优先级问题
解析:
正确答案A
在与(&)、或(|)、非(!)中优先级顺序是括号>与(&)>或(|)>非(!),知道这些就可以依次计算了
8.
错误原因:没读题
解析:
正确答案D
这道题在历年的提高组试题中出现过类似的,只不过是求最小值的,而这里是求解最大值,这段代码采用递归的方法,每次先求前几个中的最大值,在与当前的最后一个值比较求解最大值
二.1.5.
错误原因:模拟的过程出现了问题
解析:
正确答案C
这道题有两种方法,第一种就是最普遍的模拟,画出他的递归树;第二种,最后一道题其实已经给出了答案,就是2^3,这是最快的方法
3.4
错误原因:计算错误
解析:
g函数内复杂度最高的是那个双层循环,双层循环的第一层为O(n)的复杂度,第二层就是O(m)的复杂度,总共是O(nm)
3.5
错误原因:模拟的过程错误
解析:
这道题可以直接模拟g函数或f函数,可以再模拟到一半的时候发现每个数出现的次数都是2的幂,知道这个性质,就可以很快的做出题来了
标签:01,环上,错误,复杂度,错题,爱思创,这道题,解析,模拟 From: https://www.cnblogs.com/zhanghx-blogs/p/17680998.html