教材全解_计算机科学导论

题目	题型
请说出三种基本排序算法?	问答
查找算法的用途是什么？	问答
基本查找算法主要有哪两种？	问答
给出迭代过程的定义和一个例子。	问答
给出递归过程的定义和一个例子。	问答
使用求和算法，画一张表，显示下面列表中每个整数被处理后的和值。 20 12 70 81 45 1 3 81	问答
使用乘积算法，画一张表，显示下面列表中每个整数被处理后的乘积值。 2 12 8 11 10 5 20	问答
使用FindLargest算法，画一张表，显示下面列表中每个整数被处理后的Largest的值。 18 12 8 20 10 32 5	问答
使用FindSmallest算法，画一张表，显示下面列表中每个整数被处理后的Smallest的值。 18 3 11 8 20 1 2	问答
使用选择排序算法，手工排序下列数据列表并借助表给出每轮所做的工作。 14 7 23 31 40 56 78 9 2	问答
使用冒泡排序算法，手工排序下列数据列表并借助表给出每轮所做的工作。 14 7 23 31 40 56 78 9 2	问答
使用插入排序算法，手工排序下列数据列表并借助表给出每轮所做的工作。 7 23 31 40 56 78 9 2	问答
一个列表包含以下元素。前两个元素已经使用选择排序算法排好序了，那么在进行了选择排序的三轮后列表中的元素排序结果如何？ 7 8 26 44 13 23 98 57	问答
一个列表包含以下元素。前两个元素已经使用冒泡排序算法排好序了，那么在进行了冒泡排序的三轮后列表中的元素排序结果如何? 7 8 26 44 13 23 57 98	问答
一个列表包含以下元素。前两个元素已经使用插入排序算法排好序了，那么在进行插入排序的三轮后列表中的元素排序结果如何？ 3 13 7 26 44 23 98 57	问答
一个列表包含以下元素。使用折半查找算法，跟踪查找88的步骤，要求给出每一步中first、mid和last的值。 8 13 17 26 44 56 88 97	问答
一个列表包含以下元素。使用折半查找算法，跟踪查找20的步骤，要求给出每一步中first、mid、last的值。 17 26 44 56 88 97	问答
使用如图给出的顺序查找示例，显示查找目标11（不在列表中）的所有步骤。	问答
使用如图给出的折半查找示例，显示查找目标17（不在列表中）的所有步骤。	问答
应用阶乘算法的选代定义，当求6！（6的阶乘）的值时，显示每一步中F的值。	问答

题目

题型

请说出三种基本排序算法?

问答

问答

问答

问答

问答