智慧树知道网课《算法分析与设计(山东联盟)》课后章节测试满分答案
2020年智慧树知道网课《Python程序设计基础(山东联盟)》课后章节测试满分答案
绪论单元测试1【多选题】(50分)学好Python程序设计要注意的几个问题是A.多交流多请教B.只看视频，不思考、不练习C.多看多练D.多想多整理2【多选题】(50分)本门课程将主要介绍哪些内容A.内置函数B.常用数据类型C.文件操作D.运算符第一章测试1【多选题】(10分)下面特点属于Python语言的有哪些？A.开源B.免费C.跨平台D.解释执行2【判断题】(20分)Python支持函数式编程。
A.错B.对3【判断题】(20分)对于Python程序，对代码缩进的要求非常严格。
A.对B.错4【判断题】(20分)一般建议，每行Python代码的长度不要超过屏幕宽度，如果确实太长的话，应使用续行符。
A.对B.错5【判断题】(20分)一般来说，程序中的重要代码应加上适当的注释。
A.错B.对6【多选题】(10分)下面导入标准库对象的语句，正确的有？A.frommathimportsinB.import*C.frommathimport*D.fromrandomimportrandom第二章测试1【判断题】(10分)Python无法表示99999999999999999999这样大的整数。
A.错B.对2【判断题】(20分)集合中的元素都是唯一的，不会有重复。
A.错B.对3【判断题】(20分)Python中变量的类型是动态的，随时可以变化。
A.错B.对4【判断题】(20分)可以使用break作为变量名。
A.错B.对5【判断题】(20分)Python支持复数以及相关的运算。
A.对B.错6【判断题】(10分)Python中没有++和--这两个运算符。
A.对B.错第三章测试1【单选题】(20分)已知x=[1,2,3]，执行语句x.append(4)之后，x的值是什么？A.[4]B.[1,2,3]C.[1,2,3,4]D.42【单选题】(20分)已知x=[1,2,3,4,5,6,7]，那么x.pop()的结果是？A.5B.1C.4D.73【单选题】(20分)已知x=[1,2]和y=[3,4]，那么x+y的结果是？A.7B.[4,6]C.[1,2,3,4]D.34【单选题】(20分)sum([i*iforiinrange(3)])的计算结果是？A.14B.2C.3D.55【判断题】(10分)字典的“键”和集合的元素都是唯一的，不允许重复。
2020年智慧树知道网课《算法与数据结构(山东联盟)》课后章节测试满分答案
绪论单元测试1【单选题】(2分)数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的__ __和运算等的学科。
A.算法B.运算C.关系D.结构2【多选题】(2分)算法的描述形式包括A.N-S图B.类程序设计语言C.自然语言D.流程图3【判断题】(2分)算法的特征包括有穷性、确定性、可行性和输入输出。
A.对B.错4【判断题】(2分)对算法的描述包括程序形式和描述形式。
A.对B.错5【判断题】(2分)描述形式是算法的最终形式A.对B.错6【多选题】(2分)“数据结构”是介于()、()和()三者之间的一门核心课程。
A.计算机软件B.语句C.计算机硬件D.数学7【多选题】(2分)著名计算机科学家沃思教授提出的公式：程序=()+()，也说明了数据结构的重要性。
A.编程环境B.数据结构C.语法D.算法8【多选题】(2分)描述非数值计算问题的数学模型不再是数学方程，而是数据结构()。
A.集合B.表C.图D.树9【多选题】(2分)数据结构是一门研究()程序设计问题中计算机的()以及它们之间的()和()等的学科。
A.操作B.关系C.非数值计算D.操作对象10【单选题】(2分)顺序存储结构:借助元素在存储器中的()来表示数据元素间的逻辑关系。
A.地址B.相对位置C.数值D.结构第一章测试1【单选题】(1分)（）是一种最简单的线性结构。
A.线性表B.集合C.树D.图2【单选题】(2分)（）线性表的数据元素可以由所描述对象的各种特征的数据项组成。
A.链式存储B.散列存储C.顺序存储D.有序存储3【单选题】(2分)已知单向链表中指针p指向结点A，(）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
A.p=p—>nextB.p=p—>next—>nextC.p—>next=pD.p—>next=p—>next—>next4【单选题】(2分)已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是____。
算法设计与分析知到章节答案智慧树2023年山东科技大学
算法设计与分析知到章节测试答案智慧树2023年最新山东科技大学第一章测试1.程序运行结果往往与输入相关，所以程序可以不满足确定性（）参考答案:错2.有关算法分析的事后统计法正确的是（）。
参考答案:结果是面向机器，面向程序员，面向语言的;测试的结果与程序的编译和运行环境有关;结果与测试的样本数据有关3.下面哪些内容是算法设计之前要完成的内容? ( )参考答案:是求精确解还是近似解;确定合适的数据结构4.函数10logn3+5logn2的渐近表达式为（）：参考答案:O(logn)5.下列函数根据渐近阶从低到高顺序是（）参考答案:logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!6.研究NPC 问题的意义: 一旦某个NPC问题找到了多项式时间复杂性的算法，那么所有的NP问题都找到了多项式时间算法。
( )参考答案:对第二章测试1.直接或间接的调用自身的算法称为（）。
参考答案:递归算法2.Hanoi塔问题如下图所示。
现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。
移动圆盘时遵守Hanoi塔问题的移动规则。
由此设计出解Hanoi塔问题的递归算法正确的为：（）参考答案:3.分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。
这要求原问题和子问题（）。
参考答案:问题规模不同，问题性质相同4.利用二分搜索，最坏情况下的计算时间复杂性为（）。
参考答案:O (logn)5.二分搜索算法只适用（）存储结构。
参考答案:顺序6.使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）。
参考答案:107.线性时间选择的时间复杂度为（）。
参考答案:O(n)8.利用合并排序，其辅助空间为（）：参考答案:O（n）9.利用快速排序，对数的序列{16, 27, 13, 2, 15,38}，选择基准16，进行一次划分，结果为（）：参考答案:{13, 2, 15} 16 {27, 38}10.分治策略解决棋盘覆盖问题是一个渐近意义下最优的算法.（）参考答案:对第三章测试1.设序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ，若xm=yn则（）。
算法设计与分析智慧树知到课后章节答案2023年下山东交通学院
算法设计与分析智慧树知到课后章节答案2023年下山东交通学院山东交通学院第一章测试1.解决一个问题通常有多种方法。
若说一个算法“有效”是指( )A:这个算法能在一定的时间和空间资源限制内将问题解决B:这个算法能在人的反应时间内将问题解决C:这个算法比其他已知算法都更快地将问题解决D:（这个算法能在一定的时间和空间资源限制内将问题解决）和（这个算法比其他已知算法都更快地将问题解决）答案:（这个算法能在一定的时间和空间资源限制内将问题解决）和（这个算法比其他已知算法都更快地将问题解决）2.农夫带着狼、羊、白菜从河的左岸到河的右岸，农夫每次只能带一样东西过河，而且，没有农夫看管，狼会吃羊，羊会吃白菜。
请问农夫能不能过去？（）A:不一定B:不能过去 C:能过去答案:能过去3.下述（）不是是算法的描述方式。
A:自然语言 B:E-R图 C:程序设计语言 D:伪代码答案:E-R图4.有一个国家只有6元和7元两种纸币，如果你是央行行长，你会设置（）为自动取款机的取款最低限额。
A:40 B:29 C:30 D:42答案:305.算法是一系列解决问题的明确指令。
（）A:对 B:错答案:对6.程序=数据结构+算法（）A:对 B:错答案:对7.同一个问题可以用不同的算法解决，同一个算法也可以解决不同的问题。
（）A:错 B:对答案:对8.算法中的每一条指令不需有确切的含义，对于相同的输入不一定得到相同的输出。
( )A:错 B:对答案:错9.可以用同样的方法证明算法的正确性与错误性 ( )A:错 B:对答案:错10.求解2个数的最大公约数至少有3种方法。
( )A:对 B:错答案:错11.没有好的算法，就编不出好的程序。
（）A:对 B:错答案:对12.算法与程序没有关系。
( )A:错 B:对答案:错13.我将来不进行软件开发，所以学习算法没什么用。
( )A:错 B:对答案:错14.gcd(m,n)=gcd(n,m m od n)并不是对每一对正整数(m,n)都成立。
智慧树知道网课《算法分析与设计(山东联盟)》课后章节测试满分答案1
第一章测试1【判断题】(10分)一个问题的同一实例可以有不同的表示形式A.错B.对2【判断题】(10分)同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。
A.错B.对3【判断题】(10分)问题的两个要素是输入和实例。
A.对B.错4【单选题】(10分)算法与程序的区别是（）A.有穷性B.确定性C.输出D.输入5【单选题】(10分)解决问题的基本步骤是（）。
（1）算法设计（2）算法实现（3）数学建模（4）算法分析（5）正确性证明A.(3)(1)(5)(4)(2)B.(3)(4)(1)(5)(2)C.(1)(2)(3)(4)(5)D.(3)(1)(4)(5)(2)6【单选题】(10分)下面说法关于算法与问题的说法的是（）。
A.算法是一种计算方法，对问题的每个实例计算都能得到正确答案。
B.证明算法不正确，需要证明对任意实例算法都不能正确处理。
C.如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
D.同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。
7【多选题】(10分)下面关于程序和算法的说法正确的是（）。
A.算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。
B.程序总是在有穷步的运算后终止。
C.程序是算法用某种程序设计语言的具体实现。
D.算法是一个过程，计算机每次求解是针对问题的一个实例求解。
8【多选题】(10分)最大独立集问题和（）问题等价。
A.最大团B.稳定匹配问题C.区间调度问题D.最小顶点覆盖9【多选题】(10分)给定两张喜欢列表，稳定匹配问题的输出是（）。
A.完美匹配B.最大匹配C.稳定匹配D.没有不稳定配对10【单选题】(10分)问题变换的目的有（）。
(1)复杂变简单(2)未知变已知(3)隐式变显式(4)难解变易解（5）以上都是。
A.（5）B.（1）C.（2）D.（3）E.（4）11【单选题】(10分)按照霍纳法则，计算p(x)=a n x n+a n-1x n-1+…+a1x1+a0的数量级为____。
智慧树知道网课《程序设计基础(C语言)(山东联盟)》课后章节测试满分答案
第一章测试1【单选题】(10分)以下叙述中正确的是（）。
A.用C程序实现的算法必须要有输入和输出操作B.用C程序实现的算法可以没有输入但必须要有输出C.用C程序实现的算法可以既没有输入也没有输出D.用C程序实现的算法可以没有输出但必须要有输入2【单选题】(10分)以下不能定义为用户标识符的是（）。
A._scanfB.MainC._10D.printf3【单选题】(10分)按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。
A.小写字母B.数字字符C.连接符D.下划线4【单选题】(10分)以下C语言用户标识符中，不合法的是（）。
A.a_bB._1C.AaBcD.a--b5【单选题】(10分)结构化程序由三种基本结构组成，三种基本结构组成的算法（）。
A.可以完成任何复杂的任务B.只能完成一些简单的任务C.只能完成符合结构化的任务D.只能完成部分复杂的任务6【单选题】(10分)以下叙述中正确的是（）。
A.可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行B.C语言规定必须用main作为主函数名，程序将从此开始执行，在此结束C.C语言程序将从源程序中第一个函数开始执行D.main可作为用户标识符，用以命名任意一个函数作为主函数7【单选题】(10分)C语言源程序名的后缀是（）。
A..exeB..cC..cp pD..obj8【单选题】(10分)以下叙述中的是（）。
A.C程序在书写时，有严格的缩进要求，否则不能编译通过B.一个C程序中可以包含多个不同名的函数C.一个C程序只能有一个主函数D.C程序的主函数必须用main作为函数名9【单选题】(10分)下列关于C语言用户标识符的叙述中正确的是（）。
A.用户标识符中可以出现下划线和中划线（减号）B.用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头C.用户标识符中可以出现下划线，但不能放在用户标识符的开头D.用户标识符中不可以出现中划线，但可以出现下划线10【单选题】(10分)下列4个选项中，（）是合法的用户自定义标识符。
算法分析与设计(习题答案)
算法分析与设计教程习题解答第1章 算法引论1. 解：算法是一组有穷的规则，它规定了解决某一特定类型问题的一系列计算方法。
频率计数是指计算机执行程序中的某一条语句的执行次数。
多项式时间算法是指可用多项式函数对某算法进行计算时间限界的算法。
指数时间算法是指某算法的计算时间只能使用指数函数限界的算法。
2. 解：算法分析的目的是使算法设计者知道为完成一项任务所设计的算法的优劣，进而促使人们想方设法地设计出一些效率更高效的算法，以便达到少花钱、多办事、办好事的经济效果。
3. 解：事前分析是指求出某个算法的一个时间限界函数（它是一些有关参数的函数）；事后测试指收集计算机对于某个算法的执行时间和占用空间的统计资料。
4. 解：评价一个算法应从事前分析和事后测试这两个阶段进行，事前分析主要应从时间复杂度和空间复杂度这两个维度进行分析；事后测试主要应对所评价的算法作时空性能分布图。
5. 解：①n=11； ②n=12； ③n=982； ④n=39。
第2章 递归算法与分治算法1． 解：递归算法是将归纳法的思想应用于算法设计之中，递归算法充分地利用了计算机系统内部机能，自动实现调用过程中对于相关且必要的信息的保存与恢复；分治算法是把一个问题划分为一个或多个子问题，每个子问题与原问题具有完全相同的解决思路，进而可以按照递归的思路进行求解。
2． 解：通过分治算法的一般设计步骤进行说明。
3． 解：int fibonacci(int n) {if(n<=1) return 1;return fibonacci(n-1)+fibonacci(n-2); }4. 解：void hanoi(int n,int a,int b,int c) {if(n>0) {hanoi(n-1,a,c,b); move(a,b);hanoi(n-1,c,b,a); } } 5. 解：①22*2)(−−=n n f n② )log *()(n n n f O =6． 解：算法略。
数学分析II(山东联盟)智慧树知到期末考试章节课后题库2024年齐鲁师范学院
数学分析II（山东联盟）智慧树知到期末考试答案章节题库2024年齐鲁师范学院1.答案:02.答案:3.答案:发散4.答案:5.答案:6.答案:7.答案:8.答案:充分不必要9.答案:条件收敛10.答案:收敛11.答案:收敛12.答案:013.答案:14.答案:收敛15.答案:116.答案:117.答案:18.答案:19.答案:20.答案:充要21.答案:22.答案:单调减少且小于零23.答案:1224.答案:25.答案:26.答案:27.答案:28.答案:0 29.答案:30.答案:31.答案:收敛32.答案:33.答案:34.答案:收敛35.答案: 36.答案:37.答案:38.答案:条件收敛39.答案:必要非充分40.下列数项级数中发散的是（）；答案:41.答案:42.答案:绝对收敛43.答案:44.答案:45.答案:46.答案:247.答案:收敛48.答案: 49.答案:50.答案:收敛51.答案:52.答案: 53.答案:54.答案:55.答案:56.答案:057.答案:58.答案:发散59.答案:60.答案:61.答案:262.答案:有关63.答案:必要非充分64.答案:365.答案:发散66.答案: 67.答案: 68.答案: 69.答案: 70.答案:71.答案:2 72.答案:073.答案:74.答案:可能收敛也可能发散75.答案:76.答案:收敛77.答案:78.答案:79.答案:80.答案:收敛81.答案:82.答案:必要非充分83.答案:发散84.答案:85.答案:错86.答案:错87.答案:错88.答案:对89.答案:对90.答案:错91.答案:对92.答案:错93.答案:对94.孤立点一定是界点；（）答案:对95.任给一个函数，都可以写出它的傅里叶展开式。
（）答案:错96.答案:对97.答案:对98.答案:对99.答案:对100.答案:错101.答案:对102.设 .w68205758251s .brush0 { fill:rgb(255,255,255); } .w68205758251s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758251s .font0 { font-style: italic;font-size: 406px; font-family: "Times New Roman",serif; } .w68205758251s .font1 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } f 在点 .w68205758236s .brush0 { fill:rgb(255,255,255); } .w68205758236s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758236s .font0 { font-size: 262px;font-family: "Times New Roman", serif; } .w68205758236s .font1 { font-style: italic; font-size: 406px; font-family: "Times New Roman",serif; } .w68205758236s .font2 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } 0 x 具有任意阶导数，那么 .w68205758217s .brush0 { fill:rgb(255,255,255); } .w68205758217s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758217s .font0 { font-style: italic;font-size: 406px; font-family: "Times New Roman",serif; } .w68205758217s .font1 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } f 在区间 .w68205758201s .brush0 { fill:rgb(255,255,255); } .w68205758201s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758201s .font0 { font-size: 473px; font-family: Symbol, serif; } .w68205758201s .font1 { font-style: italic; font-size: 406px; font-family: "Times New Roman", serif; } .w68205758201s .font2 { font-size: 373px; font-family: Symbol, serif; } .w68205758201s .font3 { font-size: 262px; font-family: "Times New Roman", serif; } .w68205758201s .font4 { font-size: 406px; font-family: "Times New Roman",serif; } .w68205758201s .font5 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } ( ) r x r x + - 0 0 , 内等于它的泰勒级数的和函数的充分条件是：对一切满足不等式 .w68205758185s .brush0 { fill:rgb(255,255,255); } .w68205758185s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758185s .pen1 { stroke: rgb(0,0,0); stroke-width: 16; stroke-linejoin: round; } .w68205758185s .font0 { font-style: italic; font-size: 406px; font-family: "Times New Roman",serif; } .w68205758185s .font1 { font-size: 373px; font-family: Symbol, serif; } .w68205758185s .font2 { font-size: 262px; font-family: "Times New Roman", serif; } .w68205758185s .font3 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } r x x < - 0 的 .w68205758230s .brush0 { fill: rgb(255,255,255); } .w68205758230s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758230s .font0 { font-style: italic; font-size: 406px; font-family: "Times New Roman",serif; } .w68205758230s .font1 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } x ，有 .w68205758212s .brush0 { fill:rgb(255,255,255); } .w68205758212s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758212s .font0 { font-size: 473px; font-family: Symbol, serif; } .w68205758212s .font1 { font-size: 406px; font-family: "Times New Roman", serif; } .w68205758212s .font2 { font-size:373px; font-family: Symbol, serif; } .w68205758212s .font3 { font-size: 242px; font-family: Symbol, serif; } .w68205758212s .font4 { font-style: italic; font-size: 406px; font-family: "Times New Roman", serif; } .w68205758212s .font5 { font-style: italic; font-size: 262px; font-family: "Times New Roman",serif; } .w68205758212s .font6 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } ( ) 0 lim = ¥ ® x R n n ，这里 .w68205758196s .brush0 { fill:rgb(255,255,255); } .w68205758196s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758196s .font0 { font-size: 473px; font-family: Symbol, serif; } .w68205758196s .font1 { font-style: italic; font-size: 406px; font-family: "Times New Roman", serif; } .w68205758196s .font2 { font-style: italic; font-size: 262px; font-family: "Times New Roman",serif; } .w68205758196s .font3 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } ( ) x R n 是 .w68205758375s .brush0 { fill:rgb(255,255,255); } .w68205758375s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758375s .font0 { font-style: italic; font-size: 406px; font-family: "Times New Roman",serif; } .w68205758375s .font1 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } f 在 .w68205758359s .brush0 { fill:rgb(255,255,255); } .w68205758359s .pen0 { stroke: rgb(0,0,0); stroke-width: 1; stroke-linejoin: round; } .w68205758359s .font0 { font-size: 262px;font-family: "Times New Roman", serif; } .w68205758359s .font1 { font-style: italic; font-size: 406px; font-family: "Times New Roman",serif; } .w68205758359s .font2 { font-weight: bold; font-size: 76px; font-family: System, sans-serif; } 0 x 的泰勒公式余项。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章测试1【判断题】(10分)一个问题的同一实例可以有不同的表示形式A.错B.对2【判断题】(10分)同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。
A.错B.对3【判断题】(10分)问题的两个要素是输入和实例。
A.对B.错4【单选题】(10分)算法与程序的区别是（）A.有穷性B.确定性C.输出D.输入5【单选题】(10分)解决问题的基本步骤是（）。
（1）算法设计（2）算法实现（3）数学建模（4）算法分析（5）正确性证明A.(3)(1)(5)(4)(2)B.(3)(4)(1)(5)(2)C.(1)(2)(3)(4)(5)D.(3)(1)(4)(5)(2)6【单选题】(10分)下面说法关于算法与问题的说法的是（）。
A.算法是一种计算方法，对问题的每个实例计算都能得到正确答案。
B.证明算法不正确，需要证明对任意实例算法都不能正确处理。
C.如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
D.同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。
7【多选题】(10分)下面关于程序和算法的说法正确的是（）。
A.算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。
B.程序总是在有穷步的运算后终止。
C.程序是算法用某种程序设计语言的具体实现。
D.算法是一个过程，计算机每次求解是针对问题的一个实例求解。
8【多选题】(10分)最大独立集问题和（）问题等价。
A.最大团B.稳定匹配问题C.区间调度问题D.最小顶点覆盖9【多选题】(10分)给定两张喜欢列表，稳定匹配问题的输出是（）。
A.完美匹配B.最大匹配C.稳定匹配D.没有不稳定配对10【单选题】(10分)问题变换的目的有（）。
(1)复杂变简单(2)未知变已知(3)隐式变显式(4)难解变易解（5）以上都是。
A.（5）B.（1）C.（2）D.（3）E.（4）11【单选题】(10分)按照霍纳法则，计算p(x)=a n x n+a n-1x n-1+…+a1x1+a0的数量级为____。
A.nB.n^2C.lognD.nlogn第二章测试1【判断题】(10分)时间复杂度是指算法最坏情况下的运行时间。
A.错B.对2【判断题】(10分)f(n)=3n3+7n2+4nlogn=O（n2）A.错B.对3【判断题】(10分)如果一个算法是多项式时间算法，该算法是有效的,是好算法。
A.错B.对4【单选题】(10分)算法复杂度分析的两种基本方法为（）和（）。
A.几何复杂度平均复杂度B.平摊复杂度平滑复杂度C.事后统计事前分析D.结构化方法面向对象方法5【单选题】(10分)下面程序的时间复杂度为（）x=1fori=1tondoforj=1toidofork=1tojdox++A.O(n)B.O(n^2)C.O(n^3)D.O(nlogn)6【单选题】(10分)对近似递增序列的线性表从小到大排序，使用哪种方法好？A.插入排序B.堆排序C.快速排序D.归并排序7【多选题】(10分)顺序查找适合的数据结构是（）A.压缩存储B.散列存储C.链式存储D.顺序存储8【单选题】(10分)给定n个元素的数组A，n=10^3,使用折半查找比使用顺序查找大约快___倍。
A.100B.10C.1000D.10^(3/2)9【单选题】(10分)则f(n)的渐进性态f(n)=Ω()A.nB.n^2C.1D.10010【判断题】(10分)f=O(g)当且仅当g=Ω(f)A.对B.错第三章测试•第1部分•总题数:121【判断题】(10分)0-1背包问题的枚举算法的时间复杂度为O（2n）A.对B.错2【判断题】(10分)增量构造法生成子集前需要对集合中元素从小到大排列。
A.错B.对3【判断题】(10分)分块查找一般设分块的长度是n/2.A.错B.对4【判断题】(10分)枚举法适用于问题的小规模实例。
A.错B.对5【单选题】(10分)便于实现集合操作的子集生成算法是（）A.增量构造法B.二进制法C.位向量法6【单选题】(10分)从所有候选答案中去搜索正确的解，这是（）算法。
A.递推B.枚举C.蛮力7【单选题】(10分)l o g n2=()(l o g n+5)A.OB.θC.oD.w8【单选题】(10分)0-1背包问题的枚举算法，如果在百万次每秒的计算机上运行，1年可以计算的问题规模估计是？A.40B.60C.30D.509【多选题】(10分)分数拆分问题的枚举算法通过（）方法进行了优化。
A.减少枚举变量的值域B.优化数学模型C.优化数据结构D.减少枚举变量10【多选题】(10分)下面那些算法的时间复杂度为O（）?A.折半插入排序B.顺序查找C.冒泡排序D.插入排序E.折半查找11【单选题】(10分)A公司处理器速度是B公司的100倍。
对于复杂度为n^2的算法，B公司的计算机可以在1小时内处理规模为n的问题，A公司的计算机在1小时能处理的问题规模是（）A.10nB.100nC.nD.n^212【判断题】(10分)冒泡排序的时间复杂度为Ω(n^2)A.错B.对第四章测试1【判断题】(10分)贪心算法总能找到可行解，但未必是最优解。
A.错B.对2【判断题】(10分)贪心选择通过一步步选择得到问题的解，每一步的局部最优解都构成全局最优解的一部分。
A.对B.错3【判断题】(10分)问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
A.对B.错4【判断题】(10分)Kruskal算法的贪婪准则是每一次选取不构成环路的最小边。
A.错B.对5【单选题】(10分)贪心算法基本要素有（）和最优子结构性质。
A.分解合并性质B.重叠子问题性质C.独立子问题性质D.贪心选择性质6【单选题】(10分)下面不是证明贪心算法证明方法的有（）。
A.领先B.优化C.界D.交换论证7【多选题】(10分)最小生成树问题可以使用的算法有（）A.SolimB.KruskalC.DijkstraD.Prim8【多选题】(10分)区间问题包含()A.区间调度B.区间覆盖C.区间选点D.区间划分9【判断题】(10分)负权的单源最短路问题可以使用Dijkstra算法求解A.对B.错10【判断题】(10分)设C是一个环，f是C中的最大边，那么最小生成树中肯定包含f。
A.错B.对第五章测试1【判断题】(10分)正推是从小规模的问题推解出大规模间题的一种方法。
A.对B.错2【判断题】(10分)一般来说，递归的效率高于递推。
A.对B.错3【单选题】(10分)从大规模问题逐步化为小规模问题的算法是（）A.正推B.迭代C.递归D.倒推4【单选题】(10分)求解高阶递推方程一般使用（）迭代方法A.差消迭代B.换元迭代C.直接迭代5【多选题】(10分)递归函数的要素是（）A.迭代B.边界条件C.递归方程D.输入6【多选题】(10分)递归变为非递归的方法有（）A.循环B.递推C.模拟栈D.尾递归7【多选题】(10分)T(n)=T(n-1)+n，T(1)=1，则T(n)=（）A.n(n+1)/2B.O(n^2)C.Ω(n^2)D.θ(n^2)8【多选题】(10分)递归一般用于解决问题有（）A.问题解法按递归实现B.数据的结构形式是按递归定义的C.数据的定义是按递归定义的D.迭代问题9【单选题】(10分)主方法可以求解满足T(n)=aT(n/b)+f(n)形式的递推方程，则下列关于方程中的约束中不准确的是？设A.对于系数a，必须满足a>=1B.对于系数b，必须满足b>1C.若f(n)=O(x)，则T(n)=Θ(xlogn)D.若对于常数e>0，f(n)=O(y)，则T(n)=Θ(x)10【单选题】(10分)，则T(n)=（）A.O(nlogn)B.O(n)C.Θ(n^2)D.Ω(n^3)11【判断题】(10分)循环用于重复性的工作。
循环体的特点是：“以不变应万变”。
A.对B.错第六章测试1【判断题】(10分)分治法分解的子问题与原问题形式相同。
A.错B.对2【判断题】(10分)N个元素排序的时间复杂度不可能是线性时间。
A.错B.对3【判断题】(10分)三分法的判定树是三叉树。
A.对B.错4【判断题】(10分)减治法减一个常量就是每次迭代减去一个相同的常数因子(一般为2)A.对B.错5【单选题】(10分)设有5000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用()法。
A.冒泡排序B.快速排序C.基数排序D.合并排序6【单选题】(10分)堆排序的时间复杂度是O（）。
A.O（nlogn）B.O（2n）C.O（n2）D.O（n）7【单选题】(10分)改进分治算法的方法有（）和改进划分的对称性。
A.备忘录B.加速原理C.拟阵原理D.减少子问题数8【多选题】(10分)通过减少子问题个数，降低分治算法时间复杂度的有（）A.大整数乘法B.Strassen矩阵乘法C.最接近点对D.线性时间选择9【多选题】(10分)分治法在每一层递归上有三个步骤（）A.合并B.分解C.选择D.解决10【单选题】(10分)使用分治法求解不需要满足的条件是（）。
A.子问题不能够重复B.子问题的解可以合并C.原问题和子问题使用相同的方法求解D.子问题必须是一样的11【判断题】(10分)最小堆中每个元素调整的次数不超过树高。
A.对B.错12【判断题】(10分)分治算法的思想是将难以直接解决的大问题，分割成一些规模较小的子问题，以便各个击破，分而治之。
A.错B.对13【判断题】(10分)任何排序算法至少需要O(nlogn)次比较。
A.对B.错14【单选题】(10分)找n个元素的中位数的分治算法的时间复杂度为O().A.nlognB.C.n^2D.logn第七章测试1【判断题】(10分)动态规划算法把原问题分为交叉的子问题，解决子问题，记录子问题的解，合并为原问题的解。
A.错B.对2【判断题】(10分)0/1背包问题的动态规划算法是多项式时间算法。
A.B.对3【判断题】(10分)对于稀疏图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA 算法。
A.错B.对4【判断题】(10分)Dijkstra算法在求解过程中，源点到集合S内各顶点的最短路径一旦求出，则之后不变了，修改的仅仅是源点到还没选择的顶点的最短路径长度。
A.错B.对5【单选题】(10分)含负权的最短路问题一般使用（）求解。
A.动态规划B.网络流算法C.贪心算法D.分治算法6【单选题】(10分)动态规划算法的基本要素有（）和最优子结构性质。
A.分解合并性质B.独立子问题性质C.重叠子问题性质D.贪心选择性质7【单选题】(10分)下面不是动态规划的基本方法有（）。
A.增加变量B.多重选择C.区间变量D.舍入8【多选题】(10分)最短路算法中适用于稀疏图的是（）A.Dijkstra算法B.Bellman算法C.Floyd算法D.SPFA算法9【多选题】(10分)分治算法与动态规划算法的相同点是（）A.最优子结构B.子问题重叠C.子问题独立D.递推关系10【判断题】(10分)DAG上最短路，固定起点和终点没有意义。