新生信息技术数据结构与网络基础加强训练题含解析.docxVIP

新生信息技术数据结构与网络基础加强训练题含解析

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

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

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

A.队列

B.栈

C.数组

D.树

2.在一个长度为n的顺序表中，向表尾添加一个元素的操作，其时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.字符串ABCD的长度是（）。

A.3

B.4

C.5

D.6

4.一个栈的输入序列为1,2,3,4,5，则通过栈的输出序列可能为（）。

A.3,2,1,4,5

B.4,5,3,2,1

C.1,3,5,4,2

D.5,4,3,2,1

5.在线性表中选择一个元素删除，并在末尾插入该元素，这种操作称为（）。

A.插入

B.删除

C.堆排序

D.旋转操作

6.已知一棵二叉树的先序遍历序列是ABDACE，中序遍历序列是BDACAE，则该二叉树的根节点是（）。

A.