二轮复习信息技术数据结构与数据库加强训练题含解析.docxVIP

二轮复习信息技术数据结构与数据库加强训练题含解析

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

一、选择题

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

A.队列

B.栈

C.数组

D.二叉树

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

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列关于栈的描述中，正确的是()。

A.栈是先进先出（FIFO）的结构

B.栈只能进行插入和删除操作

C.栈具有记忆性

D.栈中元素个数必须是偶数

4.对长度为n的线性链表进行遍历，算法的时间复杂度是()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

5.在树形结构中，每个结点（根结点除外）有且仅有一个直接前驱结点，但可以有多个直接后继结点，这种结构通常称为()。

A.树

B.二叉树

C.森林

D.图

6.若一棵二叉树的前序遍历序列为ABCD，其中A为根结点，中序遍历序列为CBAD，则该二叉树的后序遍历序列为()。