下面关于 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-树中任一结点的各个子树深度相等
以下关于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、平衡树一定是丰满树
下面的说法中,不正确的是()A、数组是一种线性结构B、数组是一种定长的线性结构C、除了插入与删除操作外,数组的基本操作还有存取、修改、检索和排序等D、数组的基本操作有存取、修改、检索和排序等,没有插入与删除操作
下面关于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线性表采用顺序存储便于插入和删除操作的实现
单选题下面关于B-和B+树的叙述中,不正确的是()。AB-树和B+树都是平衡的多叉树BB-树和B+树都可用于文件的索引结构CB-树和B+树都能有效地支持顺序检索DB-树和B+树都能有效地支持随机检索
单选题下面的说法中,不正确的是()A数组是一种线性结构B数组是一种定长的线性结构C除了插入与删除操作外,数组的基本操作还有存取、修改、检索和排序等D数组的基本操作有存取、修改、检索和排序等,没有插入与删除操作