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

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

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

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

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

A.队列

B.栈

C.哈希表

D.二叉树

2.若一个线性表采用顺序存储结构，假设删除线性表第一个元素的操作成功，则执行该操作时需要移动的元素个数为（）。

A.0

B.1

C.n-1（n为线性表长度）

D.n

3.在各种查找方法中，平均查找长度与数据元素的个数n无关的是（）。

A.顺序查找

B.二分查找

C.哈希查找

D.插值查找

4.对于一棵具有n个节点的二叉树，其深度最多为（）。

A.log2n

B.n

C.n+1

D.2^n

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

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

B.栈具有唯一的一个栈顶和栈底

C.对栈进行的插入和删除操作可以在栈底进行

D.栈的存储结构可以是顺序存储也可以是链式存储，且两种结构的操作效率相同

6.在下列排序算法中，不稳定排序算法是（）。

A.