下面关于 B-树插入和删除操作的叙述中,正确的是()。A.若插入过程中根结点发生分裂,则 B-树的高度加 1。B.每当进行插入操作,就需要在 B-树的最下面一层增加一个新结点。C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记。D.删除可能引起 B-树结点个数减少,但不会造成 B-树高度减小。

下面关于 B-树插入和删除操作的叙述中,正确的是()。

A.若插入过程中根结点发生分裂,则 B-树的高度加 1。

B.每当进行插入操作,就需要在 B-树的最下面一层增加一个新结点。

C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记。

D.删除可能引起 B-树结点个数减少,但不会造成 B-树高度减小。


参考答案和解析
C解析:B树只适用于随机检索,不适用于顺序检索;而B+树把所有关键码都存在叶结点上,这就为顺序检索也

相关考题:

下面关于B树运算的叙述中,正确的是A.若插入过程中根结点发生分裂,则B树的高度加1B.每当进行插入运算,就往B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D.删除可能引起B树结点个数减少,但不会造成B树高度减小

以下关于B树运算的叙述中,哪一条是正确的?A.若插入过程中根结点发生分裂,则B树的高度加1B.每当进行插入运算,就在B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D.删除可能引起B树结点个数减少,但不会造成B树高度减小

下面关于线性表的叙述中,错误的是哪一个()。A.线性表采用顺序存储,必须占用一片连续的存储单元B.线性表采用顺序存储,便于进行插入和删除操作C.线性表采用链式存储,不必占用一片连续的存储单元D.线性表采用链式存储,便于进行插入和删除操作

下面关于线性表的叙述中,错误的是( )。A)线性表采用顺序存储,必须占用一片连续的存储单元B)线性表采用顺序存储,便于进行插入和删除操作C)线性表采用链式存储,不必占用一片连续的存储单元D)线性表采用链式存储,便于进行插入和删除操作

下面关于线性表的叙述中,正确的() A线性表采用顺序存储,必须占用一片连续的存储单元B线性表采用顺序存储,便于进行插入和删除操作C线性表采用链接存储,不必占用一片连续的存储单元D线性表采用链接存储,便于插入和删除操作。

下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等

以下关于顺序存储结构的叙述中,( )是正确的。 A.每个结点中至少包含一个指针域 B.逻辑上相邻的结点物理上不必邻接 C.可用于栈、队列、树等逻辑结构的存储表示D.插入、删除运算操作不方便

以下关于B树运算的叙述中,哪一条是正确的?A.若插入过程中根节点发生分裂,则B树的高度加1B.每当进行插入运算,就在B树的最下面一层增加一个新节点C.若要删除的关键码出现在根节点中,则不能真正删除,只能做标记D.删除可能引起B树节点个数减少,但不会造成B树高度减少

下面关于线性表的叙述中,错误的是( )。 A.线性表采用顺序存储,必须占用一片连续的存储单元 B.线性表采用顺序存储,便于进行插入和删除操作 C.线性表采用链式存储,不必占用一片连续的存储单元 D.线性表采用链式存储,便于进行插入和删除操作

下面关于数据结构的叙述中,正确的叙述是 ( )A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高B.链表中的每一个结点都包含恰好一个指针C.包含n个结点的二叉排序树的最大检索长度为log2nD.将一棵树转换为二叉树后,根结点没有右子树

以下关于B树运算的叙述中,_______是正确的。A.若插入过程中根结点发生分裂,则B树的高度加1B.每当进行插入运算,就在B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D.删除可能引起B树结点个数减少,但不会造成B树高度减小

下面关于数据结构的叙述中,正确的叙述是 ______。A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高B.链表中的每一个节点都恰好包含一个指针C.包含n个节点的二叉排序树的最大检索长度为log2nD.将一棵树转换为二叉树后,根节点没有右子树

下面的叙述中,正确的是A.队列限定仅在表的一端进行插入和删除运算的线性表B.队列是限定仅在表的一端进行插入和删除运算的线性表C.串是仅在表的一端进行插入和删除运算的线性表D.数组是仅在表的一端进行插入和删除运算的线性表

下面关于B树运算的叙述中,正确的是A.若插入过程甲根结点发生分裂,则B树的高度加1B.每当进行插入运算,就往B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D.删除可能引起B树结点个数减少,但不会造成B树高度减小

下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树;②树中每个结点至多有m-l个关键字;③所有叶子在同一层上;④当插入一个数据项引起B树结点分裂后,树长高一层。A.①②③B.②③C.②③④D.③

在关于树的几个叙述中,()是正确的。A、用指针方式存储有n个结点二叉树,至少要有n+1个指针B、m阶B-树中,每个非椰子结点的后件个数≥[m/2C、m阶B-树中,具有k个后件的结点,必含有k-1个键值D、平衡树一定是丰满树

一棵深度为h的B-树,任一个叶子结点所处的层数为(),当向B-树中插入一个新关键字时,为检索插入位置需读取()个结点。

下面的说法中,不正确的是()A、数组是一种线性结构B、数组是一种定长的线性结构C、除了插入与删除操作外,数组的基本操作还有存取、修改、检索和排序等D、数组的基本操作有存取、修改、检索和排序等,没有插入与删除操作

当向B—树中插入关键码时,可能引起结点的(),最终可能导致整个B-树的高度(),当从B—树中删除关键码时,可能引起结点(),最终可能导致整个B—树的高度()。

下面关于B-和B+树的叙述中,不正确的是()。A、B-树和B+树都是平衡的多叉树B、B-树和B+树都可用于文件的索引结构C、B-树和B+树都能有效地支持顺序检索D、B-树和B+树都能有效地支持随机检索

下面关于线性表的叙述正确的是()。A、线性表采用顺序存储必须占用一片连续的存储空间B、线性表采用链式存储不必占用一片连续的存储空间C、线性表采用链式存储便于插入和删除操作的实现D、线性表采用顺序存储便于插入和删除操作的实现

关于删除查询,下面叙述正确的是()。A、每次操作只能删除一条记录B、每次只能删除单个表中的记录C、删除过的记录只能用"撤消"命令恢复D、每次删除整个记录,并非是指定字段中的记录

下面关于线性表的叙述错误的是()A、线性表采用顺序存储必须占用一片连续的存储空间B、线性表采用链式存储不必占用一片连续的存储空间C、线性表采用链式存储便于插入和删除操作的实现D、线性表采用顺序存储便于插入和删除操作的实现

单选题关于删除查询,下面叙述正确的是()。A每次操作只能删除一条记录B每次只能删除单个表中的记录C删除过的记录只能用撤消命令恢复D每次删除整个记录,并非是指定字段中的记录

多选题下面关于线性表的叙述正确的是()。A线性表采用顺序存储必须占用一片连续的存储空间B线性表采用链式存储不必占用一片连续的存储空间C线性表采用链式存储便于插入和删除操作的实现D线性表采用顺序存储便于插入和删除操作的实现

单选题下面关于B-和B+树的叙述中,不正确的是()。AB-树和B+树都是平衡的多叉树BB-树和B+树都可用于文件的索引结构CB-树和B+树都能有效地支持顺序检索DB-树和B+树都能有效地支持随机检索

填空题当向B—树中插入关键码时,可能引起结点的(),最终可能导致整个B-树的高度(),当从B—树中删除关键码时,可能引起结点(),最终可能导致整个B—树的高度()。

单选题下面的说法中,不正确的是()A数组是一种线性结构B数组是一种定长的线性结构C除了插入与删除操作外,数组的基本操作还有存取、修改、检索和排序等D数组的基本操作有存取、修改、检索和排序等,没有插入与删除操作