数据结构期末考试
1.下面关于线性表的叙述中，错误的是（） [单选题] *
A.线性表采用顺序储存，必须占用一片连续的储存单元。
B.线性表采用顺序储存，便于进行插入和删除操作。(正确答案)
C.线性表采用链接储存，不必占用一片连续的储存单元。字符串长度必须大于0
D.线性表采用链接储存，便于出入和删除操作。
2. 在有n个结点顺序表上做插入，删除结点运算的时间复杂度为（）。 [单选题] *
A.O(1)
B.O(n)(正确答案)
C.O(n^2)
D.O(log2n)
3.两个指针P和Q，分别指向单链表的两个元素，P所指元素是Q所指元素前驱条件是（） [单选题] *
A.P->next==Q->next
B.P->next==Q(正确答案)
C.Q->next==P
D.P==Q
4.在单链表中，增加头结点的目的（） [单选题] *
A.使单链表至少有一个结点
B.标志表中首结点的位置
C.方便运算实现(正确答案)
D.说明该单链表是线性表的链式储存结构
5.在顺序表中，只要知道（）就可以求出任意一个结点的存储地址 [单选题] *
A。，基地址
B．结点大小
C．向量大小
D.基地址和结点大小(正确答案)
6.链表不具备的特点是（） [单选题] *
A随机访问(正确答案)
B不必事先估计存储空间
C插入删除时不需移动元素
D所需空间与线性表成正比
7.在（）的运算中，使用顺序表比链表好 [单选题] *
A插入
B根据序号查(正确答案)
C删除
D根据元素查
8.在单链表指针为P的节点之后插入指针为S的结点，正确的查条件是（） [单选题] *
A,p->next=s;s->next=p->next
B,s->next=p->next;p->next=s(正确答案)
C,p->next=s;p->next=s->next
A,p->next=s->next;p->next=s
9.用链表表示线性表的优点（） [单选题] *
A便于进行插入和删除操作(正确答案)
B便于随机存储
C占用的存储空间较顺序表少
D元素的物理顺序与与逻辑顺序一致
10在一个长度为n的顺序表中，若要删除第i(1≤i≦n)个元素，则需向前移动（）个元素 [单选题] *
An-i+1
Bn-i-1
Cn-i(正确答案)
Di
11在一个长度为n的顺序表中，若要在第i(1≤i≤n)个元素之前插入一个元素，则需向后移动（）个元素 [单选题] *
An-i+1(正确答案)
Bn-i-1
Cn-i
Di
12设P为指向单循环链表上某结点的指针，则*p的直接前驱（） [单选题] *
A不到
B查时间复杂度为O(1)
C查时间复杂度为O(n)(正确答案)
D查结点的次数约为n
13.等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。 [单选题] *
A.n
B.(n-1)/2
C.n/2(正确答案)
D.(n+1)/2
14.以下链表结构中，从当前结点出发能够访问到任意结点的是（）。 [单选题] *
A.单向链表和双向链表
B.循环链表和单链表
C.循环链表和双向链表(正确答案)
D.单向链表，双向链表和循环链表
15.对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（）。 [单选题] *
A.O(n2)
B.O(nlog2n)
C.O(log2n)
D.O(n)(正确答案)
1.对于栈操作数据的原则是（）。 [单选题] *
A.先进先出
B.后进先出(正确答案)
C.后进后出
D.不分顺序
2.有6个元素按6.5.4.3.2.1 的顺序进栈，问下列（）不是合法的出栈序列? [单选题] *
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1(正确答案)
D. 2 3 4 1 5 6
3.插入和删除只能在一端进行的线性表， 称为C [单选题] *
A.队列(正确答案)
B.循环队列
C.栈
D.循环栈
4.输入序列为ABC，可以变为CBA，经过的栈操作为（） [单选题] *
A. push,pop.push.pop.push.pop
B. push,push,push,pop,pop,pop(正确答案)
C. push.push.pop.pop.push,pop
D. push,pop,push,push,pop,pop

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。