rior=p->prior->prior; 答题:A.B.C.D.(已提交)参考答案:A问题解析:19.(单选题) 非空循环单链表head的尾结点p满足( )。 A.p->next==NULL B.р==NULL C.p->next==head D.p==head 答题:A.B.C.D.(已提交)参考答案:C问题解析:20.(单选题) 在长度为n的( )上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表 B.只有表尾指针的不带表头结点的循环单链表 C.只有表尾指针的带表头结点的循环单链表 D.只有表头指针的带表头结点的循环单链表 答题:A.B.C.D.(已提交)参考答案:A问题解析:第三章栈、队列1.(单选题) 若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是( )。 A.dcebfa B.cbdaef C.bcaefd D.afedcb 答题:A.B.C.D.(已提交)参考答案:D问题解析:2.(单选题) 一个栈的进栈序列是a、b、c、d、e,则不可能的栈的输出序列是( )。 A.edcba B.decba C.dceab D.abcde 答题:A.B.C.D.(已提交)参考答案:C问题解析:3.(单选题) 已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是( )。 A. i B. n-i C. j-i+1 D.不确定 答题:A.B.C.D.(已提交)参考答案:D问题解析:4.(单选题) 已知一个栈的进栈序列是1,2,3,...,n,其输出序列是p1,p2,...,pn,若p1=n,则pi的值( )。 A.i B.n-i C.n-i+1 D.不确定 答题:A.B.C.D.(已提交)参考答案:C问题解析:
全文预览
