寒假信息技术数据结构与网络基础加强训练题含解析.docxVIP

寒假信息技术数据结构与网络基础加强训练题含解析

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

一、单项选择题（下列每题只有一个选项正确，请将正确选项的字母填在括号内）

1.在线性表（不带头结点）中，删除第一个元素的操作与删除最后一个元素的操作相比，主要区别在于（）。

A.前者需要移动元素，后者不需要

B.后者需要移动元素，前者不需要

C.两者都需要移动相同数量的元素

D.两者都需要移动元素，但移动的起始位置不同

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

A.DCBA

B.CBAD

C.CDAB

D.ADCB

3.下列数据结构中，适合表示稀疏矩阵的是（）。

A.线性表

B.队列

C.稀疏矩阵压缩存储（如三元组表）

D.完全二叉树

4.在排序算法中，时间复杂度最坏情况下为O(n^2)，且不稳定的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

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

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

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

C.栈具有