《第2章 线性表剖析》由会员分享，可在线阅读，更多相关《第2章 线性表剖析（17页珍藏版）》请在金锄头文库上搜索。
1、数据结构第2章 线性表 共55题一、单选1.(1)分题目ID号：10545题目难度：容易在一个长度为n的顺序存储的线性表中，向第i个元素(1ii十1)位量插入一个新元素时，需要从后向前依次后移【1】个元素。A.niB.ni十1C.n一i一1D.i题目答案：B2.(1)分题目ID号：10546题目难度：容易线性表是【1】。A.一个有限序列，可以为空B.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无序序列，不能为空题目答案：A3.(1)分题目ID号：10548题目难度：容易在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为【1】A.(n十1)2B.n2C.nD
2、.n十l题目答案：C4.(1)分题目ID号：10549题目难度：容易在一个顺序表的表尾插入一个元素的时间复杂度的量级为【1】A.(n)B.(1)C.(n*n)D.(lbn)题目答案：B5.(1)分题目ID号：10550题目难度：容易单链表的存储密度为【1】A.大于1B.等于1C.小于1D.不能确定题目答案：C题目分析：存储密度=单链表数据项所占空间/结点所占空间结点所占空间由数据项所占空间和存放后继结点地址的链域，所以，存储密度小于1。6.(4)分题目ID号：10551题目难度：难 设单链表中指针p指向结点ai，指针q指着将要插入的新结点x，问：1当x插在链表中两个数据元素ai和ai+1之间时
3、，只要先修改【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】A.B.C.D.E.【2】A.B.C.D.E.【3】A.B.C.D.E.【4】A.B.C.D.E.题目答案：DABC7.(1)分题目ID号：10552题目难度：较难在一个单链表中，若要在p所指向的结点之后插入一个新结点，则
4、需要相继修改【1】个指针域的值A.1B.2C.3D.4题目答案：B8.(1)分题目ID号：10560题目难度：容易顺序表的一个存储结点仅仅存储线性表的一个【1】A.数据元素B.数据项C.数据D.数据结构题目答案：A9.(1)分题目ID号：10564题目难度：容易L是顺序表，已知LENGTH(L)的值是5，经运算DELETE(L，2)后LENGTH(L)的值是【1】。A.5B.0C.4D.6题目答案：C10.(1)分题目ID号：10565题目难度：容易带头结点的单链表head为空的判断条件是【1】。A.headNULLB.head一nextNULLC.head一nextheadD.head!NU
5、LL题目答案：B11.(1)分题目ID号：10566题目难度：容易若某线性表最常用的操作是取第i个元素和找第i个元素的前驱元素，则采取【1】存储方式最节省时间。A.单链表B.双链表C.单向循环链表D.顺序表题目答案：D12.(1)分题目ID号：10567题目难度：容易链表不具有的特点是【1】A.随机访问B.不必事先估计存储空间C.插入删除时不需移动元素D.所需的空间与线性表成正比题目答案：A13.(1)分题目ID号：10568题目难度：难 在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在p、q之间插入s结点，则执行【1】操作。A.s一nextp一next;p一nexts;B.q一ne
6、xts;s一nextp;C.p一nexts一next;s一nextp;D.p一nexts;s一nextq;题目答案：B14.(1)分题目ID号：10689题目难度：容易线性表是【1】A.一个有限序列，可以为空B.一个有限序列，不可以为空C.一个无限序列，可以为空D.一个无限序列，不可以为空题目答案：A15.(1)分题目ID号：10690题目难度：容易顺序表的优点是【1】A.所需空间随线性表长度的变化而变化B.可随机访问指定下标的元素C.插人和删除不需要移动元素D.不必事先估计存储空间的大小题目答案：B16.(1)分题目ID号：10693题目难度：容易假设对一个线性表很少进行插入、删除操作，但经
7、常要访问其中指定下标的元素。该线性表适合采用的存储方式是【1】A.单链表B.散列表C.顺序表D.循环链表题目答案：C17.(1)分题目ID号：10694题目难度：容易线性表采用链式存储时，结点的存储地址【1】A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续题目答案：B18.(1)分题目ID号：10695题目难度：容易线性表采用链式存储时，数据元素的逻辑顺序与在内存中的存储顺序【1】A.一致B.也可能不一致C.完全不一致D.有一定的关系题目答案：B19.(1)分题目ID号：10696题目难度：容易以下存储结构中不利于线性表长度变化的是【1】A.单链表B.顺序表C.循
8、环链表D.双链表题目答案：B20.(1)分题目ID号：10697题目难度：容易用链接方式存储线性表的优点是【1】A.便于随机存取指定下标的元素B.存储密度高C.插入和删除不需要移动元素D.可以用元素在存储器中的物理位置表示元素之间的逻辑关系题目答案：C21.(1)分题目ID号：10698题目难度：容易在一个长度为n的顺序表中，向第i个元素(0in)之前插人一个新元素时，需要向后移动的元素个数为【1】A.niB.ni十1C.ni一1D.i题目答案：A22.(1)分题目ID号：10699题目难度：容易在一个长度为n的顺序表中，删除第i个元素(0in-1)时，需要向前移动的元素个数为【1】A.niB
9、.ni十1C.n一i一lD.i题目答案：C23.(1)分题目ID号：10700题目难度：容易设指针P指向单链表中的结点m，若要删除m之后的一个结点(假设其存在)，则需要执行的修改指针操作为【1】A.p一nextPB.p一nextp一next一nextC.pp一nextD.pp一next一next题目答案：B24.(1)分题目ID号：10701题目难度：容易如果对某线性表最常用的操作是取第i个结点及其前驱，则采用【1】存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表题目答案：D25.(1)分题目ID号：10702题目难度：容易对某线性表最常用的操作是：在终端结点之后插入一个结点和
10、删除开始结点，为节省运行时间应采用的存储方式是【1】A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表题目答案：D26.(1)分题目ID号：10703题目难度：容易与单链表相比，双链表的优点之一是【1】A.向前后两个方向顺序访问相邻结点更方便B.可以进行随机访问C.插人、删除操作更简单D.使用的空间更小题目答案：A27.(1)分题目ID号：10704题目难度：容易链表不具备的特点是【1】A.所需空间随线性表长度的变化而变化B.可随机访问指定下标的元素C.插入和删除不需要移动元素D.不必事先估计存储空间题目答案：B28.(1)分题目ID号：10720题目难度：容易一维数组和线性表的区别是【1】A.前者长度间定，后者长度可变B.两者长度均可变C.两者长度均固定D.前者长度可变，后者长度固定题目答案：A二、是非1.(6)分题目ID号：10577题目难度：容易【1】顺序表可以方便地随机存取表中的任一元素。【2】顺序表上插入一个数据元素的操作的时间复杂度为(1)。【3】顺序表中做删除操作时不需移动大量数据元素。【4】线性表的链式存储结构，表中元素的逻辑顺序与物理顺序一定相同。【5】对双向链表来说，结点*p的存储位置既存放在其前驱结点的后继指针域中也存放在它的后继结点的前驱指针域中。【6】在顺序表和单锭表上实现读表元运算的平均时间复杂度均为(1)。题目答案：TFF
