强化信息技术算法与数据结构专项练习题含解析.docxVIP

强化信息技术算法与数据结构专项练习题含解析

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

一、选择题（每题2分，共30分）

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

A.队列

B.栈

C.哈希表

D.二叉树

2.在长度为n的有序线性表（元素已排序）中插入一个新元素并保持有序，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

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

A.栈是先进先出（FIFO）的结构

B.栈只允许在栈底进行插入和删除操作

C.栈的栈顶元素总是最后被插入的元素

D.栈是一种递归数据结构

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

A.队列是先进后出（LIFO）的结构

B.队列只允许在队头进行插入和删除操作

C.队列的队头元素总是最后被插入的元素

D.队列是一种循环数据结构

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

A.n

B.log2n

C.n+1

D.2^n

6.在完全二叉树中，若一个节点有左孩子，则该节点的左孩子编号一定小于