二級公共基础知识考前解析.docVIP

计算机等级二级公共基础知识部分 (1) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。(C) 　　A. 确定性 　　B. 可行性 　　C. 无穷性 D. 有穷性 有穷性：一个算法应包含有限的操作步骤而不能是无限的。或是有限时间内停止。 确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。 有零个或多个输入。有一个或多个输出。 有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。 对于程序设计人员，必须会设计算法，并根据算法写出程序 　　(2) 希尔排序法属于哪一种类型算法的排序法______。(B) 　　A. 交换类排序法 　　B. 插入类排序法 　　C. 选择类排序法 D. 建堆排序法 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 　　排序过程：先取一个正整数d1n，把所有序号相隔d1的数组元素放一组，组内进行直接插入排序；然后取d2d1，重复上述分组和排序操作；直至di=1，即所有记录放进一个组中排序为止 　　(3) 下列关于队列的叙述中正确的是______。(C) 　　A. 在队列中只能插入数据 　　B. 在队列中只能删除数据 　　C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 队列　是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进