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

题目	题型
链表中最后一个节点的指针指向什么?	问答
两个数组A和B，各有10个整数，要求测试数组A中每个元素是否与数组B中对应元素相等，写出该算法。	问答
写出一个算法，要求倒序排列数组中元素，即最后一个变成第一个，倒数第二个成为第二个，以此类推。	问答
写出一个算法，要求打印出具有R行和C列的二维数组中的内容。	问答
写出一个算法，在具有N个元素的数组上应用顺序查找。	问答
写出一个算法，在具有N个元素的数组上应用折半查找。	问答
写出一个算法，在有序的数组中插入一个元素，算法必须调用查找算法找到插入的位置。	问答
写出一个算法，在有序的数组中删除一个元素，算法必须调用查找算法找到插入的位置。	问答
写出一个算法，给数组中的每个元素乘以一个常数。	问答
写出一个算法，要求将一分数（Fr1)加到另一分数（Fr2）上。	问答
写出一个算法，要求从一分数（Fr2）中减去另一分数（Fr1）。	问答
写出一个算法，要求一分数（Fr1）乘以另一分数（Fr2）。	问答
写出一个算法，要求用分数（Fr2）除分数（Fr1）。	问答
画出一个示意图，显示数据部分是学生记录的链表，记录中有标识、姓名和成绩。	问答
显示链表的删除算法（算法1）是如何删除链表中唯一的一个节点算法1在链表中插入节点算法：InsertLinkedList(list,target,new) 目的：在查找链表找到合适位置后，在链表中插入节点前提：链表和要插入的	问答
显示链表的插入算法（算法1）是如何在空链表中插入一个节点的。算法1查找链表算法：SearchLinkedList 目的：使用两个指针pre和cur查找链表前提：链表（头指针）和目标值后续：无返回：pre和c	问答
显示我们如何使用插入算法（算法1）从零开始建立一链表。算法1查找链表算法：SearchLinkedList 目的：使用两个指针pre和cur查找链表前提：链表（头指针）和目标值后续：无返回：pre和cur指	问答
写一个算法，求出数字链表中数字的平均数。	问答
如果我们对下图的链表应用下列语句，将会发生什么？ scores←(*scores).link	问答
如果我们对下图的链表应用下列语句，将会发生什么? cur←(cur).link 和 pre←(pre).link	问答

题目

题型

链表中最后一个节点的指针指向什么?

问答

两个数组A和B，各有10个整数，要求测试数组A中每个元素是否与数组B中对应元素相等，写出该算法。

问答

写出一个算法，要求倒序排列数组中元素，即最后一个变成第一个，倒数第二个成为第二个，以此类推。

问答

写出一个算法，要求打印出具有R行和C列的二维数组中的内容。

问答

写出一个算法，在具有N个元素的数组上应用顺序查找。

问答