入学信息技术算法与数据库加强训练题含解析.docxVIP

入学信息技术算法与数据库加强训练题含解析

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

一、选择题（请将正确选项的字母填在括号内）

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

A.有穷性

B.确定性

C.可行性

D.可移植性

2.用流程图描述算法时，通常用（）表示算法的起始和结束点。

A.矩形

B.菱形

C.圆角矩形

D.椭圆

3.在线性表中，删除任何一个元素，表长一定（）。

A.增加

B.减少

C.不变

D.可能增加也可能减少

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

A.队列

B.栈

C.线性表

D.树

5.计算算法执行时间随输入数据规模增长的变化趋势，通常使用（）。

A.算法步骤数

B.具体执行时间

C.时间复杂度

D.空间复杂度

6.在顺序存储的线性表中，插入或删除元素的主要缺点是（）。

A.算法复杂度高

B.逻辑简单但物理实现复杂

C.可能需要移动大量元素

D.只能进行插入操作

7.查找有序线性表时，效率较高的方法是（）。

A.顺序查找