下列叙述中正确的是
- A.有且只有一个根结点的数据结构一定是线性结构
- B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
- C.有且只有一个根结点的数据结构一定是非线性结构
- D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
热度🔥236
参考答案：D
解析：
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
打开窗体时，首先发生的事件是
数据库管理系统是( )。
SQL语言的更新命令的关键词是( )。
在考生文件夹下打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。吴明是某房地产公司的行政助理，主要负责开展公司的各项活动，并起草各种文件。为丰富公司的文化生活，公司将定于2013年10月21日下午15:00时在会所会议室以爱岗敬业“激情飞扬在十月，创先争优展风采”为主题的演讲比赛。比赛需邀请评委，评委人员保存在名为“评委.docx”的Word文档中，公司联系电话为021-6666688888。根据上述内容制作请柬，具体要求如下：1. 制作一份请柬，以“董事长：李科勒”名义发出邀请，请柬中需要包含标题、收件人名称、演讲比赛时间、演讲比赛地点和邀请人。2. 对请柬进行适当的排版，具体要求：改变字体、调整字号，且标题部分（“请柬”）与正文部分（以“尊敬的XXX”开头）采用不相同的字体和字号，以美观且符合中国人阅读习惯为准。3. 在请柬的左下角位置插入一幅图片（图片自选），调整其大小及位置，不影响文字排列、不遮挡文字内容。4. 进行页面设置，加大文档的上边距；为文档添加页脚，要求页脚内容包含本公司的联系电话。5. 运用邮件合并功能制作内容相同、收件人不同（收件人为“评委.docx”中的每个人，采用导入方式）的多份请柬，要求先将合并主文档以“请柬1.docx”为文件名进行保存，再进行效果预览后生成可以单独编辑的单个文档“请柬2.docx”。
下列结构中属于非线性结构的是（ ）。
