原创力文档- 1
- 0
- 约7.79千字
- 约 8页
- 2026-07-18 发布于北京
- 举报
2022年考试
计算机科学与技术学科联考
计算机学科专业基础综合11月测试卷
一、单项选择题：1~20小题，每小题4分，共80分。下列每题给出的四个
选项中，只有一个选项符合试题要求。
1.下列选项中与算法的时间复杂度有关的是
A.问题规模B.计算机硬件性能
C.编译程序质量D.程序设计语言
2.用单链表两个各有n个元素的有序表，若要将其归并成一个有序表，最少的比较次
数是
A.n-1B.n
C.2n-1D.2n
3.一个队列用只带尾指针的单循环链表，则队列和删除操作的时间复杂度分别是
A.0(1)、0(1)
文档评论（0）