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

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

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的）

1.算法的时间复杂度一般表示为（）。

A.算法实际运行时间

B.算法执行次数随输入规模增长的变化趋势

C.算法所占存储空间

D.算法中指令的数量

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

A.数组

B.链表

C.矩阵

D.三元组表

3.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，插入和删除操作最方便的是（）。

A.顺序存储

B.链式存储

C.索引存储

D.都一样方便

4.字符串ABABCABAA的长度是（）。

A.7

B.8

C.9

D.10

5.下列排序算法中，时间复杂度与输入数据的初始顺序无关的是（）。

A.选择排序

B.插入排序

C.冒泡排序

D.快速排序

6.在下列数据结构中，适合表示树形结构的是（）。

A.数组

B.队列

C.栈

D.二叉树

7.哈希表解决冲突的常用方法有（）。

A.开放定址法

B.链地址法