绪论数据结构基本概念（刷题笔记）

（一）单选题

1.与数据元素本身的形式、相对位置和个数无关的是（B）【广东工业大学2019年829数据结构】

A.数据存储结构 B.数据逻辑结构 C.算法 D.操作

2.在数据结构的讨论中把数据结构从逻辑上分为（C）【中国石油大学2015年859数据结构】

A.内部结构与外部结构

B.静态结构与动态结构

C.线性结构与非线性结构

D.紧凑结构与非紧凑结构

3.数据结构的定义为（D，S），其中D是（）的集合【中国石油大学2015年859数据结构】

A.集合

B.数据元素

C.数据操作

D.逻辑结构

4.以下术语中，与数据的存储结构无关的是（C）【陕西师范大学2014年858数据结构与程序设计】

A.顺序栈

B.哈希表

C.树

D.单链表

注意：

1. 与数据的存储结构无关的术语是C.树。
2. 树本身是一种数据结构，可以采用不同的存储方法。例如链式存储（每个节点包含指向其子节点的指针）或数组（如二叉树的完全二叉树表示）。
3. 树的概念本身并不局限于特定的存储结构。

5.数据在计算机中存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（B）【哈尔滨工业大学2002年419数据结构】

A.逻辑结构

B.顺序存储结构

C.链式存储结构

D.以上都对

6.在设计存储结构时，通常不仅要存储各数据元素的值，而且还要存储（C）【研芝士题库】

A.数据的处理方法

B.数据元素的类型

C.数据元素之间的关系

D.数据的存储方法

7.数据的运算（A）

A.效率与采用何种存储结构有关

B.是根据存储结构来定义的

C.有算术运算和关系运算两大类

D.必须用程序设计语言来描述

8.下列说法中，不正确的是（D）

A.数据元素使数据的基本单位

B.数据项是数据中不可分割的最小可表示单位

C.数据可由若干个数据元素构成

D.数据项可由若干个数据元素构成

9.对于数据结构下列结论不正确的是（A）

A.相同的逻辑结构，对应的存储结构也必相同

B.数据结构由逻辑结构、存储结构和基本操作3个方面组成

C.数据存储结构就是数据逻辑结构的机内的实现

D.对数据基本操作的实现与存储结构有关

10.数据运算的执行（A）

A.效率与采用何种存储结构有关

B.是根据存储结构来定义的

C.有算术运算和关系运算两大类

D.必须用程序设计语言来描述

11.数据的逻辑结构是（A）关系的整体

A.数据元素之间逻辑

B.数据项之间逻辑

C.数据类型之间

D.存储结构之间

12.以下哪一组都是物理结构（C）【北京化工大学2014年842数据结构】

A.线性表、二叉树

B.集合、图

C.单链表、散列表

D.线性表、散列表

13.以下叙述中正确的是（C）【武汉大学2015年933计算机基础】

I.对于同一种逻辑结构，可以有多种逻辑结构表示方法

II.同一种逻辑结构的同一个运算在不同存储方式下实现，其运算效率可能不同

III.设计某种逻辑结构的存储结构时，主要考虑的是存储数据元素

IV.对于一种逻辑结构，可以采用多种存储结构进行存储

A.I、II、III

B.II、III、IV

C.I、II、IV

D.I、II、III、IV

14.计算机内部数据处理的基本单元是（B）【暨南大学2017年830数据结构】

A.数据

B.数据元素

C.数据项

D.数据库

15.下列数据中，（C）是非线性数据结构【南京邮电大学2016年811数据结构】

A.栈

B.队列

C.完全二叉树

16.以下属于逻辑结构的是（C）【南京邮电大学2016年811数据结构】

A.顺序表

B.哈希表

C.有序表

D.单链表

17.数据结构是研究数据的（C）以及它们之间的相互关系【暨南大学2014年830数据结构】

A.理想结构，物理结构

B.理想结构，抽象结构

C.物理结构，逻辑结构

D.抽象结构，逻辑结构

18.以下与数据的存储结构无关的术语是（D）【中国传媒大学2014年827程序设计】

A.循环队列（顺序存储）

B.链表（链式存储）

C.哈希表（散列存储）

D.栈

19.在决定选区何种存储结构时，一般不考虑（）【河北师范大学2016年911计算机专业基础】

A.各节点的值如何

B.结点个数多少

C.对数据有哪些运算

D.所用的变成语言

20.下列术语中，（B）与数据的存储结构无关【南京邮电大学2006年811数据结构】

A.循环队列

B.堆栈（栈是一种抽象数据类型，可采用顺序存储或者链式存储，是一种逻辑结构）

C.散列表

D.单链表

21.数据的四种基本存储结构是指（B）【昆明理工大学2018年818计算机学科专业基础综合】

B.顺序存储结构、索引存储结构、链式存储结构、散列存储结构

22.数据结构是具有（B）的数据元素的集合【武汉大学2012年933计算机基础】

A.性质相同

B.特定关系

C.相同运算

D.数据项

23.如果数据需要经常插入和删除，应选择（A）数据存储结构较好【浙江师范大学2012年855计算机网络基础】

A.链表

B.数组

C.树

D.网

24.以下数据结构中元素之间为非线性关系的是（D）【武汉大学2015年933计算机基础】

A.栈

B.队列

C.线性表

D.以上都不是

25.在数据结构中，从逻辑上可以把数据结构分成（C）【上海海事大学2014年821数据结构】

C.线性结构和非线性结构

26.若节点的存储地址是其关键字的某个函数，则称这种存储结构为（D）【哈尔滨工业大学2007年424计算机专业基础】

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

26.线性表的两种存储结构是（D）【武汉理工大学2010年852数据结构】

D.顺序结构和非顺序结构

27.数据的存储结构是指（C）【北京工业大学2017年896数据结构】

A.从问题空间中抽象出来的数学模型

B.性质相同的数据元素的集合

C.数据结构在计算机内存中的表示

D.相互之间存在一种或多种特定关系的数据元素的集合

28.下列术语线性结构的是（A）【重启理工大学2014年810计算机学科专业基础综合】

A.线性表

B.树

C.查找

D.图

30.数据结构在计算机内存中的表示是指（C）【北京工业大学2011年896数据结构】

A.数据结构

B.数据的逻辑结构

C.数据的存储结构

D.数据元素之间的关系

31.抽象数据类型可以用（B）、数据关系和基本操作来定义【中国矿业大学2008年854数据结构】

A.数据元素

B.数据对象

C.原子类型

D.存储结构

32.下列关于数据的逻辑结构的叙述中，不正确的是（D）【中国科学院大学2013年计算机软件基础】

A.数据的逻辑结构是数据间关系的描述

B.线性表是典型的线性结构

C.数据的逻辑结构分为线性结构和非线性结构

D.数据的逻辑结构不仅反映数据间的逻辑关系，而且包含其在计算机中的存储方式

33.下列关于数据运算的叙述中，不正确的是（B）【中国科学院大学2013年计算机软件基础】

A.数据运算是数据结构的一个重要方面

B.数据运算的具体实现是在数据的逻辑结构上进行

C.检索是一种常用的运算

D.插入是一种常用的运算

34.非线性结构中每个结点（D）【昆明理工大学2010年835数据结构】

A.无直接前去结点

B.只有一个直接前驱和直接后继结点

C.无直接后继结点

D.可能有多个直接前驱和多个直接后继结点

35.数据存储结构通常可以有（）【北京航空航天大学2003年461计算机专业技术基础】

D.4种，它们分别是：顺序存储结构、链式存储结构、索引结构与散列结构

36.数据结构的说法中错误的是（）

A.数据逻辑结构相同，对应的存储结构也相同

B.数据结构涉及数据的逻辑结构、存储结构和施加在其上的操作

C.数据结构操作的实现与存储结构有关

D.定义逻辑结构时可不考虑存储结构

37.数据采用链式存储结构时，要求（A）【昆明理工大学2011年836数据结构】

A.每个结点占用一片连续的存储区域

B.所有结点占用一片连续的存储区域

C.结点的最后一个数据域是指针类型

D.每个结点有多少个后继，就有多少个指针域

38.下面是有关抽象数据类型概念的论述，其中正确的说法是（C）【北京工业大学2013年896数据结构】

A.抽象数据类型与存储数据有关

B.抽象数据类型与数据结构是同义词

C.抽象数据类型是指一个数学模型以及定义在该模型上的一组操作

D.抽象数据类型是指描述客观事物且由计算机处理的数值、字符等符号的总称

40.数据结构中，与所使用的计算机无关的是数据的（C）结构【北京工业大学2018年892软件专业基础综合】

A.存储

B.物理

C.逻辑

D.物理和存储

41.从问题空间中抽象出来的数学模型是指数据的（A）【北京工业大学2012年896数据结构】

A.逻辑结构

B.存储结构

C.物理结构

D.逻辑结构和存储结构

42.计算机所处理的数据一般都具有某种内在联系，这种联系是指（B）【重庆理工大学2017年814计算机基础综合】

A.数据和数据之间存在某种关系

B.元素和元素之间存在某种关系

C.元素内部具有某种结构

D.数据项和数据项之间存在某种关系

43.根据元素间关系的不同，通常可以将数据结构分为：树形结构、集合结构、（）和图状结构4类【河南师范大学2015年846数据结构与C程序设计】

C.线性结构

（二）多选题

1.下列各项中属于逻辑结构的是（AD）【武汉理工大学2010年852数据结构】

A.无向联通网

B.邻接矩阵

C.邻接表

D.有向无环图

2.数据结构研究的内容包括（ABC）【武汉理工大学2010年852数据结构】

A.数据的逻辑结构

B.数据的存储结构

C.数据的运算

D.数据的定义

（三）判断题

1.在顺序存储结构中，有时也存储数据结构中元素之间的关系（错误）【中国海洋大学，2008年809数据结构】

2.数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立（正确）

【中国海洋大学，2008年809数据结构】

3.数据对象是一组数据元素的结合（错误）【西安交通大学2005年820计算机软件基础】

4.在数据结构中，数据的存储结构与所使用的计算机无关（错误）【上海海事大学2007年821数据结构】

5.每种数据结构都具有三个基本运算：插入、删除和查找（错误）【湖南大学2001年41026数据结构】

6.记录是数据处理的最小单位（错误）【上海海事大学1998年821数据结构】

7.数据结构在计算机内存中的表示是指数据的存储结构（正确）【上海海事大学2006年821数据结构】

8.数据结构是研究数据的物理结构，逻辑结构以及它们之间的相互关系（正确）【暨南大学2012年830数据结构】

9.数据元素是数据的基本单位（正确）【暨南大学2015年830数据结构】

10.数据的逻辑结构是指数据的各数据项之间的逻辑关系（错误）【杭州电子科技大学2018年851数据结构】

11.数据的存储结构是数据的逻辑结构的存储映象（正确）【上海海事大学2005年821数据结构】

12.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构（错误）【上海海事大学2003年821数据结构】

13.数据结构的抽象操作的定义与具体实现有关（错误）【上海海事大学2017年828数据结构与程序设计】

14.所谓顺序表就是表中记录按关键字的升序和降序的次序排列（错误）

（四）填空题

1.从逻辑上，可以把数据结构分为（线性结构）和（非线性结构）【广东工业大学2016年829数据结构】

2.数据结构是相互之间存在（一种或多种特定关系）的数据元素的集合【广东工业大学2017年829数据结构】

3.在抽象数据类型的三元组（D、S、P）表示中，D表示数据对象，S表示（在D的关系的集合），P表示（在D集的基本操作）

4.根据数据元素之间关系的不同特性，数据结构可分为四种基本类型：集合结构、线性结构、和树形结构、图形结构

5.数据的逻辑结构被分为（集合结构、线性结构、树形结构、图形结构）4种

6.数据结构是一门研究非数值计算的程序设计问题中计算机的（数据元素）以及它们之间的（关系）和运算等的学科

7.数据结构主要研究数据的逻辑结构和（存储结构）

8.线性结构和非线性结构的顺序存储方法是用（顺序存储）作为存储结构

9.线性表的两种存储方式是（顺序存储）和（链式存储）

9.数据结构是指数据及其相互之间的（关系）

10.数据结构可以形式地定义为是一个两元组（D,S）。其中，D是数据元素的有限集，S是（D上关系的）有限集

11.数据的存储结构的4种形式为（顺序存储）、（索引存储）、（散列存储）、（链式存储）

12.

13.数据的逻辑结构描述数据元素之间的（逻辑关系），与存储方式无关

14.数据的逻辑结构是指（对数据逻辑关系的描述），数据的存储结构是指（数据在存储器中的存储方法）

14.数据结构在计算机中的表示（又称映像）称为数据的（存储结构）

15.数据结构在物理上课分为：顺序存储结构和链式存储结构

16.在线性表的顺序存储中，元素之间的逻辑关系是通过（物理相邻位置）决定的；

在线性表的链式存储中，元素之间的逻辑关系是通过（元素的指针域）决定的

17.一种数据结构的抽象数据类型（ADT）表示包括三部分：（数据对象）（数据关系）（基本操作）

18.一种抽象数据类型包括（数据描述）和（操作声明）两个部分