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

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

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

一、选择题（每题只有一个正确选项，请将正确选项字母填入括号内）

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

A.顺序表

B.队列

C.二叉树

D.线性链表

2.在长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要向前移动元素的数量是（）。

A.n-i

B.i-1

C.n

D.i

3.设栈S的初始状态为空，入栈序列为a,b,c,d，则出栈序列不可能为（）。

A.d,c,b,a

B.c,b,a,d

C.b,a,c,d

D.a,b,c,d

4.一个队列的入队序列为1,2,3,4,5，如果出队顺序是3,1,4,2,5，则该队列的容量至少为（）。

A.2

B.3

C.4

D.5

5.在二叉树中，若一个结点有两个子结点，则该结点被称为（）。

A.叶结点

B.内结点

C.根结点

D.非空结点

6.对于一棵完全二叉树，若其结点总数为n（n0），则其深度为（）。

A.log2