有一个根结点，且只有一个叶子结点的数据结构一定是线性结构，对吗？为什么？

Question

如题所述

Answer 1

这个判断是不完整的。有一个根结点，且只有一个叶子结点的树形结构一定是线性结构。这句话才对。

拓展资料：

线性结构是一个有序数据元素的集合。 常用的线性结构有：线性表，栈，队列，双队列，数组，串。关于广义表，是一种非线性的数据结构。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)。

数据结构课程中数据的逻辑结构分为线性结构和非线性结构。对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。

Answer 2

这个判断是不完整的。应该说，
有一个根结点，且只有一个叶子结点的树形结构一定是线性结构。－－否则若跟了一个环就不对了的。

如果它不是线性结构，则它一定有分支；分支以后又不会合并，所以肯定会有一个以上的叶结点。而这又与已知相矛盾。本回答被提问者采纳

Answer 3

资料来源：学盛通学习网547所大学考研专业课（历年真题及模拟题可在线作答，系统自动评分，出答案及解析）

计算机二级考试历年真题及答案节选

1.下列叙述中正确的是( )。

A.所有数据结构必须有根结点

B.所有数据结构必须有终端结点(即叶子结点)

C.只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构

D.没有根结点或没有叶子结点的数据结构一定是非线性结构

【答案】D

【解析】D项正确，线性结构的特点是：①集合中必存在"第一个元素“且惟一；②集合中必存在"最后一个元素"且惟一；③除最后一个元素外，其他数据元素均有惟一的“后继”；④除第一个元素外，其他数据元素均有惟一的"前驱"。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误，不是所有数据结构都必须有根结点和叶子结点；C项错误，数据结构中若有中间结点不满足只有一个前件或者后件的条件，就不是线性结构。答案选择D选项。

2.以下叙述中错误的是( )。

A.C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令

B.C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件

C.用C语言编写的程序称为源程序， 它以ASCII代码形式存放在一个文本文件中

D.C语言源程序经编译后生成后缀为.obj的目标程序

【答案】A

【解析】A项错误， 注释语句不会被翻译成二进制的机器指令。C源程序经过C编译程序编译之后生成后缀为.obj的二进制文件(称为目标文件) ， 然后由"链接程序”(Link) 的软件把.obj文件与各种库函数连接起来生成一个后缀为.exe的可执行文件。答案选择A选项。

题库及答案完整版请到学盛通学习网下载

​因题库题量超1900+道试题，篇幅有限不能一一呈现，以下为完整题库目录：

1、全国计算机等级考试《二级C语言程序设计》真题及详解（1一6）

2、公共基础知识

第1章　数据结构与算法

第2章　程序设计基础

第3章　软件工程基础

第4章　数据库设计基础

3、C语言程序设计

第1章　程序设计基本概念

第2章　C程序设计的初步知识

第3章　顺序结构

第4章　选择结构

第5章　循环结构

第6章　字符型数据

第7章　函　数

第8章　地址和指针

第9章　数　组

第10章　字符串

第11章　对函数的进一步讨论

Answer 4

线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。
非线性结构，数学用语，其逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)。
传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。
在超文本文件中，可以用一些单词，短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分，这些形式的文件就成为超文本文件。通过非线性结构，可能实现页面任意跳转。

Answer 5

树都是非线性结构