提升信息技术数据结构与物联网加强训练题含解析.docxVIP

提升信息技术数据结构与物联网加强训练题含解析

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在答题卡相应位置上。）

1.下列关于线性表顺序存储结构的特点描述中，错误的是：

A.数据元素的逻辑顺序和物理顺序相同

B.可以通过下标直接访问任何一个元素

C.插入和删除操作的时间复杂度均为O(1)

D.相对于链式存储，存储密度更高

2.在栈的基本操作中，用于查看栈顶元素但不将其移除的操作是：

A.Push

B.Pop

C.Peek或Top

D.Clear

3.在二叉树的性质中，下列说法正确的是：

A.完全二叉树中任何一个非叶子节点都有两个子节点

B.对于任意二叉树，其叶子节点数等于度为2的节点数加1

C.二叉搜索树（BST）中，任意节点的左子树中的所有节点的值都小于该节点的值

D.满二叉树的深度为n时，包含的节点数是2^n-1

4.下列排序算法中，属于不稳定排序的是：

A.二分插入排序

B.冒泡排序

C.堆排序

D.快速排序

5.在图的遍历算法中，深度优先搜索