第二章线性表

《第二章线性表》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、专业分享第二章线性表一、选择题1．线性表是具有n个__C___的有限序列（n>0）。A．表元素B．字符C．数据元素D．数据项2．一个顺序表所占用的存储空间大小与___B___无关。A．表的长度B．元素的存放顺序C．元素的类型D．元素中各字段的类型3．线性表的顺序存储结构是一种__A___。A．随机存取的存储方式B．顺序存取的存储方式C．索引存取的存储方式D．Hash存取的存储方式4.若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则第12个元素的存储地址是__B____。A．112B.144C.148D.4125.线性表是__A____。A．一个有

2、限序列，可以为空B．一个有限序列，不能为空C．一个无限序列，可以为空D．一个无限序列，不能为空6．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为__C____。A．O（n）O（n）B．O（n）O（1）C．O（1）O（n）D．O（1）O(1)7．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中___A____中数据元素。A．n-iB．n+iC．n-i+1D．n-i-18．对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的____C____个元素。A.n/2B.（n+1）/2C.（n-1）

3、/2D.n9．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为__C____。（1≤i≤n+1）A．O（0）B．O（1）C．O（n）D．O（n2）10．线性表中各链接点之间的地址___C____。Word可编辑资料专业分享A．必须连续B．部分地址必须连续C．不一定连续D．连续与否无所谓11．在n个结点的线性表的数组表示中，算法的时间复杂度是O（1）的操作是_A______。A．访问第i个结点后插入一个新结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B．在第i个结点后插入一个新结点（1≤i≤n）C．删除第i个结点（1≤i≤n）D．以上都不

4、对12．单链表中，增加一个头结点的目的是为了____C_____。A．使单链表至少有一个结点B．标识表结点中首结点的位置C．方便运算的实现D．说明单链表是线性表的链式存储13．对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是_B____。A．head==NULLB．head->next==NULLC．head->next==headD．head!=NULL14．将长度为n的单链表链接在长度为m的单链表后面的算法的时间复杂度采用大O形式表示应该是___C____。A．O（1）B．O（n）C．O（m）D．O（n+m）15．静态链表中指针表示的是___C____。A．下

5、一个元素的地址B．内存储器的地址C．下一个元素在数组中的位置D．左链或右链指向的元素的地址16．非空的循环单链表head的尾结点p满足__A______。A．P->link=headB．P->link=NULLC．P=NULLD．P=head17．某线性表用带头结点的循环单链表存储，头指针为head，当head->next->next==head成立时，线性表的长度是___B____。A．0B．1C．2D．318．在什么情况下，应使用链式结构存储线性表L?___B____A．需经常修改L中的结点值B．需不断对L进行删除插入Word可编辑资料专业分享C．需要经常查询L中的结点值D．L

6、中结点结构复杂19．与单链表相比较，双向链表的优点之一是___D_____。A．可以省略头结点指针B．可以随机访问C．插入、删除操作更简单D．顺序访问相邻结点更灵活20．某线性表常发生的操作为删除第一个数据元素和最后一个元素后添加新元素，采用__D__作为存储结构，能使其存储效率和时间效率最高。A．单链表B．仅用头指针的循环单链表C．双向循环链表D．仅用尾指针的循环单链表21．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用_D___存储方式最节省运算时间。A．单链表B．双链表C．单循环链表D．带头结点的双循环链表22．对于一个线性表既要求能够进行较快的

7、插入和删除，又要求存储结构能够反映数据之间的逻辑关系，则应用___C____。A．顺序方式存储B．散列方式存储C．链接方式存储D．以上方式均可23．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用___A___存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表24．若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式为___D_____。A．单链表B．双向链表C．单循环链表D