2019四川大学874劝退卷.docVIP

【灰灰考研免费提供，仅供测试】 四川大学 2019年攻读硕士学位研究生入学考试模拟题 考试科目：计算机科学专业基础综合 科目代码：874 # 使用专业：计算机科学技术、计算机应用技术、计算机技术、软件工程 数据结构与算法分析（共 65 分） 一.单项选择题（1-18 题，每小题 2 分，共 36 分） 1.下列函数的时间复杂度为（ ）。 int func(int n){ int i=0,sum=0,k=0; while(sumn){ sum+=++i; k++; } return i; } A.O(logn) B.O(?1/2) C.O(n) D.O(nlog ?) 2. 下列函数的增长率正确的是（）。 A．2? 21000 ? log ? B.?3 1000? ? log ? C.N log log ? ? log ? ?2 D.?1.5 ? ? log ? 3.设指针变量 p指向双向链表中结点 A，指针变量 s指向被插入的结点 X，则在结点 A的后 面插入结点 X的操作序列为（ ）。 A.p-next=s； s-prior=p； p-next-prior=s； s-prior=p-nest； B.s-prior=p; s-next= p-next; p-next=s; s-next-prior=s; C.p-prior=s； p-nest-prior=s；s-p