2026年计算机考研程序设计真题卷.docx

PAGE/NUMPAGES

2026年计算机考研程序设计真题卷

考试时间:______分钟总分:______分姓名:______

一、选择题(每小题2分,共20分。下列每小题给出的四个选项中,只有一项是符合题目要求的,请将正确选项的字母填在题后的括号内)

1.对于线性表,下列哪种操作的时间复杂度是O(1)?

A.在表头插入元素

B.在表尾插入元素

C.删除表中某个指定元素

D.查找表中某个指定元素

2.若数组A[1..n]中存储着一组按从小到大有序的元素,使用二分查找算法查找一个不存在的元素x,则在最坏情况下比较次数为:

文档评论(0)

1亿VIP精品文档

相关文档