一、单项选择题 1.d 2.b 3.a 4.b 5.b 6.a 7.d 8.a 9.b 10.d 11.d 12.c 13.a 14.a 15.d 二、多项选择题 1. acd 2.abd 3.abcd

一、单选题 1.D 2.B 3.D 4.C 5.D 6.A 7.B 8.D 9.B 10. A 11. C 12.B 14. B 13. A 15.B 16.D 17.A 18. (1) A (2) D (3) D (4) C (5) C 19. D 20.C 21.A

队列的主要运算 （1）设置一个空队列； （2）插入一个新的队尾元素，称为入队； （3）删除队头元素，称为出队； （4）读取队头元素；

一．多维数组的定义 二维以上的数组 。 注意：数组（array）在高级语言中是作为一种数据类型介绍的，而在本节中数组是作为一种常用数据结构来介绍的

通过本部分相关内容的学习，使同学 们熟练掌握几种排序的思想及算法的具体 实现；了解每种算法的各种性能；根据具 体问题的实际情况，能选择合适的排序算 法进行排序

一.基本思想: 第一趟排序在所有待排序的n个记录中选出 关键字最小的记录,将它与数据表中的第一个 记录交换位置,使关键字最小的记录处于数据 表的最前端;第二趟在剩下的n-1个记录中再选 出关键字最小的记录,将其与数据表中的第二 个记录交换位置;重复这样的操作,排序共进 行n-1趟,最终可实现数据表的升序排列

1．软件危机的产生 （1）软件危机的来源 计算机软件的规模越来越大，结构越来越复杂。 （2）软件危机的定义 指在软件开发和维护过程中所遇到的一系列

软件维护是指在软件交付使用后、为了改正错误或 满足新的需要而修改软件的过程。软件维护工作占到软 件生命周期中开发人员所花费工作量的60%左右。 软件维护工作安其性质可分为4类： 改正性维护：把诊断和改正软件错误的过程称为 改正性维护

1、设有图书馆中每个图书的信息包括编号（num）、书名(name)、作者(author)和馆 存量（stock）四项信息。假定所有图书信息已经按编号升序 ．．．．．采用顺序存储方式 ．．．．．．存储 在一个一维数组中下标从 0 开始的各个数组元素中。要求：

实验名称：查找算法的应用----哈希查找的实现 实验目的：复习巩固哈希函数及哈希表等有关 概念 ；掌握哈希表的创建过程的思想和算法实现；掌握哈希查找的思想和算法实现