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

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题1 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题1 一、单项选择题问题:1. 下列叙述中正确的是______。A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构答案:A[解析] 根据数据结构中各数据元素之间前后件关系的复杂程度，分为线性结构与非线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还是线性结构。栈、队列、串等都是线性结构。而数组、广义表、树和图等数据结构都是非线性结构。问题: