设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j
相似题目
-
设算法A的时间复杂度可用递归式 https://assets.asklib.com/psource/2016090911351645380.jpg 表示，算法B的时间复杂度可用递归 https://assets.asklib.com/psource/201609091135258930.jpg 表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）
-
某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ ）。
-
利用计算机处理问题的一般过程,下列说法是( )。 首先对各类具体问题进行仔细研究和分析,确定解决问题的具体方法和步骤(算法),然后依据方法和步骤,选择某种计算机语言,依据算法编写程序,提交计算机执行,让计算机按照人们指定的步骤有效的工作。
-
若目标串的长度为n，模式串的长度为[n/3]，则执行BF模式匹配算法时，在最坏情况下的时间复杂度是（ ）
-
6．算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
-
设求解某问题的递归算法如下：<img src='https://img2.soutiyun.com/shangxueba/ask/1257001-1260000/1259265/ct_csrmsdsm_crmsdschoosecn_00362(20101).jpg' />求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。
-
关于算法的论述中，不正确的是 。 [A] 一个算法应包含有限个执行步骤，但每一步的完成时间无限制。 [B] 算法的含义应当是唯一的，而不应当产生“歧义性”。 [C] 算法中的每一个步骤都应当被有效地执行，并得到确定的结果。 [D] 一个算法允许有若干个输入/输出。
-
【判断题】算法可以用不同的语言描述，如果用C 语言或C++语言等高级语言来描述，则算法实际上就是程序了。
-
3、算法的优劣与算法描述语言无关，但与所用计算机有关
-
算法的时间复杂度是指（)。A．执行算法程序所需要的时间B．算法程序的长度C．算法执行过程中所需要的
-
用（)描述算法容易存在歧义且不易转换为程序。A)自然语言B)伪代码C)流程图D)N－S图
-
算法的时间复杂性T（n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 （10) K = 0； （20) I = 2； （30) While （I＜=8) （40) { k="K" + i； （50) i="I" 2；}＞ A、O（n)；
-
算法的空间复杂度是指（)。A．算法在执行过程中所需要的计算机存储空间B．算法所处理的数据量C．算法
-
算法的非形式化定义，一个算法就是一个有穷规则的集合，其中的规则规定了一个解决某一特定类型问题的运算序列。算法的重要特性：有穷性、确定性、输入、输出、能行性。 如，求1+2+3+…+100。 设变量X表示加数，Y表示被加数，则用自然语言将算法描述如下： （1）将1赋值给X。 （2）将2赋值给Y。 （3）将X与Y相加，结果存放在X中。 （4）将Y加1，结果存放在Y中。 （5）若Y 100，转到步骤（3）继续执行；否则，算法结束，结果为X。 以上空白处为 （）
-
算法分析的主要任务是分析（） A 算法的执行时间与所需空间与问题规模的关系 B 算法的功能是否符合要求 C 算法中是否存在语法错误 D 算法是否具有较好的可读性
-
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
-
在C语言中下面语句的输出结果为__。ints;s=strlen（as\tdf\n）;printf（%d,s）（）
-
27、设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
-
某算法的语句执行频度为（3n+nlog2n+n^2+8）,其时间复杂度表示为 。
-
有四个进程A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。切换时间不计。（1)请用表格形式列出所有进程开始执行时间及结束时间。（2)计算每个进程的周转时阅和它们的平均周转时间。
-
3、考虑以下的一个基于优先级（优先数高优先级低）的调度算法，此算法采用根据等待时间和运行时间对优先数进行动态老化算法，具体算法如下： a) 处于等待队列中的进程的优先数p根据等待时间t（每毫秒计算一次）进行变化，p=p-1； b) 处于运行状态的进程的优先数p根据运行时间t（每毫秒计算一次）进行变化，p=p+1； c) 优先数p每隔1毫秒重新计算； d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。（时间以毫秒为单位，当优先级相同时，先进入就绪队列的进程优先） 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 （1） 请画出5个进程执行的甘特图。 （2） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。
-
58、算法的优劣与算法描述语言无关，与所用计算机有关。
-
59、一个算法中的语句执行次数称为（）。
-
84、算法的优劣与算法描述语言无关，与所用计算机有关。
推荐题目
- 整车网络通讯一般包含（）
- 直线杆卡盘的埋设应与线路平等并应在线路电杆（）埋没。
- 银行业监督管理机构发现可能引发系统性银行业风险、严重影响社会稳定的突发事件的，应当立即向（）负责人报告。
- 患者，女、20岁，患急性多发性神经根炎入院，今日突然出现呼吸困难，面部青紫，需立即抢救，采取下列哪种方法最适当()
- 《商业银行个人理财业务管理暂行办法》明确规定，个人理财业务是指商业银行为个人客户提供的财务分析、财务规划、投资顾问、资产管理等专业化服务活动。
- 关于双胎妊娠分娩的处理，下列哪项正确（）
- A级高风险操作区，应当用（）操作台（罩）维持该区的环境状态。
- 《建立健全惩治和预防腐败体系2013―2017年工作规划》中明确，加强惩治和预防腐败体系建设，必须坚持（），才能实现干部清正、政府清廉、政治清明，为完成党的十八大确定的目标任务提供有力保障。
- 摄魂汤功效与作用
- 美国从1942年开始,利用核裂变反应来研制原子弹的计划是()。