第2章 线性表剖析Word下载.docx

1、10546线性表是【1】。一个有限序列，可以为空一个有限序列，不能为空一个无限序列，可以为空一个无序序列，不能为空A3.10548在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为【1】（n十1）2n2nn十lC4.10549在一个顺序表的表尾插入一个元素的时间复杂度的量级为【1】（n）（1）（n*n）（lbn）5.10550单链表的存储密度为【1】大于1等于1小于1不能确定题目分析：存储密度=单链表数据项所占空间/结点所占空间结点所占空间由数据项所占空间和存放后继结点地址的链域，所以，存储密度小于1。6.（4）分10551难 设单链表中指针p指向结点ai，指针q指着

2、将要插入的新结点x，问：1当x插在链表中两个数据元素ai和ai+1之间时，只要先修改【1】后修改【2】即可。A.p一nextqB.p一nextp一next-nextC.p-next=q-nextD.q一nextp一nextE.q-nextNULLF.q一nextp2在链表中最后一个结点an之后插入时，只要先修改【3】后修改【4】即可。A.q一next=pB.q一nextp一nextC.p一nextqD.p一nextq一nextE.qNULL【1】E.【2】【3】【4】DABC7.10552较难在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改【1】个指针域的值12348.1

3、0560顺序表的一个存储结点仅仅存储线性表的一个【1】数据元素数据项数据数据结构9.10564L是顺序表，已知LENGTH（L）的值是5，经运算DELETE（L，2）后LENGTH（L）的值是【1】。504610.10565带头结点的单链表head为空的判断条件是【1】。headNULLhead一nextNULLhead一nextheadhead!NULL11.10566若某线性表最常用的操作是取第i个元素和找第i个元素的前驱元素，则采取【1】存储方式最节省时间。单链表双链表单向循环链表顺序表D12.10567链表不具有的特点是【1】随机访问不必事先估计存储空间插入删除时不需移动元素所需的空间

4、与线性表成正比13.10568在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在p、q之间插入s结点，则执行【1】操作。s一nextp一next;p一nexts;q一nexts;s一nextp;p一nexts一next;s一nextq;14.10689线性表是【1】一个有限序列，不可以为空一个无限序列，不可以为空15.10690顺序表的优点是【1】所需空间随线性表长度的变化而变化可随机访问指定下标的元素插人和删除不需要移动元素不必事先估计存储空间的大小16.10693假设对一个线性表很少进行插入、删除操作，但经常要访问其中指定下标的元素。该线性表适合采用的存储方式是【1】散列表顺序表循

5、环链表17.10694线性表采用链式存储时，结点的存储地址【1】必须是不连续的连续与否均可必须是连续的和头结点的存储地址相连续18.10695线性表采用链式存储时，数据元素的逻辑顺序与在内存中的存储顺序【1】一致也可能不一致完全不一致有一定的关系19.10696以下存储结构中不利于线性表长度变化的是【1】循环链表双链表20.10697用链接方式存储线性表的优点是【1】便于随机存取指定下标的元素存储密度高插入和删除不需要移动元素可以用元素在存储器中的物理位置表示元素之间的逻辑关系21.10698在一个长度为n的顺序表中，向第i个元素（0in）之前插人一个新元素时，需要向后移动的元素个数为【1】n

6、i一122.10699在一个长度为n的顺序表中，删除第i个元素（0in-1）时，需要向前移动的元素个数为【1】n一i一l23.10700设指针P指向单链表中的结点m，若要删除m之后的一个结点（假设其存在），则需要执行的修改指针操作为【1】p一nextPp一nextp一next一nextpp一nextpp一next一next24.10701如果对某线性表最常用的操作是取第i个结点及其前驱，则采用【1】存储方式最节省时间。单循环链表25.10702对某线性表最常用的操作是：在终端结点之后插入一个结点和删除开始结点，为节省运行时间应采用的存储方式是【1】仅有头指针的单循环链表仅有尾指针的单循环链表2

7、6.10703与单链表相比，双链表的优点之一是【1】向前后两个方向顺序访问相邻结点更方便可以进行随机访问插人、删除操作更简单使用的空间更小27.10704链表不具备的特点是【1】所需空间随线性表长度的变化而变化插入和删除不需要移动元素28.10720一维数组和线性表的区别是【1】前者长度间定，后者长度可变两者长度均可变两者长度均固定前者长度可变，后者长度固定二、是非（6）分10577【1】顺序表可以方便地随机存取表中的任一元素。【2】顺序表上插入一个数据元素的操作的时间复杂度为（1）。【3】顺序表中做删除操作时不需移动大量数据元素。【4】线性表的链式存储结构，表中元素的逻辑顺序与物理顺序一定相同。【5】对双向链表来说，结点*p的存储位置既存放在其前驱结点的后继指针域中也存放在它的后继结点的前驱指针域中。【6】在顺序表和单锭表上实现读表元运算的平均时间复杂度均为（1）