二级二级C++计算机导论（丁家雄制）

试卷预览

• 101100.下面关于算法说法错误的是（     ）。

  A.算法最终必须由计算机程序实现

  B.为解决某问题的算法同为该问题编写的程序含义是相同的

  C.算法的可行性是指指令不能有二义性

  D.以上几个都是错误的

  开始考试练习点击查看答案
• 10210以下数据结构中，（     ）是非线性数据结构。

  A.树

  B.字符串

  C.队

  D.栈

  开始考试练习点击查看答案
• 10310下列数据中，（     ）是非线性数据结构。

  A.栈

  B.队列

  C.完全二叉树

  D.堆

  开始考试练习点击查看答案
• 10410算法性能的分析和度量，可以从算法的（     ）来评价算法的优劣。

  A.时间复杂度

  B.空间复杂度

  C.时间复杂度和空间复杂度

  D.运行速度

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

  A.一个算法可以没有输出

  B.同一个算法，在不同的电脑上运行得到的结果肯定不一样

  C.算法有确定性、有穷性、可行性、输入和输出的特点

  D.一个算法可以无限制地运行下去

  开始考试练习点击查看答案
• 10610关于链表的说法正确的是（     ）。

  A.插入时不需要移动链表中的元素

  B.可随机访问任一元素

  C.需要预先计算出需要的存储空间

  D.以上说法都正确

  开始考试练习点击查看答案
• 10710对于栈操作数据的原则是（     ）。

  A.先进先出

  B.后进先出

  C.后进后出

  D.不分顺序

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

  A.链式存储结构比顺序存储结构节省存储空间

  B.顺序存储结构能存储有序表，链式存储结构不能存储有序表

  C.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

  D.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

  开始考试练习点击查看答案
• 10910算法的空间复杂度是指（     ）。

  A.算法所处理的数据量

  B.算法在执行过程中所需要的临时工作单元数

  C.算法程序中的语句或指令条数

  D.算法在执行过程中所需要的计算机存储空间

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

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

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

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

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

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