数据结构第二章 线性表 (2).docVIP

第二章 线性表 一、选择题 1．线性表是具有n个__C___的有限序列（n0）。 A．表元素 B．字符 C．数据元素 D．数据项 2．一个顺序表所占用的存储空间大小与___B___无关。 A．表的长度 B．元素的存放顺序 C．元素的类型 D．元素中各字段的类型 3．线性表的顺序存储结构是一种__A___。 A．随机存取的存储方式 B．顺序存取的存储方式 C．索引存取的存储方式 D．Hash存取的存储方式 4. 若线性表采用顺序存储结构，每个元素占用 4 个存储单元，第一个元素的存储地址为 100,则第 12 个元素的存储地址是__B____。 A．112 B.144 C.148 D.412 5. 线性表是__A____。 A．一个有限序列，可以为空 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-i B．n+i C．n-i+1 D．n-i-1 8．对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的____C____个元素。 A.n/2 B.（n+1）/2 C.（n-1）/2 D.n 9．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为__C____。（1≤i≤n+1） A．O（0） B．O（1） C．O（n） D．O（n2） 10．线性表中各链接点之间的地址___C____。 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．以上都不对 12．单链表中，增加一个头结点的目的是为了____C_____。 A．使单链表至少有一个结点 B．标识表结点中首结点的位置 C．方便运算的实现 D．说明单链表是线性表的链式存储 13．对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是_B____。 A．head==NULL B．head-next==NULL C．head-next==head D．head!=NULL 14．将长度为n的单链表链接在长度为m的单链表后面的算法的时间复杂度采用大O形式表示应该是___C____。 A．O（1） B．O（n） C．O（m） D．O（n+m） 15．静态链表中指针表示的是___C____。 A．下一个元素的地址 B．内存储器的地址 C．下一个元素在数组中的位置 D．左链或右链指向的元素的地址 16．非空的循环单链表head的尾结点p满足__A______。 A．P-link=head B．P-link=NULL C．P=NULL D．P=head 17．某线性表用带头结点的循环单链表存储，头指针为head，当head-next-next==head成立时，线性表的长度是___B____。 A．0 B．1 C．2 D．3 18．在什么情况下，应使用链式结构存储线性表L?___B____ A．需经常修改L中的结点值 B．需不断对L进行删除插入 C．需要经常查询L中的结点值 D．L中结点结构复杂 19．与单链表相比较，双向链表的优点之一是___D_____。 A．可以省略头结点指针 B．可以随机访问 C．插入、删除操作更简单 D．顺序访问相邻结点更灵活 20．某线性表常发生的操作为删除第一个数据元素和最后一个元素后添加新元素，采用__D__作为存储结构，能使其存储效率和时间效率最高。 A．单链表 B．仅用头指针的循环单链表 C．双向循环链表 D．仅用尾指针的循环单链表 21．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用_D___存储方式最