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

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题33 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题33 单项选择题问题:1. 下列叙述中正确的是______。A.有两个指针域的链表一定是二叉树的存储结构B.有多个指针域的链表一定是非线性结构C.有多个指针域的链表有可能是线性结构D.只有一个根结点的数据结构一定是线性结构答案:C[解析] 一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构，称为线性表。双向链表节点有两个指针域，指向前一个节点的指针和指向后一