设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()
A. 42,40,45,80,85,88
B. 40,42,45,55,80,85
C. 42,40,45,55,80,85
D. 42,40
非空的循环单链表head的尾结点P满足的条件是()
A. P.link=head
B. p.link=NIL
C. p=NIL
D. p=head
若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()
A. i-j-1
B. i-j
C. j-i+l
D. 不确定
数据的存储结构是指()
A. 数组类型
B. 指针类型
C. 数据之间的逻辑关系
D. 数据之间的物理关系