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

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

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

一、选择题（每题2分，共30分。下列每小题的四个选项中，只有一项符合题目要求，请将正确选项的字母填在题后的括号内。）

1.在计算机中，信息最小的存储单位是（）。

A.位（bit）

B.字节（Byte）

C.字（Word）

D.字节（Byte）和字（Word）

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

A.队列

B.栈

C.哈希表

D.树

3.若线性表采用顺序存储结构，删除表尾元素时，需要（）。

A.遍历整个线性表

B.只移动最后一个元素

C.移动除最后一个元素外的所有元素

D.不需要移动元素

4.在线性表（a1,a2,...,ai-1,ai,ai+1,...,an）中，删除ai元素的操作，需要先将ai+1,ai+2,...,an元素依次向前移动一个位置，这个操作的时间复杂度是（）。

A.O(1)

B.O(i)

C.O(n)

D.O(ni)

5.对于一个长度为n的顺序存储的线性表，删除第i个元素（1≤i≤n）的平均操作次数是（）。

A.n