大二数据结构复习-第1-2章(带答案).pdfVIP

《数据结构》第1-2章练习题 一、选择 1、通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是( ) A、正确性 算法应能正确地实现预定的功能(即处理要求) B、易读性 算法应易于阅读和理解 以便于调试 修改和扩充 C、健壮性 当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果 D、高效性 即达到所需要的时间性能 2、以下说法正确的是 ( ) A、数据元素是数据的最小单位 B、数据项是数据的基本单位 C、数据结构是带有结构的各数据项的集合 D、数据结构是带有结构的数据元素的集合 3、对于顺序表，以下说法错误的是（ ） A、顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址 B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列 C、顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻 D、顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中 数组的下标可以看成是元素的相对地址 4、对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作 A