第二章 线性表--单元测试【含答案】 数据结构与算法设计

(1)单选题

线性表是具有n个( )的有限序列(n>0)。

A  表元素

B  字符

C  数据元素

D  数据项

E  信息项

(2)单选题

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

A  顺序表

B  双链表

C  带头结点的双循环链表

D  单循环链表

(3)单选题

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。

A  单链表

B  仅有头指针的单循环链表

C  双链表

D  仅有尾指针的单循环链表

(4)单选题

设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间。

A  单链表

B  单循环链表

C  带尾指针的单循环链表

D  带头结点的双循环链表

(5)单选题

链表不具有的特点是( )

A  插入、删除不需要移动元素

B  可随机访问任一元素

C  不必事先估计存储空间

D  所需空间与线性长度成正比

(6)单选题

一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。

A  110

B  108

C  100

D  120

(7)单选题

在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。

A  访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)。

B  在第i个结点后插入一个新结点(1≤i≤n)

C  删除第i个结点(1≤i≤n)

D  将n个结点从小到大排序

(8)单选题

非空的循环单链表head的尾结点p满足( )。

A  p->next=head

B  p->next=NULL

C  p=NULL

D  p=head

(9)单选题

链式存储的存储结构所占存储空间( )。

A  分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针

B  只有一部分,存放结点值

C  只有一部分,存储表示结点间关系的指针

D  分两部分,一部分存放结点值,另一部分存放结点所占单元数

(10)单选题

单链表的存储密度( )。

A  大于1

B  等于1

C  小于1

D  不能确定

(11)单选题

已知L是不带头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试选择合适的语句序列,完成在P结点后插入S结点的语句序列。( )

A  S->next=P->next; P->next=S;

B  P->next=S; S->next=P->next;

C  P->next=S;

D  P->next=S;

(12)单选题

12 已知L是不带头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试选择合适的语句序列,完成在P结点前插入S结点的语句序列。( )

A  S->next=P->next; P->next=S;

B  P->next=S;S->next=P->next;

C  Q=L; while(Q->next!=P) Q=Q->next; S->next=P; Q->next=S;

D  Q=L; while(Q->next!=P) Q=Q->next; Q->next=S; S->next=P;

(13)单选题

下述算法的功能是什么?( )

A  删除最后一个结点

B  将开始结点删除,而原来的第二个结点成为新的开始结点,返回新链表的头指针。

C  将开始结点摘下链接到最后一个结点后面,而原来的第二个结点成为新的开始结点,返回新链表的头指针。

D  将最后结点摘下链接到放到第一个结点之前

(14)单选题

在顺序表中插入或删除一个元素,需要平均移动( )的元素,具体移动的元素个数与 表长和该元素在表中的位置有关。

A  表中所有

B  表中一半

(15)单选题

双向循环链表的头指针为head,若带头结点,则表空的条件是( )。

A  head->next= =NULL

B  head= =NULL

C  head->next==head或者head->prior==head

(16)判断题

对任何数据结构链式存储结构一定优于顺序存储结构。( )

(17)判断题

链式存储结构对存储的数据区域连续或不连续没有要求。( )

(18)判断题

线性表采用顺序存储,必须占用一片连续的存储单元。( )

(19)判断题

线性表采用链接存储,插入和删除操作需要移动数据元素。( )

(20)判断题

在循环链表L中,已知指针p指向某一结点,可以找到p的前驱。( )

(21)判断题

顺序存储方式只能用于存储线性结构。( )

(22)判断题

在长度为n的单链表L中查找某个数据元素必须从头指针出发逐个查找比较,所以时间复杂度为O(n)。( )

(23)判断题

链式存储结构的线性表,进行插入、删除操作时,任何情况下都比在顺序存储结构中效率高。( )

(24)判断题

线性表的顺序存储结构是可以按序号随机存取的。( )

(25)判断题

集合与线性表的区别在于是否按关键字排序。( )

获取标准答案请阅读全文

未经允许不得转载!第二章 线性表--单元测试【含答案】 数据结构与算法设计