2019年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题.docVIP

2019年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题 (总分：150.00，做题时间：150分钟) 一、单项选择题(总题数：40，分数：80.00) 1.若长度为 n 的线性表采用顺序存储结构， 在其第 i 个位置插入一个新元素的算法的时间复杂度为（? ? ?）。（1≤i≤n+1）。（分数：2.00） ?A.O（0） ?B.O（1） ?C.O（n）?√ ?D. O（n 2 ） 解析： 假定在线性表的任何位置上插入元素的概率 p i 是相等的， 则在长度为 n 的线性表中插入一个元素时所需要移动元素的平均次数为由此可见， 在长度为 n 的线性表中插入元素的时间复杂度为 O（n）。同