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

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

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

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

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

A.队列

B.栈

C.线性表

D.二叉树

2.在顺序存储的线性表中，插入一个元素，最少需要移动的元素个数是（）。

A.0

B.1

C.2

D.无法确定

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

A.DCBA

B.BACD

C.ACBD

D.CDAB

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

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

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

C.栈具有插入和删除操作的操作受限线性表

D.栈具有插入和删除操作的操作受限非线性表

5.下列排序算法中，平均时间复杂度最低的是（）。

A.插入排序

B.选择排序

C.冒泡排序

D.快速排序

6.使用链式存储结构存储线性表时，删除一个元素，需要修改的是（）。