假期信息技术程序设计与算法专项练习题含解析.docxVIP

假期信息技术程序设计与算法专项练习题含解析

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

一、选择题（每小题只有一个正确选项，请将正确选项的字母填在题后的括号内。每小题2分，共30分）

1.下列关于算法的描述，错误的是（）。

A.算法具有有穷性、确定性、可行性

B.算法是为解决特定问题而设计的一系列计算步骤

C.算法的复杂度通常由时间复杂度和空间复杂度决定

D.算法执行的结果可以是输出特定值，也可以是改变状态，或者两者都有

2.以下数据结构中，属于线性结构的是（）。

A.树

B.图

C.队列

D.堆

3.在顺序存储的数组`arr`中，若要删除下标为`i`的元素（`0=iarr.length`），为了保持数组的连续性，需要将`i+1`到`arr.length-1`的所有元素向前移动一个位置。该操作的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.下列关于`if-else`语句的描述，正确的是（）。

A.每个`if`必须与一个`else`配对

B.可以有多个`elseif`语句

C.`