[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题115.docxVIP

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题115 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题115 单项选择题问题:1. 下列叙述中正确的是______。A.只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构B.所有数据结构必须有根结点C.所有数据结构必须有终端结点(即叶子结点)D.没有根结点或没有叶子结点的数据结构一定是非线性结构答案:D[解析] 树也只有一个根结点，也可以只有一个叶子结点，但它仍是树，仍是非线性结构。图可以没有根结点，没有叶子结点，图是非线性结构。问题:2. 设有表示学生选课的三