分层信息技术数据结构与信息安全加强训练题含解析.docxVIP

分层信息技术数据结构与信息安全加强训练题含解析

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

一、选择题

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

A.队列

B.栈

C.哈希表

D.二叉树

2.在具有n个元素的有序线性表（例如，按从小到大排序）中，采用二分查找法查找一个不存在的元素，在最坏情况下需要比较的次数是（）。

A.log2n

B.n/2

C.n

D.log2n-1

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

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

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

C.栈具有插入和删除操作只能在表尾进行

D.栈具有插入和删除操作只能在表头进行

4.在一个长度为n的顺序表中，向第i个元素（1≤i≤n+1）之前插入一个新元素，需要向前移动的元素个数是（）。

A.i

B.i-1

C.n-i+1

D.n-i

5.若一棵树的度为4，其中度为3的结点有2个，度为2的结点有1个，度为1的结点有3个，则度为0的结点（即叶子结点）有（）个。

A.7

B.8

C.9

D.10

6.下列关于数据库索引的描