随堂信息技术数据结构专项练习题含解析.docxVIP

随堂信息技术数据结构专项练习题含解析

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在答题纸上。）

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

A.线性表

B.栈

C.队列

D.树

2.在线性表中选择一个元素，其时间复杂度最坏情况下为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

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

B.栈是后进先出（LIFO）的线性结构

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

D.栈具有顺序存储和链式存储两种方式

4.队列的头部和尾部分别进行操作，头部进行的是（）操作。

A.入队

B.出队

C.插入

D.删除

5.在链式队列中，新元素插入在（）。

A.队头

B.队尾

C.队首

D.队尾

6.二叉树的度为（）。

A.1

B.2

C.3

D.任意

7.在二叉树中，如果一个节点只有一个左孩子或只有一个右孩子