作业题--关于栈队串

1.最不适合用作链队的链表（A）
A 只带队首指针的非循环双链表
B 只带队首指针的循环双链表
C 只带队尾指针的循环双链表
D 只带队尾指针的循环单链表
解析：A选项查找队尾时间复杂度最长O（n）,其他都只需要O（1）

类似题：
最适合用作链队的链表是(B)
A 带队首指针和队尾指针的循环单链表
B 带队首指针和队尾指针的非循环单链表
C 只带队首指针的非循环单链表
D 只带队首指针的循环单链表

2.设环形队列中数组的下标为0~N-1,其队头、队尾指针分别为front和rear(front指向队列中队头元素的前一个位置,rear指向队尾元素的位置),则其元素个数为 （D）
A、rear-front
B、rear-front-1
C、(rear-front)%N+1
D、(rear-front+N)%N

类似题：
设环形队列中数组的下标是0~N-1,已知其队尾指针r(指向队尾元素的位置)和队中元素为n,则队头指针f(f指向队头元素的前一个位置)为©
A r-n
B (r-n)%N
C (r-n+N)%N
D (r+n)%N

3.一个链串的结点类型如下
typedef struct node
{ char data[MaxSize];
Struct node
char data[MaxSize];
Struct node next;
}SLinkNode;
如果每个字符占一个字节,结点大小为6,指针占两个字节,该链串的存储密度为___0.75
解析：6/（61+2）

4.一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p2=3,则p3可能取值的©
A n-3
B n-2
C n-1
D 无法确定
解析：包括4以后的任意一个数字都有可能是p3，即n-3
1入栈，1出栈，23入栈，3出栈，2也可能是p3，即n-2
12入栈，2出栈，3入栈，1出栈，1也可能，即n-1

5.若将n阶下三角矩阵a按列优先顺序压缩存放在一维数组b[1…m]中,a[1,1]存于b[1]中,则a[i,j]中的i,j和b[k]中的k的对应关系是
((j-1)(2n-j+2))/2+i-j+1