2026年高校计算机科学与技术专业综合能力培训试卷.docxVIP

  • 1
  • 0
  • 约6.18千字
  • 约 11页
  • 2026-11-16 发布于重庆
  • 举报

2026年高校计算机科学与技术专业综合能力培训试卷.docx

2026年高校计算机科学与技术专业综合能力培训试卷

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

一、选择题(每题2分,共30分。下列每小题给出的四个选项中,只有一项是符合题目要求的。)

1.下列关于算法复杂度的描述中,正确的是:

A.算法的时间复杂度是指算法执行所需的总时间。

B.算法的空间复杂度是指算法执行所需的存储空间,与输入数据大小无关。

C.通常是选择时间复杂度最小的算法。

D.算法的复杂度分析只考虑最坏情况下的执行时间。

2.在顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要向前移动的元素个数是:

A.i-1

B.i

C.n-i

D.n-i+1

3.下列数据结构中,适合表示稀疏矩阵的是:

A.顺序表

B.链表

C.矩阵链

D.二叉树

4.在下列排序算法中,最坏情况下的时间复杂度是O(n^2)的是:

A.快速排序

B.归并排序

C.堆排序

D.插入排序

5.在一个无向图中,如果存在一条从顶点u到顶点v的路径,那么顶点u和顶点v的度数之和至少为:

A.1

B.2

C.图中顶点数

D.图中边数

6.

文档评论(0)

1亿VIP精品文档

相关文档