下列叙述中错误的是（ ）。
- A.非线性结构中至少有一个根结点
- B.有一个以上叶子结点的必定是非线性结构
- C.有一个以上根结点的必定是非线性结构
- D.非线性结构中可以没有根结点与叶子结点
热度🔥370
参考答案：A
解析：
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；所以B、C选项正确，一个空的数据结构既可以是线性结构也可以是非线性结构，所以D选项正确，A选项错误。
线性结构应满足：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件；所以B、C选项正确，一个空的数据结构既可以是线性结构也可以是非线性结构，所以D选项正确，A选项错误。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据挖掘可以简单地理解为从大量的数据中发现或挖掘知识。设某公司的客户关系管理系统中有客户表A(CID, v1, v2, …, vn)。给定一个训练集S(v1, v2, …, vn, c)，其中c为客户类别、vi（i=1..n）为客户其他属性。若对表A中任一客户x，要使系统能判定x所属的客户类别，较合理的方案是（）
某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是（）
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是：
打开考生文件夹下的演示文稿yswg.pptx, 根据考生文件夹下的文件"PPT-素材.docx", 按照下列要求完善此文稿并保存。（1） 使文稿包含七张幻灯片，设计第一张为"标题幻灯片"版式，第二张为"仅标题"版式，第三到第六张为"两栏内容"版式，第七张为"空白"版式；所有幻灯片统一设置背景样式，要求有预设颜色。（2） 第一张幻灯片标题为"计算机发展简史"，副标题为"计算机发展的四个阶段"；第二张幻灯片标题为"计算机发展的四个阶段"；在标题下面空白处插入SmartArt图形，要求含有四个文本框，在每个文本框中依次输入"第一代计算机"，……，"第四代计算机 "，更改图形颜色，适当调整字体字号。（3） 第三张至第六张幻灯片，标题内容分别为素材中各段的标题；左侧内容为各段的文字介绍，加项目符号，右侧为考生文件夹下存放相对应的图片，第六张幻灯片需插入两张图片（"第四代计算机-1.JPG" 在上，"第四代计算机-2.JPG"在下）；在第七张幻灯片中插入艺术字，内容为"谢谢!"。（4） 为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片；为所有幻灯片设置切换效果。
标签
