专题信息技术数据结构与多媒体专项练习题含解析.docxVIP

专题信息技术数据结构与多媒体专项练习题含解析

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

一、选择题（每题2分，共20分）

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

A.线性表

B.栈

C.队列

D.树

2.在顺序存储的线性表中，删除某个元素时，为保持线性表的连续性，需要移动的元素个数最少是（）。

A.0

B.1

C.该元素之前的元素个数

D.该元素及其之后的元素个数

3.在长度为n的顺序表中插入一个新元素，平均需要移动的元素个数是（）。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

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

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

B.栈是后进先出（LIFO）的结构

C.栈具有插入和删除操作

D.栈具有顺序存储和链式存储两种方式，二者性能相同

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

A.顺序查找

B.二分查找

C.哈希查找

D.分块查找

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

A.冒泡排序

B.插入排序

C