分班信息技术数据结构专项练习题含解析.docxVIP

分班信息技术数据结构专项练习题含解析

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

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

1.在线性表（LinearList）中，逻辑上相邻的元素在物理存储空间（通常指内存）中（）。

A.一定相邻

B.可能相邻，也可能不相邻

C.必须不相邻

D.以上都不对

2.对于顺序存储的线性表，读/写第i个元素（假设1≤i≤n，n为表长）的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

3.在栈（Stack）结构中，元素的插入和删除操作均在（）进行。

A.栈顶

B.栈底

C.栈中任意位置

D.栈底或栈顶

4.通常用（）来描述队列（Queue）的结构特性。

A.“先进先出”（First-In-First-Out,FIFO）

B.“先进后出”（First-In-Last-Out,FILO）

C.“后进先出”（Last-In-First-Out,LIFO）

D.“后进后出”（Last-In-Last-Out,LILO）

5.在线性链表（L