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