下列叙述中正确的是
- A.有且只有一个根结点的数据结构一定是线性结构
- B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
- C.有且只有一个根结点的数据结构一定是非线性结构
- D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
热度🔥209
参考答案：D
解析：
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
组成一个计算机系统的两大部分是（ ）。
某数据库应用系统使用SQL Server 2008作为数据库平台。在系统运行期间，用户反映某更新操作很慢，无法正常完成业务。系统工程师分别在用户的客户机和数据库服务器上使用数据库管理系统自带的客户端工具执行此更新操作语句，发现该语句执行后长时间无响应。经检查数据库服务器CPU使用率小于1%，磁盘IO也非常小。造成此现象可能的原因是（ ）
在软件的分析建模阶段按照承担的职责把对象类分为边界类、控制类和实体类。在描述一组对象如何协作以完成某一个任务的顺序图的顶部，各个对象（类）自左向右正确的排列顺序是
如果一个用户希望登录到远程主机，并像使用本地主机一样使用远程主机，那么他可以使用的应用层协议为
关系R经过运算σA=BΛD>2(R)的结果为（ ）。
