大学职业资格刷题搜题APP
创建自己的小题库
搜索
【判断题】
在任意一棵非空二叉搜索树中,删除某结点后又将其插入,则所得二叉搜索树与原二叉搜索树相同。
A.
正确
B.
错误
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】●最佳二叉搜索树是 (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；
相关题目：
【单选题】●最佳二叉搜索树是 (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；
参考解析：
题目纠错 0
发布
