一、单项选择题(共22题,共64分)
第1 题 （3分）：
线性表是有n个（ ）的有限序列。
A.数据表 B.字符 C.数据元素 D.数据项
正确答案: C
第2 题 （3分）：
线性表是一个（ ）。
A.有限序列，可以为空 B.有限序列，不可以为空
C.无限序列，可以为空 D.无限序列，不可以为空
正确答案: A
第3 题 （3分）：
以下（ ）是一个线性表。
A.由n个实数组成的集合 B.由100个字符组成的序列
C.由所有整数组成的序列 D. 所有奇数组成的序列
正确答案: B
第4 题 （3分）：
在线性表中，除了开始元素外，每个元素（ ）。
A.只有唯一的前驱元素 B.只有唯一的后即元素字符
C.有多个前驱元素 D.有多个后继元素
正确答案: A
第5 题 （3分）：
顺序表的最大有优点是( )。
A.存储密度大 B.插入运算方便
C.删除运算方便 D.可以方便地用于各种逻辑的存储表示
正确答案: A
第6 题 （3分）：
对于顺序表，访问编号为i的元素的时间复杂度为（ ）。
A. O(n) B. O(1) C.O(nlog2n) D.O(log2n)
正确答案: B
第7 题 （3分）：
对于顺序表，在编号为i处插入一个新元素的间复杂度为（ ）。
A. O(n) B. O(1) C.O(nlog2n) D.O(log2n)
正确答案: A
第8 题 （3分）：
采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（ ）次元素间的比较。
A．n+2 B．n C．n-1 D．n/2
正确答案: B
第9 题 （3分）：
带头结点的单向链表的头指针为head，该链表为空的判定条件是（ ）的值为真。
A．head = = NULL B．head.getNext()= =head
C．head.getNext()= = NULL D．head = =head.getNext()
正确答案: C
第10 题 （3分）：
链表所具备的特点是（ ）。
A．可以随机访问任一结点 B．占用连续的存储空间
C．可以通过下标对链表进行直接访问 D．插入删除元素的操作不需要移动元素结点
正确答案: D
第11 题 （3分）：
设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（ ）。
A．n/2 B．n C．n-1 D．n-i+1
正确答案: A
第12 题 （3分）：
设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ ）。
A．(n-1)/2 B．n C．2n D．n-i
正确答案: A
第13 题 （3分）：
设顺序存储的线性表长度为n，要删除第i（0<=i<=n-1）个元素，按课本的算法，当i=（ ）时，移动元素的次数为3。
A．3 B．n/2 C．n-4 D．4
正确答案: C
第14 题 （3分）：
设顺序存储的线性长度为n，要在第i（0<=i<=n）个元素之前插入一个新元素，按课本的算法当i= （ ）时，移动元素次数为2。
A．n/2 B．n C．1 D．n-2
正确答案: D
答案解析： 在表长为3的现象表上，在位序号为0位置插入的元素，需要向后移动3元素开辟空间供新元素存储，移动元素次数为3-0=32。归纳出在表长为n的表上，在位序号为i的位置插入一个元素，需要移动x=n-i个元素。现在已知 x=2, 2=n-i,则 i=n-2
第15 题 （3分）：
设有一个长度为n的顺序表，要删除第i(0<=i<=n-1)个元素，按照课本算法，需移动元素的个数为（ ）。
A．n-i+1 B．n-i C．n-i-1 D．i
正确答案: C
第16 题 （3分）：
下述各线性结构中可以随机访问的是（ ）。
A. 单向链表 B. 双向链表 C.单向循环链表 D.顺序表
正确答案: D
第17 题 （3分）：
线性表采用链式存储时，其地址（ ）。
A．一定是不连续的 B．必须是连续的
C．可以连续也可以不连续 D．部分地址必须是连续的
正确答案: C
第18 题 （3分）：
在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（ ）。
A．p=q.getNext(); B．p.setNext(q);
C．p.setNext(q.getNext()); D．q.setNext(NULL);
正确答案: C
第19 题 （3分）：
在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。
A．p.setNext(s); s.setNext(p.getNext());
B．p,setNext(s.getNext());
C．p=s.getNext();
D．s.setNext(p.getNext()); p.setNext(s);
正确答案: D
第20 题 （3分）：
按照教材算法，在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（ ）。
A. 21 B. 20 C. 19 D. 25
正确答案: A
第21 题 （2分）：
针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式最节省时间。
A．单链表 B．双链表 C．顺序表 D．单循环链表
正确答案: C
第22 题 （2分）：
假设在顺序表中，每一个数据元素所占的存储单元的数目为4，且第一个数据元素的存储地址为100，则第位序号为7的数据元素的存储地址是：（ ）。
A．106 B．107 C．124 D．128
正确答案: D
二、判断题(共18题,共36分)
第23 题 （2分）：
线性表采用顺序存储必须占用一片连续的存储空间。（ ）
正确答案: √
第24 题 （2分）：
正确答案: √
第25 题 （2分）：
线性表采用链式存储不必占用一片连续的存储空间。（ ）
正确答案: √
第26 题 （2分）：
正确答案: √
第27 题 （2分）：
线性表采用链式存储便于插入和删除操作的实现。（ ）
正确答案: √
第28 题 （2分）：
正确答案: √
第29 题 （2分）：
线性表采用顺序存储便于插入和删除操作的实现。（ ）
正确答案: √
第30 题 （2分）：
正确答案: √
第31 题 （2分）：
线性表的顺序结构中，逻辑上相邻的元素在物理位置上不一定相邻。（ ）
正确答案: √
第32 题 （2分）：
正确答案: √
第33 题 （2分）：
线性表的顺序结构中，数据元素是不能随机访问的。（ ）
正确答案: √
第34 题 （2分）：
正确答案: √
第35 题 （2分）：
线性表的顺序结构中，逻辑上相邻的元素在物理位置上也相邻。（ ）
正确答案: √
第36 题 （2分）：
正确答案: √
第37 题 （2分）：
线性表的顺序结构中，进行数据元素的插入、删除效率较高。（ ）
正确答案: √
第38 题 （2分）：
答案：错
正确答案: √
第39 题 （2分）：
顺序存储方式只适合存储线性结构。（ ）错
正确答案: √
第40 题 （2分）：
答案：错
正确答案: √
评论0