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

过关信息技术数据结构与物联网专项练习题含解析

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

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

1.在线性表顺序存储结构中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)B.O(n/2)C.O(n)D.O(logn)

2.下列关于栈的描述中，错误的是（）。

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

B.栈具有插入和删除操作

C.栈顶元素总是被访问

D.栈具有栈顶和栈底两个端点

3.若线性表采用链式存储结构，则在删除一个元素时，需要找到该元素的（）。

A.前驱元素

B.后继元素

C.前驱和后继元素

D.任何元素

4.在二叉树中，若一个节点的度为0，则称该节点为（）。

A.根节点B.叶节点C.内节点D.概念错误

5.对于满二叉树，设其深度为h，则该二叉树含有的最少节点数是（）。

A.hB.2hC.2h-1D.2h+1

6.采用遍历二叉树时，若先访问根节点，再访问左子树，最后访问右子树，则称为（）。

A.先序遍历B.中序遍历C.后序遍历D.层序遍历