下列叙述中正确的是
- A.有且只有一个根结点的数据结构一定是线性结构
- B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
- C.有且只有一个根结点的数据结构一定是非线性结构
- D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
热度🔥208
参考答案：D
解析：
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在Visual FoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。
在Pthread线程包中，线程操作pthread_yield表示的是
以下组织方式中属于项目型模式的是
软件测试用例包括（ ）。
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材.docx”中。按下列要求帮助魏老师成PPT课件的整合制作： 1. 在考生文件夹下创建一个名为“PPT.pptx”的新演示文稿（“.pptx”为扩展名），后续操作均基于此文件，否则不得分。该演示文稿需要包含Word文档“PPT_素材.docx”中的所有内容，Word素材文档中的红色文字、绿色文字、蓝色文字分别对应演示文稿中每页幻灯片的标题文字、第一级文本内容、第二级文本内容。 2. 将第1张幻灯片的版式设为“标题幻灯片”，在该幻灯片的右下角插入任意一幅剪贴画，依次为标题、副标题和新插入的图片设置不同的动画效果、其中副标题作为一个对象发送，并且指定动画出现顺序为图片、副标题、标题。 3. 将第3张幻灯片的版式设为“两栏内容”，在右侧的文本框中插入考生文件夹下的Excel文档“业务报告签发稿纸.xlsx”中的模板表格，并保证该表格内容随Excel文档的改变而自动变化。 4. 将第4张幻灯片“业务档案管理流程图”中的文本转换为Word素材中示例图所示的SmartArt图形、并适当更改其颜色和样式。为本张幻灯片的标题和SmartArt图形添加不同的动画效果，并令SmartArt图形伴随着“风铃”声逐个级别顺序飞入。为SmartArt图形中“建立业务档案”下的文字“案卷封面、备考表”添加链接到考生文件夹下的Word文档“封面备考表模板.docx”超链接。 5. 将标题为“七、业务档案的保管”所属的幻灯片拆分为3张，其中“（一）～（三）”为1张、（四）及下属内容为1张，（五）及下属内容为1张，标题均为“七、业务档案的保管”。为“（四）业务档案保管的基本方法和要求”所在的幻灯片添加备注“业务档案保管需要做好的八防工作：防火、防水、防潮、防霉、防虫、防光、防尘、防盗”。 6. 在每张幻灯片的左上角添加协会的标志图片Logo1.png，设置其位于最底层以免遮挡标题文字。除标题幻灯片外，其他幻灯片均包含幻灯片编号，自动更新的日期、日期格式为××××年××月××日。 7. 将演示文稿按下列要求分为3节，分别为每节应用不同的设计主题和幻灯片切换方式。 节名 包含的幻灯片 档案管理概述 1-4 归档和整理 5-8 档案保管和销毁 9-13
