2025年国家二级C语言(数据结构与算法)机试模拟试卷1(题后含答案及解析)

一、单项选择题（每题2分，共20分）

1.已知某算法的时间复杂度函数满足T(n)=T(n1)+n（n≥1），且T(0)=1，则该算法的时间复杂度为（）

A.O(n)B.O(n2)C.O(nlogn)D.O(2?)

2.关于线性表的顺序存储与链式存储，下列说法错误的是（）

A.顺序存储的线性表可以随机访问，链式存储只能顺序访问

B.顺序存储插入元素时需要移动大量元素，时间复杂度O(n)

C.链式存储每个节点至少包含一个指针域，存储密度更高

D.顺序存储需要预先分配连续内存，可能造