第1题:
第2题:
设rear是指向非空带头结点的循环单链表的尾指针,则删除起始结点的操作可表示为( )
A.s=rear;
B.rear=rear—>next; rear=rear—>next; free(rear); free(s);
C.rear=rear—>next—>next;
D.s=rear—>next—>next; free(rear); rear—>next—>next=s—>next; free(s);
第3题:
若将第66题程序中的JZ NEXT 指令修改为JNZ NEXT指令,则程序执行结束后,AX寄存器中的内容是 (用16进制表示)。
0434H
第4题:
A.INITIAL
B.PCTUSED
C.MINEXTENTS
D.NEXT
第5题:
设单链表表头指针为head,现将指针P指向的结点插入表中,使之成为第一个结点,其操作是 ______。其中p^. next、head^.next分别表示p、head所指结点的链域。
A.p^. next:=head^. next;head^. next:=p
B.p^. next:=head^. next;head:=p
C.p^. next:=head;head:=p
D.head^. next:=head;p:=head
第6题:
若将第6题程序中的JZ NEXT指令修改为JNZ NEXT指令,则程序执行结束后,AX寄存器中的内容是______(用十六进制表示)。
第7题:
设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。
A.p^.next:=head^.next; head^.next:=p
B.p^.next:=head^.next; head:=p
C.p^.next:=head; head:=p
D.head^.next:=head; p:=head
第8题:
●设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22) 。
(22) A.p=rear;rear=rear→next;free(p);
B.rear=rear→next;free(p);
C.rear=rear→next→next;free(p);
D.p=rear→next→next;rear→next=p→next;free(p);
第9题:
设有指针p指向带表头结点的单链表,现将指针p指向节点的后继节点删除(不考虑节点值及空间回收),其操作是______。其中p^.next表示p所指节点的链域,q是一个临时指针变量,初始值为null。
A.p:=p^.next
B.q:=p^.next;p^.next:=q^.next
C.p^.next:=q;q^.next:=p
D.p:=q^.next;q^.next=p
第10题:
A.elemHead
B.elemTail
C.elemHead->next和elemHead
D.elemTail->next和elemTail