首页 › 答案 › 标签 › 算法

算法

120阅读下列算法，回答：Startofthealgorithm(算法开始)(1)N=10；(2)i=2；sum=2；(3)如果i=N，则执行第(4)步，否则转到第(8)步执行；(4)如果i/2==0则转到第(6)步执行；(5)sum=sum+i；(6)i=i+1；(7)返回到第(3)步继续执行；(8)输出sum的结果。Endofthealgorithm(算法结束)算法执行的结果为（）。

121一般而言，算法设计完成后，需要进行算法的模拟与分析。通常从哪些方面，进行算法的模拟与分析？（）。

122对于算法类问题求解，下列说法正确的是（）。

123程序流程图是表达算法控制结构或者说算法步骤的重要方法。观察下图I.，没有错误的流程图为（）。

124一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：为什么要评估算法的复杂性？下列说法不正确的是（）。

125关于算法类问题的基本求解步骤，下列说法不正确的是（）。

126需求是使用简单、高阶和抽象的文字叙述来描述使用者需要的系统服务和操作限制,或正式定义系统详细功能的规格书。需求规格说明书的内容不应包括对（）的描述。

127下列关于压缩算法的说法中，不正确的是（）。

128采用在产品按固定成本计算法时应具备的条件有（）。

129以下关于OSPF协议的说法正确的是（）

130一个算法包含的循环嵌套的层数越多，该算法的时间复杂度越高。

131某算法的时间复杂度是O(n^2)，表明该算法的（）。

132算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。

133单链表的头插建立算法也称为反向建立单链表。

134汉诺塔问题可以使用递归算法来完成。

135串的简单模式匹配算法的时间复杂度达到平方阶。

136KMP算法最终只需要讨论模式串本身就可以。

137设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。

138设目标串T=aabaababaabaa，模式P=abab，朴素匹配算法的外层循环进行了（）次。

139二叉树的按层次遍历算法可以采用递归算法实现。

140插补是整个数控系统软件中一个极其重要的功能模块，其算法的选择直接影响系统的精度、速度及加工能力等。

141评价一个算法性能好坏的最重要标准是（）。

142算法分析的主要任务是分析（）。

143某算法的时间复杂度是O（n*n）,表明该算法的（）。

144在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;（）while(i=0(A!=k))（）i－－;（）returni;该算法的时间复杂度为（）。

145下面算法的时间复杂度为（）。x=100;y=100;while(y0)（）if(x100)（）{x=x-10;y－－;}（）else（）x++;

146假设sqrt(n)函数中涉及的算法时间复杂度为O(1)，那么下面的算法是判断n是否为素数，其时间复杂度为（）。voidprime(intn){for(i=2;isqrt(n)(n%i)!=0;i++);if(isqrt(n))（）printf(%disaprimenumber,n);（）else（）printf(%disnotaprimenumber,n);}

147算法就是程序。

148算法的优劣与算法描述的语言无关。

149健壮的算法不会因为非法输入数据而出现莫名其妙的执行结果。

150算法设计的要求就是要设计高效率和低存储的算法。

151在长度为n的顺序表中的第i(1=i=n+1)个位置上插入一个元素，其算法时间复杂度为（）。

152有些问题，比如汉诺塔问题等，只能用递归来解，无法转换成非递归算法。

153递归算法具有两个特性分别是（）

154假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，需要做（）趟匹配，方能找到匹配串。

155假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，在第2趟匹配中，要做（）次比较。

156以下关于机器学习，描述错误的是：

157典型的机器学习和数据挖掘算法包括：

158大数据的简单算法比小数据的复杂算法更有效，体现了哪种大数据思维方式：

159一个算法应该是（）。

160下面说法错误的是（）A.算法原地工作的含义是指不需要任何额外的辅助空间

161算法分析的目的是：

162算法的优劣与算法描述语言无关，但与所用计算机有关。（）

163健壮的算法不会因非法的输入数据而出现莫名其妙的状态。（）

164若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1=i=n+1)

165将长度为n的单向链表链接在长度为m的单向链表之后的算法的时间复杂度为（）。

166将递归算法转变成对应非递归算法时，需要使用（）保存中间结果。

167设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈，入栈算法的时间复杂性为O(i)。

168设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）

169下面说法正确的是（）。A.健壮的算法不会因为非法的输入数据而出现莫名其妙的状态

170程序步越少的算法执行效率越高。

171在有序表1,4,18,32,33,37,66,87,90,91上查找元素66，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。

172在有序表10,19,37,39,48,64,66,71,73,75上查找元素64，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。

173在有序表0,14,24,34,40,43,45,56,89,96上查找元素25，若执行对半搜索算法，需要依次与（）进行比较，最终搜索失败。

174在有序表12,41,53,54,59,64,69,70,86,99上查找元素65，若执行对半搜索算法，需要依次与（）进行比较，最终搜索失败。

175在有序表3,8,16,23,37,49,55,62,87,92上查找元素37，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。

176宽度优先遍历算法比深度优先遍历算法计算更快

177拓扑排序算法可以用于判断给定无向图是否有环。

178拓扑排序算法的输入必须是有向无环图。

179给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。

180稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。

181稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。

182给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树不一定是同一棵。

183给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树相同

184给定带权无向图，如果图中各边权值互不相同，用普里姆和克鲁斯卡尔算法得到的最小代价生成树一定相同

185下列用到程序局部性原理的替换算法是

186在Cache常用的替换算法中，最好的体现了局部性原理的是（）

187流程图是描述（）的常用工具。

188若有A.B.C三个不同大小的数字，找出其中的最大值。试给出解决问题的一种算法。Step1：输入A.B.C；Step2：如果A＞B，那么转（），否则转（）；Step3：如果A＞C，那么输出A，转（），否则输出C，转（）；Step4：如果B＞C，那么输出B，转（），否则输出C；Step5：结束。

189ode23、ode45函数均采用龙格-库塔算法。

190路由选择算法可以分为静态路由选择算法和（）路由选择算法。

191将本行业的市场规模追溯到催生本行业的源行业的市场规模的估测方法叫做（）。

192根据产品的目标人群的需求出发，来测算目标市场的规模的估测方法叫做（）

193在总体中通过抽样法抽取一定的样本，再根据样本的情况推断总体的情况的市场规模估测方法叫做（）。

194依据对于单个品牌（尤其是龙头品牌）的销售额和市场份额的研究，倒推整个行业的规模的估测方法叫做（）。

195图像分割的主要特点表现为（）

196理想的图像分割算法应该：自动化处理或具有一定的适用性。

197遥感图像分类算法的核心是判别函数和分类方法。（）

198CSMA/CD方式在发生冲突时采用二进制指数退避算法，只考虑两个站点有数据发送的情况，重传次数记为rtx（）count ，则rtx（）count = 4时重传失败概率为（）。

199路由信息协议RIP是内部网关协议中广泛采用了一种基于（）的协议。

200在TCP的拥塞避免算法中，拥塞窗口大小按线性规律增长。

‹123…10 ›