2026年学历类自考专业(计算机网络)工程经济-数据结构参考题库含答案解析(5卷题答案).docxVIP

2026年学历类自考专业(计算机网络)工程经济-数据结构参考题库含答案解析(5卷题答案)

2026年学历类自考专业(计算机网络)工程经济-数据结构参考题库含答案解析(篇1)

【题干1】在数据结构中，线性结构的特点是元素之间仅存在一对一的逻辑关系。

【选项】A.一对一或一对多关系B.多对多关系C.无逻辑关系D.仅存在单向连接

【参考答案】A

【详细解析】线性结构的核心特征是元素间逻辑次序固定且每个元素（除首尾）有且仅有一个直接前驱和后继，如数组、链表、栈、队列等。选项B描述的是网状结构，C为集合结构，D不符合线性结构的双向连接特性。

【题干2】树形结构中，根节点的所有子树称为().

【选项】A.树根B.分支树C.子树D.分支

【参考答案】C

【详细解析】树形结构中根节点无父节点，其直接子节点形成的子树统称为子树。选项A是根节点的定义，B未明确层级关系，D仅为分支节点的泛称。

【题干3】图结构中，邻接表的存储空间复杂度为().

【选项】A.O(n)B.O(n+m)C.O(n2)D.O(1)

【参考答案】B

【详细解析】邻接表由邻接矩阵和链表组成，顶点表占O(n)空间，边表占O(m)空间（m为边数），总空间复杂度为O(n+m)。邻接矩阵为O(n2)，选项C不适用。

【题干4】工程经济中，选择排序算法的经济成本主