A.A.O（n1/2）
B.B.O（n1/3）
C.C.O（n）
D.D.O（n2）
8.
【第2章线性表】
下面关于线性表的叙述错误的是（）。
A.A.线性表采用顺序存储必须占用一片连续的存储空间
B.B.线性表采用链式存储不必占用一片连续的存储空间
C.C.线性表采用链式存储便于插入和删除操作的实现
D.D.线性表采用顺序存储便于插入和删除操作的实现
9.
【第2章线性
设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
表】
A.A.q=p->next；p->data=q->data；p->next=q->next；free（q）；
B.B.q=p->next；q->data=p->data；p->next=q->next；free（q）
C.C.q=p->next；p->next=q->next；free（q）；
D.D.q=p->next；p->data=q->data；free（q）
10.
【第2章线性表】
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）
A.A.O（log2n）
B.B.O
（1）
C.C.O（n2）
D.D.O（n）
11.
【第2章线性表】
设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。
A.A.head==0
B.B.head->next==0
C.C.head->next==head
D.D.head!
=0
12.
【第2章线性表】
设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
A.A.head==0
B.B.head->next==0
C.C.head->next==head
D.D.head!
=0
13.
【第2章线性表】
建立一个长度为n的有序单链表的时间复杂度为（）
A.A.O（n）
B.B.O
（1）
C.C.O（n2）
D.D.O（n2）
14.
【第2章线性表】
设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
A.A.n-i
B.B.n+l-i
C.C.n-1-i
D.D.i
15.
【第2章线性表】
设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）。
A.A.p->right=s；s->left=p；p->right->left=s；s->right=p->right
B.B.s->left=p；s->right=p->right；p->right=s；p->right->；left=s
C.C.）p->right=s；p->right->left=s；s->left=p；s->right=p->right；
D.D.）s->left=p；s->right=p->right；p->right->left=s；p->right=s
16.
【第2章线性表】
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
A.A.s->next=p->next；p->next=-s
B.B.q->next=s；s->next=p；
C.C.p->next=s->next；s->next=p；
D.D.p->next=s；s->next=q；
17.
【第3章集合矩阵广义表】
设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，问A[3][3]（10）存放在什么位置？
脚注（10）表示用10进制表示
A.A.688
B.B.678
C.C.692
D.D.696
18.
【第3章集合矩阵广义表】
设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。
A.A.10
B.B.19
C.C.28
D.D.55
19.
【第4章栈和队列】
栈和队列的共同特点是（）。
A.A.只允许在端点处插入和删除元素
B.B.都是先进后出
C.C.都是先进先出
D.D.都是先进先出
20.【第4章栈和队列】
用链接方式存储的队列，在进行插入运算时（）.
A.A.仅修改头指针
B.B.头、尾指针都要修改
C.C.仅修改尾指针
D.D.头、尾指针可能都要修改
21.【第4章栈和队列】
以下数据结构中哪一个是非线性结构？
（）
A.A.队列
B.B.栈
C.C.线性表
D.D.二叉树
22.
【第4章栈和队列】
设顺序循环队列Q[0：
M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
A.A.R-F
B.B.R-F
C.C.（R-F+M）％M
D.D.（F-R+M）％M
23.
【第4章栈和队列】
设用链表作为栈的存储结构则退栈操作（）。
A.A.必须判别栈是否为满
B.B.必须判别栈是否为空
C.C.判别栈元素的类型
D.D.对栈不作任何判别
24.
【第4章栈和队列】
设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。
A.A.n-i
B.B.n-1-i
C.C.n+1-i
D.D.不能确定
25.
【第4章栈和队列】
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。
A.A.front->next=s；front=s；
B.B.s->next=rear；rear=s；
C.C.rear->next=s；rear=s；
D.D.s->next=front；front=s；
26.
【第4章栈和队列】
设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。
A.A.top=top+1
B.B.top=top-1;
C.C.top->next=top;
D.D.top=top->next;
27.
【第4章栈和
队列是一种（）的线性表。
队列】
A.A.先进先出
B.B.先进后出
C.C.只能插入
D.D.只能删除
28.
【第4章栈和队列】
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
A.A.单向链表
B.B.单向循环链表
C.C.双向链表
D.D.双向循环链表
29.
【第4章栈和队列】
设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。
A.A.5，3，4，6，1，2
B.B.3，2，5，6，4，1
C.C.3，1，2，5，4，6
D.D.1，5，4，6，2，3
30.
【第5章树】
二叉树的第k层的结点数最多为（）.
A.
升级会员 