有一个根结点，且只有一个叶子结点的数据结构一定是线性结构，对吗？为什么？ 只有一个根结点的数据结构不一定是线性结构？
\u53ea\u6709\u4e00\u4e2a\u6839\u8282\u70b9\u548c\u4e00\u4e2a\u53f6\u5b50\u7ed3\u70b9\u7684\u5fc5\u5b9a\u662f\u7ebf\u6027\u7ed3\u6784\uff0c\uff0c\uff0c\u9519\u8bef\u7684\uff0c\u7ebf\u6027\u7ed3\u6784\u662f\u5355\u65b9\u5411\u7684\uff0c\u53ea\u6709\u4e0a\u8ff0\u4e24\u4e2a\u5143\u7d20\u7684\u4e5f\u53ef\u80fd\u662f\u5faa\u73af\u5f0f\u7ed3\u6784\u8fd8\u662f\u56de\u5f0f\u7ed3\u6784\u3002
\u6570\u636e\u7ed3\u6784\u4e2d\u7ebf\u6027\u7ed3\u6784\u6307\u7684\u662f\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u5b58\u5728\u7740\u201c\u4e00\u5bf9\u4e00\u201d\u7684\u7ebf\u6027\u5173\u7cfb\u7684\u6570\u636e\u7ed3\u6784\u3002\u5982\uff08a0\uff0ca1\uff0ca2\uff0c.....,an\uff09\uff0ca0\u4e3a\u7b2c\u4e00\u4e2a\u5143\u7d20\uff0can\u4e3a\u6700\u540e\u4e00\u4e2a\u5143\u7d20\uff0c\u6b64\u96c6\u5408\u5373\u4e3a\u4e00\u4e2a\u7ebf\u6027\u7ed3\u6784\u7684\u96c6\u5408\u3002
\u96c6\u5408\u4e2d\u5fc5\u5b58\u5728\u552f\u4e00\u7684\u4e00\u4e2a"\u6700\u540e\u7684\u5143\u7d20"\uff1b\u9664\u6700\u540e\u5143\u7d20\u4e4b\u5916\uff0c\u5176\u5b83\u6570\u636e\u5143\u7d20\u5747\u6709\u552f\u4e00\u7684"\u540e\u7ee7"\uff1b\u76f8\u5bf9\u5e94\u4e8e\u7ebf\u6027\u7ed3\u6784\uff0c\u975e\u7ebf\u6027\u7ed3\u6784\u7684\u903b\u8f91\u7279\u5f81\u662f\u4e00\u4e2a\u7ed3\u70b9\u5143\u7d20\u53ef\u80fd\u5bf9\u5e94\u591a\u4e2a\u76f4\u63a5\u524d\u9a71\u548c\u591a\u4e2a\u540e\u7ee7\u3002
\u6269\u5c55\u8d44\u6599\uff1a
\u82e5\u5728\u4efb\u610f\u4e00\u68f5\u4e8c\u53c9\u6811\u4e2d\uff0c\u6709n0\u4e2a\u53f6\u5b50\u8282\u70b9\uff0c\u6709n2\u4e2a\u5ea6\u4e3a2\u7684\u8282\u70b9\uff0c\u5219\u5fc5\u6709n0=n2+1\uff0c\u5177\u6709n\u4e2a\u8282\u70b9\u7684\u5b8c\u5168\u4e8c\u53c9\u6811\u6df1\u4e3alog2x+1\uff08\u5176\u4e2dx\u8868\u793a\u4e0d\u5927\u4e8en\u7684\u6700\u5927\u6574\u6570\uff09\u3002
\u82e5\u5bf9\u4e00\u68f5\u6709n\u4e2a\u8282\u70b9\u7684\u5b8c\u5168\u4e8c\u53c9\u6811\u8fdb\u884c\u987a\u5e8f\u7f16\u53f7\uff081\u2264i\u2264n\uff09\uff0c\u90a3\u4e48\uff0c\u5bf9\u4e8e\u7f16\u53f7\u4e3ai\uff08i\u22651\uff09\u7684\u8282\u70b9\uff1a\u5f53i=1\u65f6\uff0c\u8be5\u8282\u70b9\u4e3a\u6839\uff0c\u5b83\u65e0\u53cc\u4eb2\u8282\u70b9\uff1b\u5f53i>1\u65f6\uff0c\u8be5\u8282\u70b9\u7684\u53cc\u4eb2\u8282\u70b9\u7684\u7f16\u53f7\u4e3ai/2\uff1b\u82e52i\u2264n\uff0c\u5219\u6709\u7f16\u53f7\u4e3a2\u7684\u5de6\u53f6\u5b50\uff0c\u5426\u5219\u6ca1\u6709\u5de6\u53f6\u5b50\uff1b\u82e52+1\u2264n\uff0c\u5219\u6709\u7f16\u53f7\u4e3a2i+1\u7684\u53f3\u53f6\u5b50\uff0c\u5426\u5219\u6ca1\u6709\u53f3\u53f6\u5b50\u3002
\u8fd9\u4e2a\u4e3b\u8981\u662f\u8003\u5bdf \u6811\u7684\u77e5\u8bc6
\u5047\u5982\uff1a
\u4e8c\u53c9\u6811\u53ea\u6709\u4e00\u4e2a\u6839\u8282\u70b9\uff0c\u4f46\u662f\u4ed6\u6709\u975e\u7ebf\u6027\u7ed3\u6784
这个判断是不完整的。有一个根结点，且只有一个叶子结点的树形结构一定是线性结构。这句话才对。
拓展资料：
线性结构是一个有序数据元素的集合。 常用的线性结构有：线性表，栈，队列，双队列，数组，串。关于广义表，是一种非线性的数据结构。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)。
数据结构课程中数据的逻辑结构分为线性结构和非线性结构。对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。
这个判断是不完整的。应该说，
有一个根结点，且只有一个叶子结点的树形结构一定是线性结构。－－否则若跟了一个环就不对了的。
如果它不是线性结构，则它一定有分支；分支以后又不会合并，所以肯定会有一个以上的叶结点。而这又与已知相矛盾。
资料来源：学盛通学习网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章 对函数的进一步讨论
线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。
非线性结构，数学用语，其逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)。
传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。
在超文本文件中，可以用一些单词，短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分，这些形式的文件就成为超文本文件。通过非线性结构，可能实现页面任意跳转。
树都是非线性结构
绛旓細杩欎釜鍒ゆ柇鏄笉瀹屾暣鐨勩鏈変竴涓牴缁撶偣锛屼笖鍙湁涓涓彾瀛愮粨鐐鐨勬爲褰㈢粨鏋勪竴瀹氭槸绾挎х粨鏋勩傝繖鍙ヨ瘽鎵嶅銆
绛旓細閿欒鐨勶紝绾挎х粨鏋勬槸鍗曟柟鍚戠殑锛屽彧鏈涓婅堪涓や釜鍏冪礌鐨勪篃鍙兘鏄惊鐜紡缁撴瀯杩樻槸鍥炲紡缁撴瀯銆傛暟鎹粨鏋勪腑绾挎х粨鏋勬寚鐨勬槸鏁版嵁鍏冪礌涔嬮棿瀛樺湪鐫鈥滀竴瀵逛竴鈥濈殑绾挎у叧绯荤殑鏁版嵁缁撴瀯銆傚锛坅0锛宎1锛宎2锛...,an锛夛紝a0涓虹涓涓鍏冪礌锛宎n涓烘渶鍚庝竴涓厓绱狅紝姝ら泦鍚堝嵆涓轰竴涓嚎鎬х粨鏋勭殑闆嗗悎銆傞泦鍚堜腑蹇呭瓨鍦ㄥ敮涓鐨勪竴涓"鏈鍚庣殑鍏冪礌"...
绛旓細鑲畾閿欏暒銆鍙湁涓涓牴鑺傜偣鍜屼竴涓彾瀛鑺傜偣锛屽叾琛ㄨ堪鏈韩鎸囧畾鍏舵暟鎹被鍨嬩负鏍戝舰缁撴瀯锛屽洜涓哄彧鏈変袱涓妭鐐癸紝鎵浠ヤ篃涓嶈兘绉颁箣涓虹嚎鎬х粨鏋勩傜嚎鎬х粨鏋勫寘鎷竴缁存暟缁勩侀槦鍒楀拰鏍堛
绛旓細C. 鍙湁涓涓牴缁撶偣,涓斿彧鏈変竴涓彾瀛缁撶偣鐨勬暟鎹粨鏋勪竴瀹氭槸绾挎х粨鏋 D. 娌℃湁鏍圭粨鐐规垨娌鏈夊彾瀛愮粨鐐鐨勬暟鎹粨鏋勪竴瀹氭槸闈炵嚎鎬х粨鏋 銆愮瓟妗堛慏 銆愯В鏋愩慏椤规纭,绾挎х粨鏋勭殑鐗圭偣鏄: 鈶犻泦鍚堜腑蹇呭瓨鍦ㄢ滅涓涓厓绱"涓旀儫涓; 鈶￠泦鍚堜腑蹇呭瓨鍦ㄢ滄渶鍚庝竴涓厓绱犫濅笖鎯熶竴; 鈶㈤櫎鏈鍚庝竴涓厓绱犲,鍏朵粬鏁版嵁鍏冪礌鍧囨湁鎯熶竴鐨勨滃悗缁; ...
绛旓細鍙互銆缁撶偣鍙互鏄鍙跺瓙缁撶偣锛屽湪鏍戠粨鏋勪腑锛鏍圭粨鐐鎸囩殑鏄鍙湁涓涓缁撶偣鐨勬爲锛岃繖涓粨鐐规棦鏄爲鐨勬牴鑺傜偣锛屼篃鏄彾瀛愯妭鐐癸紝鏍圭粨鐐瑰拰鍙跺瓙缁撶偣鏄浉鍚岀殑姒傚康銆
绛旓細鏁版嵁缁撴瀯涓睘浜庨潪绾挎х粨鏋勭殑鏄簩鍙夋爲銆傜嚎鎬х粨鏋勬弧瓒充袱涓潯浠讹細鏈涓斿彧鏈変竴涓牴缁撶偣锛涙瘡涓粨鐐规渶澶氬彧鏈変竴涓墠浠讹紝涔熸渶澶氬彧鏈変竴涓悗浠躲傛爤銆侀槦鍒椼佺嚎鎬ц〃閮藉睘浜庣嚎鎬х粨鏋勶紝浜屽弶鏍戞槸涓绉嶉潪绾挎х粨鏋勶紝鍥犱负闄鍙跺瓙缁撶偣澶栵紝姣忎釜缁撶偣閮芥湁涓や釜鍚庝欢锛屼笉婊¤冻绾挎х粨鏋勭殑鏉′欢銆傛暟鎹粨鏋勭殑绾挎т笌闈炵嚎鎬цВ閲 1銆佺嚎鎬х粨鏋...
绛旓細搴︽槸鎸囪妭鐐圭殑瀛╁瓙鐨勪釜鏁拌窡鑺傜偣鐨勫害涓2鍙跺瓙鑺傜偣鐨勫害涓0 鏍规嵁浜屽弶鏍戠殑瀹氫箟鏉ョ湅鍙湁涓涓彾瀛鑺傜偣涔熷氨鏄闄や簡鏈鍚庝竴涓槸鍙跺瓙鑺傜偣澶栨病鏈夊彾瀛愯妭鐐规渶缁堢殑鍥句负 1 2 3 4 5 6 7 娣卞害涓7
绛旓細姣忎竴涓粨鐐瑰彲浠ユ湁澶氫釜鍚庝欢,绉颁负璇ョ粨鐐圭殑瀛愮粨鐐广傛病鏈夊悗浠剁殑缁撶偣绉颁负鍙跺瓙缁撶偣銆 鍦ㄦ爲缁撴瀯涓,涓涓粨鐐规墍鎷ユ湁鐨勫悗浠剁殑涓暟绉颁负璇ョ粨鐐圭殑搴,鎵鏈夌粨鐐逛腑鏈澶х殑搴︾О涓烘爲鐨勫害銆傛爲鐨勬渶澶у眰娆＄О涓烘爲鐨勬繁搴︺ 浜屽弶鏍戠殑鐗圭偣:(1)闈炵┖浜屽弶鏍鍙湁涓涓牴缁撶偣;(2)姣忎竴涓粨鐐规渶澶氭湁涓ゆ５瀛愭爲,涓斿垎鍒О涓鸿缁撶偣鐨勫乏...
绛旓細鍙互銆傛牴鎹煡璇㈠崥瀹㈢綉鏄剧ず锛屾病鏈夌埗缁撶偣鐨勭粨鐐圭О涓鏍圭粨鐐癸紝姣忔５鏍鍙兘鏈変竴涓牴缁撶偣锛涙病鏈夊瓙缁撶偣鐨勭粨鐐圭О涓哄彾瀛愮粨鐐癸紝鍙互鏈夊涓彾瀛愯妭鐐广傚綋鏍戜腑鍙湁涓涓缁撶偣锛堝嵆鍙湁鏍圭粨鐐癸級鏃讹紝鏍圭粨鐐逛篃绠椾綔鍙跺瓙缁撶偣銆傛墍浠ユ牴缁撶偣鍙互鏄彾瀛愮粨鐐广傚彟澶栦竴绉嶆儏鍐碉紝鏍圭粨鐐逛笉鏄彾瀛愮粨鐐癸紝閭ｆ牴缁撶偣鑷冲皯鍖呭惈涓や釜瀛愮粨鐐广
绛旓細C) 鍙湁涓涓牴缁撶偣,涓斿彧鏈変竴涓彾瀛缁撶偣鐨勬暟鎹粨鏋勪竴瀹氭槸绾挎х粨鏋 鈭欴) 娌℃湁鏍圭粨鐐规垨娌鏈夊彾瀛愮粨鐐鐨勬暟鎹粨鏋勪竴瀹氭槸闈炵嚎鎬х粨鏋 84銆佷笅鍒楀叧浜庣畻娉曠殑鎻忚堪涓敊璇殑鏄 A) 绠楁硶寮鸿皟鍔ㄦ佺殑鎵ц杩囩▼,涓嶅悓浜庨潤鎬佺殑璁＄畻鍏紡 B) 绠楁硶蹇呴』鑳藉湪鏈夐檺涓楠や箣鍚庣粓姝 C) 绠楁硶璁捐蹇呴』鑰冭檻绠楁硶鐨勫鏉傚害 鈭欴) 绠楁硶鐨勪紭鍔ｅ彇鍐充簬杩...
