2026年计算机专业软件技术基础重点难点试题集（下载）.docxVIP

2026年计算机专业软件技术基础重点难点试题集（下载）

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

一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的代表字母填写在题干后的括号内。每小题2分，共30分）

1.计算机算法描述中，不属于算法特性的是（）。

A.有穷性

B.可行性

C.确定性

D.复杂性

2.在顺序存储的线性表中，删除第i个元素（1≤i≤n），需要向前移动的元素个数是（）。

A.i-1

B.n-i

C.n-i+1

D.i

3.对于线性表（a1,a2,...,ai-1,ai,ai+1,...,an），下列说法正确的是（）。

A.在第i个位置插入一个新元素，需要移动n-i个元素。

B.删除第i个元素，需要移动i个元素。

C.顺序存储比链式存储更节省存储空间。

D.链式存储比顺序存储更利于进行插入和删除操作。

4.在以下数据结构中，适合表示稀疏矩阵的是（）。

A.顺序表

B.链队列

C.二维数组

D.稀疏矩阵压缩存储（如三元组表）

5.在树形结构中，树的高度是指（）。

A.树中节点的最大度数