单选题
51.已知某个问题的规模为n,某个算法解决该问题基本语句的执行次数为10n+1,则该算法的渐进时间复杂度为( )
A
O(10n+1)
B
O(10n)
C
O(n)
D
O(10)
答案解析
正确答案:C
解析:
渐进时间复杂度是用来描述算法的执行时间与输入规模之间的关系。在这道题中,虽然基本语句的执行次数为10n+1,但在渐进时间复杂度中,我们通常只考虑最高次项,即n。因此,该算法的渐进时间复杂度为O(n)。
题目纠错
计算机知识练习题库
相关题目
单选题
49.根据病毒的( )来划分,计算机病毒良性病毒和恶性病毒
单选题
48.在WINDOWS中,当一个应用程序窗口被关闭并停止运行后,该应用程序将( )
单选题
47.正确的URL格式是( )
单选题
46.关于Windows10中的文件组织结构的说法,错误的是( )
单选题
45.在Windows桌面的”任务栏”中,显示的是( )
单选题
44.下面有关Windows窗口的叙述中正确的是( )
单选题
43.( )既减少了软件开发的重复劳动,又避免了软件重复部署的风险。
单选题
42.Windows10的整个显示器屏幕称为( )。
单选题
41.利用Windows10的”搜索”功能进行查找文件时,不能按文件的( )进行查找
单选题
40.一个文件的路径为”D:\编程\C语言\cpp1.exe”,其中的”C语言”一定是( )
