欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

下面关于时间复杂度的描述错误的是（）

A.时间复杂度是最复杂部分的运行时间
B.时间复杂度是关键操作的运行时间
C.时间复杂度是在最坏情况下运行时间
D.时间复杂度是在平均情况下的运行时间

点击查看答案
上一题 目录 下一题

相关考题

单项选择题
最大独立集问题，如果在10亿次每秒的计算机上运行，当n=50时，需要计算的时间估计是（）

A.1小时
B.24小时
C.1年
D.100年
单项选择题
待排序文件基本有序时，下面哪种排序方法，效率最差（）

A.堆排序
B.快速排序
C.冒泡排序
D.归并排序
单项选择题
在支持插入、删除、替换三种操作的最小编辑距离问题中，用Rec数组来记录编辑方案。则Rec数组中的"L"，"U"，"LU"分别代表哪种操作？（）

A.删除；插入；替换/空操作
B.插入；替换/空操作；删除
C.插入；删除；替换/空操作
D.替换/空操作；删除；插入
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题