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

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

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在括号内。）

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

A.数组

B.队列

C.栈

D.二叉树

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.若线性表采用链式存储结构，则（）。

A.插入和删除操作效率较高

B.逻辑顺序和物理顺序相同

C.须事先估计存储空间大小

D.只能进行顺序访问

4.在各种排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.在一棵二叉搜索树中，任何一个节点的值（）其左子树中所有节点的值，且（）其右子树中所有节点的值。

A.大于，大于

B.大于，小于

C.小于，大于

D.小于，小于

6.栈的“后进先出”特性，常用于解决（）问题。

A.表达