下列叙述中正确的是
- A.有且只有一个根结点的数据结构一定是线性结构
- B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
- C.有且只有一个根结点的数据结构一定是非线性结构
- D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
热度🔥244
参考答案：D
解析：
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下叙述中正确的是
在大型企业的数据库应用系统中，联机事务处理（OLTP）和联机分析处理（OLAP）是常见的数据管理与数据分析形式。关于OLTP和OLAP，一般情况下，下列说法正确的是（ ）
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为（ ）。
校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo (1).jpg~Photo (12).jpg命名。现在，请你按照如下需求，在PowerPoint中完成制作工作：（1）利用PowerPoint应用程序创建一个相册，并包含Photo (1).jpg~ Photo (12).jpg共12幅摄影作品。在每张幻灯片中包含4张图片，并将每幅图片设置为"居中矩形阴影"相框形状。（2）设置相册主题为考试文件夹中的"相册主题.pptx"样式。（3）为相册中每张幻灯片设置不同的切换效果。（4）在标题幻灯片后插入一张新的幻灯片，将该幻灯片设置为"标题和内容"版式。在该幻灯片的标题位置输入"摄影社团优秀作品赏析"；并在该幻灯片的内容文本框中输入3行文字，分别为"湖光春色"、"冰消雪融"和"田园风光"。（5）将"湖光春色"、"冰消雪融"和"田园风光"3行文字转换为样式为 "蛇形图片重点列表"的SmartArt对象，并将Photo (1).jpg、Photo (6).jpg和Photo (9).jpg定义为该SmartArt对象的显示图片。（6）为SmartArt对象添加自左至右的"擦除"进入动画效果，并要求在幻灯片放映时该SmartArt对象元素可以逐个显示。（7）在SmartArt对象元素中添加幻灯片跳转链接，使得单击"湖光春色"标注形状可跳转至第3张幻灯片，单击"冰消雪融"标注形状可跳转至第4张幻灯片，单击"田园风光"标注形状可跳转至第5张幻灯片。（8）将考试文件夹中的"ELPHRG01.wav"声音文件作为该相册的背景音乐，并在幻灯片放映时即开始播放。（9）将该相册保存为"PowerPoint.pptx"文件。
