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

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

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

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

1.在线性表（a1,a2,...,an）中，删除第i个元素（1≤i≤n）后，新线性表变为（a1,a2,...,ai-1,ai+1,...,an），则删除操作的时间复杂度最坏情况下为（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.下列数据结构中，适合用于实现先进先出（FIFO）行为的是（）。

A.栈

B.队列

C.链表

D.树

3.在二叉搜索树中，任意节点的左子树中的所有节点的值均小于该节点的值，右子树中的所有节点的值均大于该节点的值。以下叙述错误的是（）。

A.二叉搜索树中不存在重复元素。

B.对于任何节点，其左子树和右子树也都是二叉搜索树。

C.二叉搜索树可以通过中序遍历得到一个有序序列。

D.二叉搜索树的平均查找效率比哈希表低。

4.下列关于哈希表的说法中，错误的是（）。

A.哈希表通过哈希函数将键（key）映射到表中的一个位置来存储数据。