简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构...

问答题X 纠错

简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

已知一个B+树有5个叶子结点，每个叶子结点中的关键码如下图所示，请画出这棵3阶B+树，然后在此3阶B+树中插入关键码65，再画出插入后的B+树。

参考答案： 该B+树如图9-7所示，插入关键码65后，B+树如图9-8所示。

点击查看答案进入题库练习

问答题

给定一组记录，其关键码为字母。记录按照下面的顺序插入一棵空的B—树中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。请画出插入这些记录后的3阶B—树。

参考答案： 最后的B—树如下图所示。

点击查看答案进入题库练习

单项选择题

在一个5阶的B—树上，每个非终端结点所含的子树数最少为（）。

A.2
B.3
C.4
D.5

点击查看答案进入题库练习

单项选择题

当向一棵m阶的B—树做插入操作时，若一个结点中的关键字个数等于（），则必须分裂为两个结点。

A.m
B.m-1
C.m+1
D.m/2

点击查看答案进入题库练习

填空题

在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。

参考答案：4

点击查看答案进入题库练习

填空题

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

参考答案：分裂；增加1；合并；减少1

点击查看答案进入题库练习

填空题

在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有（）个关键码；若删去某结点中的一个关键码，而导致结点合并时，该结点原有（）个关键码。

参考答案：m-1；[m/2]-1

点击查看答案进入题库练习

填空题

在一个3阶的B—树上，每个结点所含的子树数目最多为（）。

参考答案：3

点击查看答案进入题库练习

单项选择题

既希望较快的查找又便于线性表动态变化的查找方法是（）。

A.顺序查找
B.折半查找
C.散列查找
D.索引顺序查找

点击查看答案进入题库练习

填空题

在索引顺序表中，首先查找（），然后再查找相应的（），其平均查找长度等于（）。

参考答案：索引表；块；查找索引表的平均长度与检索相应块的平均查找长度的和

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版