二轮复习信息技术数据结构与信息安全加强训练题含解析.docxVIP

二轮复习信息技术数据结构与信息安全加强训练题含解析

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

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

1.下列关于线性表顺序存储结构的描述中，正确的是（）。

A.逻辑上相邻的元素物理上一定相邻

B.插入和删除操作都非常高效

C.只能进行顺序访问，不能随机访问

D.需要额外的存储空间来记录元素个数

2.在长度为n的有序线性表中查找一个不存在的元素x，采用二分查找方法，最多需要进行（）次比较。

A.n

B.n/2

C.log?n

D.log?(n+1)

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

A.队列

B.栈

C.哈希表

D.树

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

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

B.栈具有插入和删除操作的位置限制

C.栈只能进行删除操作

D.栈中没有最大容量限制

5.对一个无序列表进行排序，冒泡排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn