总复习信息技术数据结构与数据库专项练习题含解析.docxVIP

总复习信息技术数据结构与数据库专项练习题含解析

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

一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。）

1.下列关于数据结构的叙述中，正确的是（）

A.数据结构就是数据元素

B.数据结构包括数据元素及其关系

C.数据结构只关注数据的存储方式

D.数据结构只关注数据的运算实现

2.在线性表顺序存储结构中，插入一个元素，最坏情况下需要移动的元素个数为（）

A.1

B.n

C.n/2

D.n+1

3.下列数据结构中，适合用来表示元素之间具有多对多关系的是（）

A.线性表

B.栈

C.队列

D.图

4.在二叉树中，一个结点拥有两个子结点，该结点称为（）

A.叶结点

B.内结点

C.根结点

D.霍夫曼结点

5.下列关于查找算法的叙述中，正确的是（）

A.二分查找适用于无序序列

B.线性查找的时间复杂度为O(1)

C.二分查找的时间复杂度为O(n)

D.插值查找适用于分布均匀的有序序列

6.下列关于排序算法的叙述中，正确的是（）

A