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

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

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

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

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

A.队列

B.栈

C.哈希表

D.树

2.在线性表中进行插入和删除操作时，效率最高的存储结构是（）。

A.顺序表

B.双向链表

C.单向链表

D.线性数组

3.若一个栈的输入序列为A,B,C,D，则通过栈的操作可能得到的输出序列为B,C,D,A的是（）。

A.依次进行入栈、出栈、出栈、入栈、出栈操作

B.依次进行入栈、入栈、出栈、出栈、出栈操作

C.依次进行出栈、入栈、出栈、入栈、出栈操作

D.依次进行入栈、出栈、入栈、出栈、出栈操作

4.在具有n个节点的二叉树中，其深度最多为（）。

A.n

B.log2n

C.2^n

D.n!

5.对于一棵完全二叉树，若其深度为h（根的层次为1），则其最多含有（）个节点。

A.2^h-1

B.2^(h-1)-1