Question

数据结构题目解答，急急急，今天之前给出答案追加悬赏

1）线性表若采用顺序存储结构时，要求内存中可用存储单元的地址_____；若采用链式存储结构时，要求内存中可用存储单元的地址_____ 。
A. 必须连续
B. 部分地址必须连续
C. 一定是不连续的
D.连续或不连续都可以
2） 线性表的长度是_____。
A. 顺序存储方式下数组占用的存储空间的大小
B. 表中的数据元素的个数
C. 链式存储方式下所有结点占用的存储空间的大小
D. 所能存储的最大结点的个数
3） 在程序中，为了设置一个空的顺序表，必须_____ 。
A. 给各数组元素赋空值
B. 给各顺序表元素赋空值
C. 给表示顺序表长度的变量赋零值
D. 给数组变量名赋初始值
4） 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为Da1 ,则第i个结点的地址为_____。
A. Da1 +（i-1）*m
B. Da1 +i*m
C. Da1 -i*m
D. Da1 +（i+1）*m
5） 在栈中存取数据的原则是_____；在队列中存取数据的原则是_____。
A. 先进先出
B. 后进先出
C. 进一个出一个
D. 随意进出
6）一个栈的输入序列为 A B C D E，则下列序列中不可能是栈的输出序列的是_____。
A. BCDAE
B. DCABE
C. BCADE
D. AEDCB
7） 已知一个栈的进栈序列是1，2，3，…，其输出序列是p1，p2，…，pn，若p1=n，则pi的值是_____。
A. i
B. n-i
C. n-i+1
D. 不确定
8） 假定利用数组a[N]顺序存储一个栈，用top表示下一个入栈元素的下标位置，top==0表示栈空，并已知栈未满，当元素x进栈时所执行的操作为_____。
A. a[--top]=x;
B. a[++top]=x;
C. a[top++]=x;
D. a[top--]=x;
9）已知循环队列的存储空间为数组data[21]，假定front和rear分别指示队列里第一个元素的前一位置和最后一个元素的位置，且front的值为8，rear的值为3，则该队列的当前长度为_____。
A. 5
B. 6
C. 16
D. 17
10） 在栈中出栈操作的时间复杂度为_____。
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
11）链表中设头结点的目的是为了_____。
A. 标识单链表
B. 方便运算的实现
C. 使链表中至少有一个结点
D. 标识起始结点的位置
12）设H是带表头结点循环单向链表的表头指针。当这种链表成为空链表时，_____。
A. 表头结点指针域的值为空
B. H的值为空
C. 表头结点指针域的值与H的值相等
D. 表头结点指针域的值与H的地址相等
13） 若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用_____存储方式最节省运算时间。
A. 单链表
B. 仅有头指针的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
14）若某线性表最常用的操作是取第i个元素和查找第i个元素的直接前躯，则采用_____存储方式最节省时间。
A. 单链表
B. 双链表
C. 循环单链表
D. 顺序表
15）在一个表头指针为L的单链表中，若要在指针q所指结点个后面插入一个由指针p所指向的结点，则执行_____操作。
A. q->next=p->next;p=q;
B.q->next=p->next;p->next=q;
C. p->next=q->next;q=p;
D.p->next=q->next;q->next=p;
急急急急

Answer 1

(1) A D
(2) B
(3) C
(4) A
(5) B A
(6)B
(7) C
(8) C
(9) C
(10) A
(11) B
(12) D
(13) D
(14) D
(15) D