期中信息技术数据结构与数据库加强训练题含解析.docxVIP

期中信息技术数据结构与数据库加强训练题含解析

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

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

1.在计算机中，数据结构是指（）。

A.数据的集合

B.数据元素之间的逻辑关系

C.数据元素及其关系在计算机中的存储形式

D.数据操作算法

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

A.线性表

B.栈

C.队列

D.二叉树

3.若线性表采用顺序存储结构，删除表中间某个元素时，为保持数组连续，平均需要移动的元素个数是（）。

A.n/2

B.n-1

C.n

D.0

4.在栈的操作中，插入元素的操作称为（）。

A.出栈

B.入栈

C.删除

D.替换

5.对于栈来说，其插入和删除操作都在（）进行。

A.栈顶

B.栈底

C.栈中任意位置

D.栈底或栈顶

6.队列的修改操作是（）。

A.先入先出

B.后入先出

C.只能在队尾进行插入

D.只能在队头进行删除

7.在二叉树中，若一个节点有两个