在一个表头指针为ph的单链表中,若要向表头插入一个由指针p指向的结点,则应执行( )操作。
A.ph=p; p->next=ph
B. p->next=ph; ph=p
C.p->next=ph; p=ph
D.
答案是:参考答案:B
在一个表头指针为ph的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行( )操作。
A.q->next=p->next; p->next=q
B.p->next=q->next; q=p
C.q-
答案是:参考答案:D
在一个带头结点的循环双向链表中,若要在指针p所指向的结点之后插入一个q指针所指向的结点,则需要对q->next赋值为( )。
A.P->prior
B.p->next
C.p->next->next
D.p->pr
答案是:参考答案:B
在一个带头结点的循环双向链表中,若要删除指针p所指向的结点则执行( )操作。
A.p->prior->next=p->next; p->next->prior=p->prior
B. p->next->prior=p; p->
答案是:参考答案:A
假定利用数组a[N]顺序存储一个栈,用top表示栈顶指针,用top==-1表示栈空,并已知栈未空,当退栈并返回栈顶元素时所执行的操作为( )。
A.return a[--top]
B.return a[top--]
答案是:参考答案:B
假定一个顺序循环队列存储于数组a[N],其队首和队尾指针分别用f和r表示,则判断队满的条件为( )。
A.(r-1)%N==f
B.(r+1)%N==f
C.(f-1)%N==r
D.(f+1)%N==r
答案是:参考答案:B
假定利用数组a[N]循环顺序存储一个队列,其队首和队尾指针分别用f和r表示,并已知队列未满,当元素x入列时所执行的操作为( ) 。
A.a[++r%N]=x
B.a[r++%N]=x
C.a[--r%N]=x
D.
答案是:参考答案:A
在一棵具有35个结点的完全二叉树中,该树的深度为( ) 。
A.6
B.7
C.5
D.8
答案是:参考答案:A
利用n个值生成的哈夫曼树中共有( )个结点。
A.n
B.n+1
C.2n
D.2n-1
答案是:参考答案:C
由3个结点所构成的二叉树有( )种形态?
A.3
B.4
C.5
D.6
答案是:参考答案:C
目前为:
2/2
页
首页 上页 下页 尾页