皮皮学,免费搜题
登录
搜题
【单选题】
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题: 算法的时间复杂性T(n),可以通过评估算法基本语句的执行次数来获得。分析下列算法的时间复杂性。 1. Start of the algorithm(算法开始) 2. (1) 输入结点的数目n; 3. (2) 当前最短路径Path设为空,当前最短距离Dtemp设为最大值; 4. 注:一个路径是n个结点的一个组合,任何一个结点在路经中不能重复出现 5. (3) 组合一条新路径NewPath并计算该路径的距离D; 6. (4) 如果D 7. (5) 如果所有路径组合完毕,则结束;否则转第(3)步继续执行; 8. (6) 输出Path及Dtemp; 9. End of the algorithm(算法结束) 该算法的时间复杂性表达正确的是_________。
A.
O(3 n )
B.
O(n 2 )
C.
O(n!)
D.
O(n 3 )
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【简答题】影响期权价格的最主要原因是( )。
【简答题】A ⊕ B A为T,B为T,结果为( ) A为T,B为F,结果为( ) A为F,B为T,结果为( ) A为F,B为F,结果为( )
【单选题】选出www.baidu.com的域名()。
A.
www.
B.
.com
C.
baidu
D.
baidu.com
【单选题】https://www.baidu.com 中 ( ) 是协议
A.
www
B.
http
C.
baidu.com
D.
. com
【单选题】影响期权价格的最主要原因是( )。
A.
期权的执行价格
B.
标的物资产的现价
C.
标的物资产价格的波动
D.
合约的期限
【判断题】基本的运算符有非(¬)、与(∧)、或(∨)、异或(⊕)、蕴涵(→)。若P、Q的逻辑值分别为T、F,则进行逻辑运算P⊕Q后的结果是F。( )
A.
正确
B.
错误
【简答题】档案库温度为10度,相对湿度为70%,对空气加热又不使相对湿度低于50%,库内温度最高可以升高到( )度。
【单选题】https://map.baidu.com/中,域名是
A.
https://map.baidu.com
B.
map.baidu.com
C.
baidu.com
D.
baidu
【判断题】档案库房应保持适宜的温湿度,即温度10℃—20℃,相对湿度50%—70%。()
A.
正确
B.
错误
【单选题】下列程序段执行完毕后,网页上显示的内容是什么 response. write "BAIDU"
A.
BAIDU
B.
BAIDU(超链接)
C.
BAIDU
D.
错误提示
相关题目: