数据结构典型例题解析 第2 章 线 性 表 典型例题解析 一、选择题 1．线性表是具有n 个（n≥0） 的有限序列。 A．表元素 B．字符 C．数据元素 D．数据项 【分析】线性表是具有相同数据类型的 n（n≥0）个数据元素的有限序列，通常记为(a1,a2,„,an)，其中 n 为表长，n=0 时称为空表。 【答案】C 2．顺序存储结构的优点是 。 A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 【分析】顺序存储结构是采用一组地址连续的存储单元来依次存放数据元素，数据元素的逻辑顺序和物理次序一致。因此，其存储密度大。 【答案】A 3．带头结点的单链表head 为空的判断条件是 。 A．head==NULL B．head->nex t==NULL C．head->nex t==head D．head!=NULL 【分析】链表为空时，头结点的指针域为空。 【答案】B 4．若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 存储方式最节省运算时间。 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 【分析】根据题意要求，该线性表的存储应能够很方便地找到线性表的第一个元素和最后一个元素，A 和 B 都能很方便地通过头指针找到线性表的第一个元素，却要经过所有元素才能找到最后一个元素；选项 C 双链表若存为双向循环链表，则能很方便地找到线性表的第一个元素和最后一个元素，但存储效率要低些，插入和删除操作也略微复杂；选项 D 可通过尾指针直接找到线性表的最后一个元素，通过线性表的最后一个元素的循环指针就能很方便地找到第一个元素。 【答案】D 5．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用 存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 【分析】某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运 第2 章 线 性 表 算。因此不需要移动线性表种元素的位置。根据题意要求，该线性表的存储应能够很方便地找到线性表的任一指定序号的元素和最后一个元素，顺序表是由地址连续的向量实现的，因此具有按序号随机访问的特点。链表需要通过指针才能找到线性表的莫以指定序号的元素，需要一定的时间开销。 【答案】A 6．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用 最节省时间。 A. 单链表 B.单循环链表 C. 带...
