首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[单选题]

若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为

A.9

B.8

C.5

D.4

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有…”相关的问题
第1题
在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面。()
在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面。()

A.正确

B.错误

点击查看答案
第2题
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在p之前插入s所指结点,则执行()。

A.p->next=s; s->next=q;

B.s->next=p->next; p->next=s;

C.p->next=s->next; s->next=p;

D.q->next=s; s->next=p;

点击查看答案
第3题
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案
第4题
设哈希表长为14,哈希函数H(key)=key%11,表中已有数据的关键字为15,38,61,84四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。

A.8

B.3

C.5

D.9

点击查看答案
第5题
已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为()。

A.9

B.8

C.7

D.10

点击查看答案
第6题
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。()
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。()

A.正确

B.错误

点击查看答案
第7题
已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()。

A.49

B.48

C.1

D.0

点击查看答案
第8题
在下列情况中,可称为二叉树的是()。

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵右子树

点击查看答案
第9题
在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。()
在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。()

A.错误

B.正确

点击查看答案
第10题
在数据结构中,有关数据树型结构的描述,正确的是()。

A.每一个记录可有若干个指针指向它

B.树中可以有多个头结点

C.描述了数据之间的层次关系

D.描述了数据之间的任意关系

点击查看答案
第11题
假定一棵度为3的树中结点总数为50,则其最小高度为()。

A.3

B.4

C.5

D.6

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改