拔高信息技术数据结构与多媒体加强训练题含解析.docxVIP

拔高信息技术数据结构与多媒体加强训练题含解析

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

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

1.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，插入和删除操作最方便的是（）。

A.顺序存储

B.链式存储

C.索引存储

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

A.队列

B.栈

C.双向链表

D.二叉树

3.在树形结构中，每个节点可以有多个父节点，这种结构称为（）。

A.树

B.二叉树

C.图

D.无向图

4.在图G=(V,E)中，如果边是有方向的，则称G为（）。

A.无向图

B.有向图

C.无向连通图

D.有向连通图

5.在各种排序算法中，平均时间复杂度最小的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.下列关于递归的说法中，正确的是（）。

A.递归调用可以提高程序的执行效率

B.递归调用会导致程序栈溢出

C.递归调用只适用于解决小型问题

D.递归调用只能用于函数调用

7.在多媒体技术中，数字音频信息主要采用（）编码。