模块信息技术操作系统与数据结构加强训练题含解析.docxVIP

模块信息技术操作系统与数据结构加强训练题含解析

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在括号内。）

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

A.循环队列

B.双向链表

C.二叉树

D.线性表

2.在具有n个元素的顺序表中，删除第i个元素（1≤i≤n）的操作，平均需要移动的元素个数为（）。

A.n

B.n/2

C.i

D.n-i

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

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

B.栈只能进行插入和删除操作

C.栈具有记忆性

D.栈是一种递归的数据结构

4.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.DCBA

B.CDAB

C.BACD

D.BCAD

5.下列关于哈希表的描述中，错误的是（）。

A.哈希表是通过键值（Key）直接访问数据项的存储结构

B.哈希表的主要冲突解决方法有链地址法和开放地址法

C.哈希表的查找效率与元素个数成正比

D.