2020-2021学年数据结构与算法期末考试题.pdfVIP

2020-2021学年数据结构与算法期末考试题 一、 选择题 1. 一个算法的时间复杂度用T(n)表示，其中n 的含义是（） A ．语句条数 B ．函数数量 C ．循环层数 D ．问题规模 2. 下列属于线性结构的是（） A ．链表 B ．图 C ．队列和栈 D ．广义表 3. 将长度为m 的单链表接在长度为n 的单链表之后，其算法的时间复杂度为（） A ．O(1) B ．O(m)