《数据结构第2章典型例题解析.docx》由会员分享，可在线阅读，更多相关《数据结构第2章典型例题解析.docx（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构第2章典型例题解析 第2章线性表 典型例题解析 一、选择题 1线性表是具有n个（n0）的有限序列。 A表元素B字符C数据元素D数据项 【分析】线性表是具有相同数据类型的n（n0）个数据元素的有限序列，通常记为(a1,a2,a n)，其中n为表长，n=0时称为空表。 【答案:】C 2顺序存储结构的优点是。 A存储密度大B插入运算方便 C删除运算方便D可方便地用于各种逻辑结构的存储表示【分析】顺序存储结构是采用一组地址连续的存储单元来依次存放数据元素，数据元素的逻辑顺序和物理次序一致。因此，其存储密度大。 【答案:】A 3带头结点的单链表head为空的判断条件是。 Ahead=NULL B
2、head-next=NULL Chead-next=head Dhead!=NULL 【分析】链表为空时，头结点的指针域为空。 【答案:】B 4若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用存储方式最节省运算时间。 A单链表B仅有头指针的单循环链表 C双链表D仅有尾指针的单循环链表 【分析】根据题意要求，该线性表的存储应能够很方便地找到线性表的第一个元素和最后一个元素，A和B都能很方便地通过头指针找到线性表的第一个元素，却要经过所有元素才能找到最后一个元素；选项C双链表若存为双向循环链表，则能很方便地找到线性表的第一个元素和最后一个元素，但存储效率要低些，插入
3、和删除操作也略微复杂；选项D可通过尾指针直接找到线性表的最后一个元素，通过线性表的最后一个元素的循环指针就能很方便地找到第一个元素。 【答案:】D 5若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用存储方式最节省时间。 A顺序表B双链表 C带头结点的双循环链表D单循环链表 【分析】某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运 第2章线性表 典型例题解析 一、选择题 1线性表是具有n个（n0）的有限序列。 A表元素B字符C数据元素D数据项 【分析】线性表是具有相同数据类型的n（n0）个数据元素的有限序列，通常记为(a1,a2,a n)，其中
4、n为表长，n=0时称为空表。 【答案:】C 2顺序存储结构的优点是。 A存储密度大B插入运算方便 C删除运算方便D可方便地用于各种逻辑结构的存储表示【分析】顺序存储结构是采用一组地址连续的存储单元来依次存放数据元素，数据元素的逻辑顺序和物理次序一致。因此，其存储密度大。 【答案:】A 3带头结点的单链表head为空的判断条件是。 Ahead=NULL Bhead-next=NULL Chead-next=head Dhead!=NULL 【分析】链表为空时，头结点的指针域为空。 【答案:】B 4若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用存储方式最节省运算时
5、间。 A单链表B仅有头指针的单循环链表 C双链表D仅有尾指针的单循环链表 【分析】根据题意要求，该线性表的存储应能够很方便地找到线性表的第一个元素和最后一个元素，A和B都能很方便地通过头指针找到线性表的第一个元素，却要经过所有元素才能找到最后一个元素；选项C双链表若存为双向循环链表，则能很方便地找到线性表的第一个元素和最后一个元素，但存储效率要低些，插入和删除操作也略微复杂；选项D可通过尾指针直接找到线性表的最后一个元素，通过线性表的最后一个元素的循环指针就能很方便地找到第一个元素。 【答案:】D 5若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用存储方式最节省时间。 A顺序表B双链表 C带头结点的双循环链表D单循环链表 【分析】某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运