期中信息技术数据结构与信息安全专项练习题含解析.docxVIP

期中信息技术数据结构与信息安全专项练习题含解析

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

一、单项选择题（每小题只有一个正确选项，请将正确选项字母填在题号后括号内。每小题2分，共30分）

1.在计算机中，数据结构的基本操作包括插入、删除、查找和排序，其中（）操作通常不改变线性表中元素的相对位置。

A.插入

B.删除

C.查找

D.排序

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

A.线性表

B.栈

C.队列

D.二叉树

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

A.B,C,D,A

B.C,B,D,A

C.D,C,B,A

D.A,B,C,D

4.在队列的元素序列中，第一个出队元素一定是（）。

A.最先入队的元素

B.最后入队的元素

C.队列中任意位置的元素

D.队列中具有最大值的元素

5.对于一棵具有n个节点的二叉树，其深度最多为（）。

A.log2(n)

B.n

C.n^2

D.2^n

6.在二叉树中，若一