原创力文档四川大学数据结构与算法分析期末试题（A卷）
四川大学计算机学院数据结构与算法分析期末试题（闭卷）
202X学年第1学期A卷
课程号：304045030适用专业年级：计算机类学号：姓名：
考生承诺：已知晓考场规则及违纪处分规定，自愿遵守各项要求。签名：
一、单项选择题（每小题2分，共20分）
1. 下列程序段的时间复杂度为（）
for(i=1;ifor(j=1;j=i;j++)
x=x+1;
A）O(n)B）O(n²)C）O(n*i)D）O(n+i)
2. 在单链表中，在指针p指向的结点后插入q指向的结点，正确的语句序列是（
文档评论（0）