2023年高等教育自学考试数据结构试题及答案.docVIP

全国2023年1月高等教育自学考试 数据结构试题 〔课程代码：02331〕 一、单项选择题(本大题共15小题，每题2分，共30分) 在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或未选均无分。 1．假设一个算法的时间复杂度用T(n)表示，其中n的含义是〔 〕 A．问题规模 B．语句条数 C．循环层数 D．函数数量 2．具有线性结构的数据结构是〔 〕 A．树 B．图 C．栈和队列 D．广义表 3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为〔 〕 A．O(1)