下列关于算法的叙述,正确的是
A.算法的时间复杂度与算法程序中的语句条数成正比
B.算法的时间复杂度与计算机的运行速度有关
C.算法的时间复杂度与问题的规模有关
D.算法的时间复杂度与算法程序编制者的水平有关
A.算法的时间复杂度与算法程序中的语句条数成正比
B.算法的时间复杂度与计算机的运行速度有关
C.算法的时间复杂度与问题的规模有关
D.算法的时间复杂度与算法程序编制者的水平有关
第1题
A.算法一定要用高级语言描述
B.可采用类似自然语言的“伪代码”或流程图来描述算法
C.条件选择结构由条件和选择两种操作组成,因此算法允许有二义性
D.算法要求在若干或无限步骤内得到所求问题的解答
第3题
A、算法是指问题求解的方法及求解过程的描述,程序是算法的具体实现。
B、算法一定是深奥的,包含了复杂的数学知识。
C、同一个算法对应的程序是唯一的。
D、程序由算法决定,与数据结构无关。
第4题
A、通常以算法的元操作重复执行的次数作为算法的时间度量。
B、同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。
C、所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。
D、时间复杂性是衡量一个算法优劣的唯一标准。
第5题
A.链路状态是对路由的描述
B.链路状态是对网络拓扑结构的描述
C.链路状态算法本身不会产生路由自环
D.OSPF和EIGRP都使用链路状态算法
第6题
B、算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法
C、算法的每一个运算必须有确切的定义,即必须是清楚明确、无二义性的
D、分析一个算法的好坏,要考虑其占用的计算机资源(如时间和空间)数量、算法是否易理解、易调试和易测试等
第7题
A、卷积是频率域上针对特定窗口进行的运算
B、卷积是图像平滑、锐化中使用的基本计算方法
C、卷积模板是相邻像素对中心像素影响程度的表述
D、卷积模板内的值是不可以改变的
第8题
B.可采用类似自然语言的“伪代码”或流程图来描述算法
C.条件选择结构由条件和选择的两种操作组成,因此算法中允许有二义性
D.算法要求在若干或无限步骤内得到所求问题的解答
第9题
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
第10题
A、银行家算法可以预防死锁
B、当系统处于安全状态时,系统中一定无死锁进程
C、当系统处于不安全状态时,系统中一定会出现死锁进程
D、银行家算法破坏了死锁必要条件中的“请求和保持”条件
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!