下载APP
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】●最佳二叉搜索树是 (36) 。
A.
关键码个数最少的二叉搜索树
B.
搜索时平均比较次数最少的二叉搜索树
C.
所有结点的左子树都为空的二叉搜索树
D.
所有结点的右子树都为空的二叉搜索树
【单选题】从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为( )。
A.
s↑.link: =t
B.
t↑.link: =s
C.
t↑.link: =s↑.link
D.
s↑.link: =t↑.link
【单选题】现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。 struct node {har data； struct node*next；)*P，*q，*r； 现要将q和r所指结点交换前后位置，同时要保持链表的结构，下列不能完成此操作的语句是（ ）。
A.
q-：>next=r->next；p--：>next=r；rm：>next=q；
B.
q-：>next=r；q->next=r->next；r->next=q；
C.
q-：>next=r->next；r->next=q；p->next=r；
D.
q-：>next=q；p->next=r；q->next=r->next；