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

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

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

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

1.下列数据结构中，适合表示稀疏矩阵且插入、删除操作效率较高的是（）。

A.顺序表

B.链栈

C.链队列

D.链表

2.设栈S和队列Q初始时均空，元素e1,e2,e3,e4,e5依次进入栈S。若每次出栈后立即将元素入队Q，则Q中的元素序列为（）。

A.e1,e2,e3,e4,e5

B.e5,e4,e3,e2,e1

C.e3,e1,e2,e4,e5

D.e1,e3,e5,e4,e2

3.在具有n个结点的二叉搜索树中，查找一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

4.已知一个栈的输入序列为1,2,3,4,5，则通过栈操作可以得到输出序列2,4,5,3,1的输出序列是（）。

A.2,1,4,3,5

B.4,2,5,1,3

C.2,4,5,1,3

D.1,2,3,4,