数据结构 第2章 线性表

《数据结构 第2章 线性表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章线性表一、判断正误（F）1.链表的每个结点中都恰好包含一个指针。（F）2.链表的物理存储结构具有同链表一样的顺序。（F）3.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动。（F）4.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（F）5.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（F）6.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（F）7.线性表在物理存储空间中也一定是连续的。（T）8.线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（F）9.顺序存储方式只能用于存储

2、线性结构。（F）10.线性表的逻辑顺序与存储顺序总是一致的。二、单项选择题（C）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构（B）2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（A）110（B）108（C）100（D）120（A）3.在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）（B）在第i个结点后插入一个新结点（1≤i≤n）（C）删除第i个结点（1≤i≤n）（D）将n

3、个结点从小到大排序（B）4.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（A）8（B）63.5（C）63（D）7（A）5.链式存储的存储结构所占存储空间：（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针（B）只有一部分，存放结点值（C）只有一部分，存储表示结点间关系的指针（D）分两部分，一部分存放结点值，另一部分存放结点所占单元数（D）6.线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（A）必须是连续的（B）部分地址必须是连续的5（C）一定是不连续的（D）连续或不连续都可以（B）7．线性表Ｌ在情况下适用于使用链式结构

4、实现。（Ａ）需经常修改Ｌ中的结点值（Ｂ）需不断对Ｌ进行删除插入（Ｃ）Ｌ中含有大量的结点（Ｄ）Ｌ中结点结构复杂（C）8．单链表的存储密度（Ａ）大于1；（Ｂ）等于1；（Ｃ）小于1；（Ｄ）不能确定（B）9．设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为P034P0àa13àa24àa30（Ａ）循环链表（Ｂ）单链表（Ｃ）双向循环链表（Ｄ）双向链表（B）10．下面关于线性表的叙述中，错误的是哪一个？A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表

5、采用链接存储，便于插入和删除操作。（C）11．线性表是具有n个________的有限序列（n>0）。A．表元素B．字符C．数据元素D．数据项（A）12．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用______存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表（D）13．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_______存储方式最节省运算时间。A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表（B）14.静态链表中指针表示的是________.A．内存地址B

6、．数组下标C．下一元素地址D．左、右孩子地址（B）15.链表不具有的特点是_________.A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比（D）16．完成在双循环链表结点p之后插入s的操作是（）.A．p^.next:=s;s^.priou:=p;p^.next^.prior:=s;s^.next:=p^.next;B．p^.next^.prior:=s;p^.next:=s;s^.prior:=p;s^.next:=p^.next;C．s^.prior:=p;s^.next:=p^.next;p^.next:=s;p^.ne

7、xt^.prior:=s;D．s^.prior:=p;s^.next:=p^.next;p^.next^.prior:=s;p^.next:=s;（B）17．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）。5A．p->next=s;s->next=p->next;B．s->next=p->next;p->next=s;C．p->next=s;p->next=s->next;D．p->next=s->next;p->next=s;（B）18．对于一个头