大学网课搜题引擎
首页
爱课程(中国大学MOOC)
程序设计基础CAP
结课考试
题目详情
多选题
在最好情况下，下列排序算法中，排序所需比较关键字次数最少的是
A
冒泡排序和归并排序[|]插入排序和快速排序[|]冒泡排序和插入排序[|]归并排序和快速排序
查看答案与解析
多选题
一般情况下，若循环次数已知，那么我们应该用（ ）循环结构。
多选题
关于分块查找下列说法错误的是（ ）。
多选题
衡量查找算法性能好坏的主要指标是（ ）
多选题
过程抽象的结果是（ ）
多选题
快速排序在下列哪种情况下最易发挥其长处。
简答题
对于直到型循环与当型循环而言，当开始第一次循环且循环条件为假时，下面叙述正确的是（ ）。 A、只有直到型循环的循环体会被执行1次，当型循环的循环体不会执行。 B、两者的循环体都会被执行1次 C、只有当型循环的循环体会被执行1次，直到型循环的循环体不会执行。 D、两者的循环体都不会被执行
多选题
在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较
简答题
对长度为n的线性表进行线性查找，在最坏的情况下所需要的比较次数为（ ）。 A、 n*n B、log2n C、n D、n/2
多选题
下列关于算法的说法中正确的是（ ）
多选题
累加求和的循环结构中，计数器i的值
多选题
某市的士收费办法如下：不超过2公里收7元（即起步价7元），超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元（不考虑其他因素）。相应收费系统的流程图如图所示，则空白处应填（ ）
多选题
将数据元素{2,4,6,8,10,12,14,16,18,20}依次存放于一个一维数组中，然后采用折半查找元素12，比较过哪些数组元素?
简答题
下列关于软件和程序的说法错误的是（）。 A、软件即程序 B、软件由程序和程序运行所需要的数据两部分组成 C、程序是为了实现特定目标或解决具体问题而用计算机语言编写的计算机能识别的指令序列的集合 D、操作系统也是计算机里的软件 E、软件包括系统软件和应用软件两类
多选题
哈希查找的关键是建立（ ）。
简答题
下面流程图输出的是（ ）。 A、数组中的最大值所在的下标位置 B、数组中的最小值所在的下标位置 C、数组元素中的最小值 D、数组元素中的最大值
多选题
若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为
多选题
如下图所示的程序流程图，输出结果i为
简答题
下列说法错误的是（ ）。 A、二分查找适用于元素经常变动而查找频繁的有序表。 B、二分查找每执行一次，都将查找空间减少一半，是计算机科学中分治思想的完美体现。 C、二分查找最多所需的比较次数是第一个大于表中元素个数的2的幂次数。 D、二分查找要求待查表按关键字有序排列。
多选题
穷举法一般运用什么程序结构的结合使用来解决问题？
简答题
下列关于汇编语言说法正确的是（）。 A、汇编语言更接近机器语言 B、汇编语言能够直接对硬件进行操作 C、汇编语言生成的目标代码简短 D、汇编语言占用内存少 E、汇编语言执行速度快 F、计算机能直接执行汇编语言 G、汇编语言无法编写操作系统 H、汇编语言很容易移植
程序设计基础CAP
章节列表
第1周：计算机基础
12
第2周：程序设计方法基础-1
19
第3周：程序设计方法基础-2
10
第4周：问题求解与算法设计基础-1
15
第5周：问题求解与算法设计基础-2
8
第6周：问题求解与算法设计基础-3
13
结课考试
58