第 1 页 共 7 页 《数据结构》第1 教学单元测试练习题 一、选择 1、通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是( ) A、正确性 算法应能正确地实现预定的功能(即处理要求) B、易读性 算法应易于阅读和理解 以便于调试 修改和扩充 C、健壮性 当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果 D、高效性 即达到所需要的时间性能 B2、以下说法正确的是 ( ) A、数据元素是数据的最小单位 B、数据项是数据的基本单位 C、数据结构是带有结构的各数据项的集合 D、数据结构是带有结构的数据元素的集合 3、对于顺序表,以下说法错误的是( ) A、顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址 B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列 C、顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻 D、顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中 数组的下标可以看成是元素的相对地址 B4、对顺序表上的插入、删除 算法的时间复 杂 性分 析 来 说,通常以( )为 标准 操 作 A、条 件 判 断 B、结点移 动 C、算术 表达式 D、赋 值 语 句 B5、对于顺序表的优 缺 点,以下说法错误的是 ( ) A、无 需为 表示 结点间的逻辑关系而 增 加 额 外 的存储空 间 B、可以方便地随 机 存取 表中的任 一结点 C、插入和删除 运算较 方便 D、容 易造 成一部 分 空 间长 期 闲 置而 得 不到充分 利 用 C6、链 表不具 有的特点是: A、可随 机 访 问 任 一个元素 B、插入删除 不需要移 动 元素 C、不必 事 先 估 计 存储空 间 D、所需空 间与 线性表长 度 成正比 C7、若 线性表最常用的操 作 是存取 第i个元素及 其 前 驱 的值 ,则 采 用( )存储方式 节 省 时间 A、单链 表 B、双 向 链 表 C、单循 环链 表 D、顺序表 顺序表可以随 机 存取 8、设 指 针 P 指 向 双 链 表的某 一结点,则 双 链 表结构的对称 性可用( )式 来 刻 画 A、p->prior->next->==p->next->next B、p->prior->prior->==p->next->prior C、p->prior->next->==p->next->prior D、p->next->next==p->prior->prior 9、以下说错误的是 ( ) A、对循 环来 说...