首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[判断题]

60在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同()

答案
收藏

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“60在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所…”相关的问题
第1题
在一棵非空二叉树的中序遍历序列中,根结点的右边()。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案
第2题
在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n
0;则树的最大高度为(),其叶结点数为();树的最小高度为(),其叶结点数为();若采用链表存储结构,则有()个空链域。

A、n/2

B、

C、log2n

D、n

E、n3+n1+n2

F、1+n2

G、n2+1

H、1

L、n+1

J、n1

K、n2

L、n1+1

点击查看答案
第3题
设m≥3为奇数。试对任意的h>0,构造一棵高度为h的m节B-树,使得若反复地对该树交替地执行插入、删除操作,则每次插入或删除操作都会引发h次分裂或合并。

点击查看答案
第4题
王某在公园游玩时,掏出小刀在公园的一棵树上刻下“某某到此一游”几个字,结果因违反《治安管理处罚法》,受到了相应的处罚。他的行为是()

A.刑事违法行为

B.民事违法行为

C.行政违法行为

D.犯罪行为

点击查看答案
第5题
在一棵具有5层的满二叉树中结点数为()

A.33

B.32

C.31

D.31

点击查看答案
第6题
数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不

数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP),其右子树是一大堆(MAX HEAP)。 (3)若右子树非空,设i是左子树的任一结点,j是右子树中与i相应的结点。若这样的j结点不存在,则取j为右子树中与i的父结点相对应的结点;结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。

与结点15相对应的结点为20,与结点19对应的结点为25。 (1)给出在该DEAP中插

点击查看答案
第7题
关于语句“DELETEFROM学生成绩WHERE数学ISNULL”,下列说法正确的是()。

A.删除“学生成绩”表中数学成绩为空的所有记录

B.语法错误,改为数学=NULL

C.删除数学成绩非空的记录

D.只删除一条记录

点击查看答案
第8题
定义参照完整性的SQL语句中,下列关于创建外键中的reference_difinition子句的说法,错误的是()。

A.RESTRICT选项用于当删除或更新所参照父表中被参照类中数据值时,数据库主动拒绝这种对父表的操作

B.CASCADE选项表示当从所参照父表删除或更新操作时,删除在参照子表中对应的该外键值对应行或对该行不作修改

C.SETNULL选项表示当所参照的父表有删除或者更新记录时,在参照子表中没有约束指定外键非空的前提下,指定参照子表中对应外键值设为空

D.SETDEFAULT选项表示若所参照父表中要被删除或修改某行该外键值,则将参照子表中对应的外键值设为默认值

点击查看答案
第9题
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.

A、

B、

C、

D、

点击查看答案
第10题
任意一棵二叉树中至少有一个结点的度为2。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改