皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
算法的时间复杂性T(n),可以通过评估算法基本语句的执行次数来获得。分析下列算法的时间复杂性。 Start of the algorithm(算法开始) (s1) 输入结点的数目n; (s2) 当前最短路径Path设为空,当前最短距离Dtemp设为最大值; 注:一个路径是n个结点的一个组合,任何一个结点在路经中不能重复出现 (s3) 组合一条新路径NewPath并计算该路径的距离Dist; (s4) 如果Dist (s5) 如果所有路径组合完毕,则结束;否则转第(s3)步继续执行; (s6) 输出Path及Dtemp; End of the algorithm(算法结束) 该算法的时间复杂性表达正确的是_________。
A.
B.
C.
O(n!)
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【判断题】KMP算法的最大特点是指示主串的指针不需回溯。
A.
正确
B.
错误
【简答题】备忘录方法是那种算法的变形( )。 (A)分治法 (B)动态规划法 (C)贪心法 (D)回溯法
【单选题】《红与黑》中,市长的年轻漂亮的妻子是在()长大的,对像她丈夫那样庸俗粗鲁的男人,打心底里感到厌恶。
A.
修道院
B.
孤儿院
C.
教堂
D.
福利院
【判断题】KMP算法的最大特点是指示主串的指针不需回溯。
A.
正确
B.
错误
【单选题】备忘录方法是那种算法的变形( )
A.
分治法
B.
动态规划法
C.
贪心法
D.
回溯法
【判断题】泌尿系统由肾、输尿管、膀胱和尿道组成。
A.
正确
B.
错误
【单选题】泌尿系统是由()所组成的。
A.
肾、肾小管、膀胱、尿道
B.
肾、输尿管、膀胱、尿道
C.
肾、肾盂、输尿管、膀胱
D.
肾、输尿管、膀胱和生殖器
【单选题】市长夫人对像她丈夫那样庸俗粗鲁的男人打心底里感到厌恶是因为她从小成长于
A.
修道院
B.
孤儿院
C.
教堂
D.
福利院
【单选题】有关鱼和蛙的泌尿系统的特点叙述错误的是( )。
A.
泌尿系统由肾、输尿管、膀胱和尿道组成
B.
肾是生成尿液的器官
C.
输尿管输送尿液至膀胱
D.
膀胱暂时储存尿液
E.
肾为成对的实质形器官,多呈豆型
【判断题】泌尿系统由肾、输尿管、膀胱和尿道组成。
A.
正确
B.
错误
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题