第1题
线性表是具有n个（ ）的有限序列（n>0）。
表元素
字符
数据元素
数据项
第2题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
顺序表
双链表
带头结点的双循环链表
单循环链表
第3题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
单链表
仅有头指针的单循环链表
仅有尾指针的单循环链表
第4题
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
带尾指针的单循环链表
第5题
链表不具有的特点是（ ）
插入、删除不需要移动元素
可随机访问任一元素
不必事先估计存储空间
所需空间与线性长度成正比
第6题
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） 。
110
108
100
120
第7题
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（ ）。
访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
在第i个结点后插入一个新结点（1≤i≤n）
删除第i个结点（1≤i≤n）
将n个结点从小到大排序
第8题
非空的循环单链表head的尾结点p满足（ ）。
p->next=head
p->next=NULL
p=NULL
p=head
第9题
链式存储的存储结构所占存储空间（ ）。
分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
只有一部分，存放结点值
只有一部分，存储表示结点间关系的指针
分两部分，一部分存放结点值，另一部分存放结点所占单元数
第10题
单链表的存储密度（ ）。
大于1
等于1
小于1
不能确定
第11题
对任何数据结构链式存储结构一定优于顺序存储结构。
对
错
第12题
链式存储结构对存储的数据区域连续或不连续没有要求。
第13题
线性表采用顺序存储，必须占用一片连续的存储单元。
第14题
线性表采用链接存储，插入和删除操作需要移动数据元素。
第15题
在循环链表L中，已知指针p指向某一结点，可以找到p的前驱。
第16题
顺序存储方式只能用于存储线性结构。
第17题
在长度为n的单链表L中查找某个数据元素必须从头指针出发逐个查找比较，所以时间复杂度为O(n) 。
第18题
链式存储结构的线性表,进行插入、删除操作时，任何情况下都比在顺序存储结构中效率高。
第19题
线性表的顺序存储结构是可以按序号随机存取的。
第20题
集合与线性表的区别在于是否按关键字排序。
选择题(1 - 20题，共计100分)