全国计算机等级考试测试题7

试卷预览

• 1下列关于算法的描述中错误的是（ ）。

  A.算法可以没有输人或者有多个输入C.算法的效率与实现算法的运行环境无关

  B.算法必须有某种输出D.算法的效率与运算的数据S大小无关

  开始考试练习点击查看答案
• 2 算法分析的目的是（ ）。

  A.找出数据结构的合理性C.研究算法中的输人和输出的关系

  B.分析算法的效率以求改进 D.分析算法的易備性和文档性

  开始考试练习点击查看答案
• 3下列关于算法叙述中正确的是（ ）。

  A.算法可以用流程图来描述C.算法设计可以是无穷循环的运算

  B.程序+数据结构=剪法D.算法的空间复杂度即指令占用的存储空间

  开始考试练习点击查看答案
• 4下列叙述中正确的是（ ）。

  A.对同一批数据作同一种处理，如果数据存储结构不同，不同箅法的时间复杂度肯定不同

  B.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

  C.解决同一个问题的不同算法的时间复杂度一般是相同的

  D.解决同一个问题的不同算法的时间复杂度一般是不同的

  开始考试练习点击查看答案
• 5算法的有穷性是指（ ）。

  A.算法程序的长度是有限的

  B.算法程序所处理的数据量是有限的

  C.算法程序的运行时间是有限的

  D.算法只能被有限的用户使用

  开始考试练习点击查看答案
• 6关于算法的时间复杂度，下列叙述中正确的是（ ）。

  A.算法的时间复杂度与运行算法时特定的输人有关

  B.算法的时间复杂度与算法程序中的语句条数成正比

  C.算法的时间复杂度与计算机的运行速度有关

  D.算法的时间复杂度与算法程序编制者的水平有关

  开始考试练习点击查看答案
• 7关于算法的空间复杂度，下列叙述中正确的是（ ）。

  A.算法的空间复杂度是指算法程序中指令的条数

  B.压缩数据存储空间不会降低算法的空间复杂度

  C.算法的空间复杂度与算法所处理的数据存储空间有关

  D.算法的空间复杂度是指算法程序控制结构的复杂程度

  开始考试练习点击查看答案
• 8为了节省内存，要求算法尽量采用原地工作（in place )。原地工作是指（ ）。

  A.执行算法时不使用额外空间

  B.执行算法时不使用任何存储空间

  C.执行算法时所使用的额外空间固定（B卩不随箅法所处理的数据空间大小的变化而变化）

  D.执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化

  开始考试练习点击查看答案
• 9对于算法中的原地工作正确的说法是（ ）。

  A.原地运算优化了算法的时间复杂度

  B.原地运算优化了算法的空间复杂度

  C.原地运算既优化了算法的时间复杂度又优化了空间复杂度

  D.原地运算优化了箅法的内存利用率

  开始考试练习点击查看答案
• 10关于算法与数据的存储结构，下列叙述中正确的是（ ）。

  A.算法的效率决定于数据的存储结构

  B.算法的效率受数据的存储结构影响

  C.算法的效率与数据的存储结构无关

  D.算法的效率与数据的存储结构既可以有关也可以无关

  开始考试练习点击查看答案