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

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

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

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

1.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，插入和删除操作最方便的是（）。

A.顺序存储

B.链式存储

C.索引存储

2.在栈的操作中，允许插入和删除的一端称为栈顶，另一端称为栈底。栈是（）的数据结构。

A.非线性

B.线性

C.递归

D.网状

3.一个队列的初始状态为空。入队顺序为A,B,C,D，经过两次出队操作后，队列中剩下的元素（前进先出）是（）。

A.A,B

B.B,C

C.C,D

D.A,B,C

4.对于一棵二叉树，其深度为h，则最多有（）个结点。

A.h

B.2h

C.2h-1

D.2h+1

5.在二叉树的遍历中，对于任一结点，先访问该结点，然后遍历其左子树，最后遍历其右子树，这种遍历方式称为（）。

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

6.用顺序存储结构实现线性表时，优点是（）。