单元过关信息技术数据结构加强训练题含解析.docxVIP

单元过关信息技术数据结构加强训练题含解析

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

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

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

A.数据的集合

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

C.数据元素的集合以及元素之间的逻辑关系和运算

D.数据存储结构

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

A.队列

B.线性表

C.栈

D.二叉树

3.数据元素是组成数据结构的基本单位，在计算机中通常作为一个（）来处理。

A.地址

B.指针

C.一维数组

D.字节

4.在顺序存储的线性表中，插入一个新元素时，最少需要移动的数据元素个数是（）。

A.0

B.1

C.2

D.无法确定

5.判断一个链表是否为空，需要检查（）。

A.链表长度

B.链表头指针的值

C.链表尾指针的值

D.链表是否包含重复元素

6.在单链表中，删除一个结点p（p不为尾结点）时，需要修改其前驱结点的指针指向（）。

A.p的下一个结点

B.p

C.