课后信息技术数据结构与数据库加强训练题含解析.docxVIP

课后信息技术数据结构与数据库加强训练题含解析

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

一、选择题（请将正确选项字母填入括号内）

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

A.队列

B.栈

C.双向链表

D.二叉树

2.在长度为n的顺序表中，向末尾插入一个元素的时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

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

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

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

C.栈具有记忆性

D.栈是一种线性结构，但不是树形结构

4.在线性表L=(a1,a2,...,an)中，删除ai的操作（假设i=n），最少需要移动（）个元素。

A.n

B.n-1

C.i-1

D.i

5.对于一棵具有n个节点的二叉树，其深度最多为（）。

A.n

B.log2(n)

C.n^2

D.2^n

6.在二叉树的遍历中，下列序列属于前序遍历的是（）。

A.D,B,E,A,C,F,G

B.A,B,D