对n个关键字的序列进行快速排序,平均情况下的空间复杂度为_______
A. O(1)
B. O(logn)
C. O(n)
D. O(nlogn)
查看答案
已知广义表的表头为A,表尾为(B,C),则此广义表为________
A. (A,(B,C))
B. (A,B,C)
C. (A,B,C)
D. ((A,B,C))
在目标串T[0,n-1]=”xwxxyxy”中,对模式串p[0,m-1]=”xy”进行子串定位操作的结果_______
A. 0
B. 2
C. 3
D. 5
设单链表中结点的结构为非空的循环单链表first的尾结点(由p所指向)满足:______
A. p->link==NULL;
B. p==NULL;
C. p->link==first;
D. p==first;