同步达标信息技术数据结构加强训练题含解析.docxVIP

同步达标信息技术数据结构加强训练题含解析

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

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

1.在线性表顺序存储结构中，插入一个元素最坏情况下的时间复杂度是（）。

A.O(1)B.O(n/2)C.O(n)D.O(logn)

2.判断一个栈是否为空，栈的存储空间大小为n，以下操作中时间复杂度最低的是（）。

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.深度优先搜索（DFS）算法适用于解决什么