结课信息技术数据结构与网络基础专项练习题含解析.docxVIP

结课信息技术数据结构与网络基础专项练习题含解析

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

一、选择题（每题2分，共30分。下列每小题备选答案中，只有一项是符合题目要求的，请将正确选项的字母填在题后的括号内。）

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

A.队列

B.栈

C.双向链表

D.二叉树

2.在线性表顺序存储结构中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

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

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

B.栈具有唯一的一个出入口

C.栈中元素的删除和插入都在栈底进行

D.栈的存储空间大小固定且不可改变

4.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.DCBA

B.CBAD

C.ADCB

D.DCBA

5.下列关于队列的描述，正确的是（）。

A.队列是先进后出（LIFO）的结构

B.队列具有两个出入口

C.队列中元素的删除和插入都在队头进行

D.队列的存储空间大小固