itgle.com
符号代码“△”所表示的意思是()。A、思维敏锐B、无表情C、做游戏D、主动思考
题目
符号代码“△”所表示的意思是()。
A、思维敏锐
B、无表情
C、做游戏
D、主动思考
相似考题
参考答案和解析
参考答案：A
更多“符号代码“△”所表示的意思是()。 ”相关问题
-
第1题：
在车钟记录时，符号“×”所表示的意思为
A.停车
B.备车
C.完车
D.定速
正确答案：A
-
第2题：
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
A．128
B．0
C．1
D．-1
正确答案：D
-
第3题：
对意思表示的解释对象说法错误的是
A．行为主义重在行为人的行为
B．意思主义重在解释行为人的内在意思
C．表示主义重在行为人所表示出来的意思
D．折中主义表示主义与意思主义的结合
行为主义重在行为人的行为 -
第4题：
[问题1]中伪代码的时间复杂度为 (7) (用0符号表示)。
正确答案：(7)O(n3)
(7)O(n3) 解析：问题1：本问题考查算法流程。第(1)空表示主循环，k是循环控制变量，故第(1)空填k=1to n。第(2)和(3)空根据题意和递归式，可分别得到答案为
[*]
和计算了任意两个顶点之问的最短路径之后，对每个顶点，开始统计其到所有其他顶点的最短路径之和，因此第(4)空填SP[i]=SP[i]+dy(n)。第13和第14行初始化，假设最小的到所有其他顶点的最短路径之和为第一个顶点的最小路径之和，大型超市的最佳位置为第一个顶点，故第(5)空填rain_v=l。最后要求返回大型超市的最佳位置，即到所有其他顶点的最短路径之和最小的顶点。
问题2：本问题考查[问题1]中的伪代码2—8行，计算任意两点之间的最短路径，有三重循环，故时间复杂度0(n3)。第9～12行，计算任意两点之间的最短路径之和，有两重循环，故时间复杂度为0(n2)。第15—18行，在所有点的最短路径之和中找到最小的最短路径之和，时间复杂度为O(n)。故算法总的时间复杂度为O(n3)。 -
第5题：
问题1中伪代码的时间复杂度为(6)(用O符号表示)。
正确答案：(6)O(nM)或O(n×M)或O(n*M)
(6)O(nM)，或O(n×M)，或O(n*M) 解析：本题实质上是一个0-1背包问题，该最优化问题的目标函数是
max[*]ViXi(Xi＝0，1)
i＝1
约束函数是
[*] PiXi≤M (xi＝0,1)
0-1背包问题可用动态规划策略求得最优解，求解的递归式为
[*]
其中，nv[i][j]表示由前i项食物组合且价格不超过j的套餐的最大营养价值。问题最终要求的套餐的最大营养价值为nv[n][M]。根据上述递归式，可以很容易以自底向上的方式编写伪代码。[问题1]中伪代码的第1行到第12行计算数组nv的元素值，第1行到第4行计算i为0或者j为0时nv[i][j]的值，对应递归式的第一种情况；第7行和第8行计算当jpi时即不能选择mi时nv[i][j]的值，对应递归式的第二种情况：第9到第12行对应递归式的第三种情况，故根据递归式，空(1)的答案为nv[i-1][j]nv[i-1][j-p[i]] +v[i]。伪代码的第13行到第19行求解哪些食物放入到套餐中，食物项从后向前考虑，若nv[i][j]＝nv[i-1][j]，表示食物mi没有放入套餐中，即x[i]＝0，故空(2)的答案为nv[i][j]＝nv[i-1][j]。相反，若食物mi放入套餐中，则x[i]＝1，同时套餐还能选择不超过j-p[i]的价格的食物，故空(3)的答案为j＝j-p[i]。
问题2的实例要求总价格不超过100，根据上述递归式，计算出要选择的食物项为 m2、m3和m4，对应的总价值为605，总价格为100。
根据问题1的伪代码，第1行到第2行、第3行到第4行以及第14行到19行的时间复杂度为O(n)，第5行到第12行的时间复杂度为O(nM)。故算法总的时间复杂度为 O(nM)。