暑假信息技术程序设计与数据结构专项练习题含解析.docxVIP

暑假信息技术程序设计与数据结构专项练习题含解析

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

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

1.在算法分析中，通常用大O表示法来描述算法的（）。

A.空间复杂度

B.时间复杂度

C.稳定性

D.可读性

2.以下关于算法时间复杂度的说法，正确的是（）。

A.算法的时间复杂度就是算法实际运行所需的时间

B.时间复杂度只与算法的输入规模有关

C.时间复杂度高的算法一定比时间复杂度低的算法效率低

D.时间复杂度是评估算法好坏的唯一标准

3.下列数据结构中，属于非线性结构的是（）。

A.数组

B.队列

C.栈

D.二叉树

4.在长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要向前移动（）个元素。

A.i-1

B.i

C.n-i

D.n-i+1

5.向一个栈顶指针为top的空栈中插入元素x（栈顶元素为x1），正确的操作是（）。

A.top++；栈顶元素=x

B.top--；栈顶元素=x

C.top=top+1；栈顶元素=x