数据结构第一章练习题

第一章概论习题一、选择题1．数据结构是具有【B 】的数据元素的集合。

A．相同性质B．相互关系C．相同运算D．数据项2．在计算机的存储结构中，逻辑上相邻的结点存储在物理位置上也相邻的连续存储单元里，称之为【 B 】。

A．逻辑结构B．顺序存储结构C．链式存储结构D．散列存储结构3．语句for(i=1;i<=n;i++) x++;的时间复杂度为【B 】。

A．O(1) B．O(n) C．O(n2) D．O(n3)4．下面不属于数据的存储结构的是【D 】。

A．散列存储B．链式存储C．索引存储D．压缩存储5．数据结构研究的是数据的【 A 】及它们之间的相互关系。

A．存储结构和逻辑结构B．存储和抽象C．理想与抽象D．理想与逻辑6．下面程序段的时间复杂度是【D 】。

for(i=0;i<2*n;i++)for(j=1;j<3*n;j++)A[i][j]=0;A．O(n) B．O(5n) C．O(6n2) D．O(n2) 7．数据的逻辑结构有两大类，分别是【 B 】。

A．顺序存储结构和链式存储结构B．线性结构和非线性结构C．压缩结构和非压缩结构D．有序结构和无序结构8．以下与数据的存储结构无关的术语是【D 】。

A．循环队列B．链表C．哈希表D．栈9．算法分析的两个主要方面是【A 】。

A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性10．下面程序段的时间复杂度是【D 】。

S=0;for(i=0;i<n;i++)for(j=0;j<m;j++)s=s+a[i][j];A．O(1) B．O(m+n) C．O(log2mn) D．O(m*n) 11．能够输入计算机并能被计算机处理的符号统称为【A 】。

A．数据B．数据元素C．数据结构D．数据类型12．以下属于逻辑结构的是【C 】。

A．顺序表B．哈希表C．有序表D．单链表13．线性结构的数据元素之间存在着【A 】的关系。

数据结构课后习题及解析第一章第一章习题一、问答题1.什么是数据结构？2.叙述四类基本数据结构的名称与含义。

3.叙述算法的定义与特性。

4.叙述算法的时间复杂度。

5.叙述数据类型的概念。

6.叙述线性结构与非线性结构的差别。

7.叙述面向对象程序设计语言的特点。

8.在面向对象程序设计中，类的作用是什么？9.叙述参数传递的主要方式及特点。

10.叙述抽象数据类型的概念。

二、判断题（在各题后填写“√”或“某”）1.线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。

（）2.算法就是程序。

（）3.在高级语言（如C或PASCAL）中，指针类型是原子类型。

（）三、计算下列程序段中某=某+1的语句频度for(i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)某=某+1;四、试编写算法，求一元多项式Pn(某)=a+a某+a2某2+a3某3+…an某n的值Pn(某)，并确定算法中的每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数。

注意：本题中的输入ai(i=0,1,…,n),某和n，输出为Pn(某)。

通常算法的输入和输出可采用下列两种方式之一：（1）通过参数表中的参数显式传递。

（2）通过全局变量隐式传递。

试讨论这两种方法的优缺点，并在本题算法中以你认为较好的一种方式实现输入和输出。

实习题设计实现抽象数据类型“有理数”。

基本操作包括有理数的加法、减法、乘法、除法，以及求有理数的分子、分母。

第一章答案1.3计算下列程序中某=某+1的语句频度for(i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)某=某+1;【解答】某=某+1的语句频度为：T(n)=1+(1+2)+（1+2+3）+……+（1+2+……+n）=n(n+1)(n+2)/61.4试编写算法，求pn(某)=a0+a1某+a2某2+…….+an某n的值pn(某0),并确定算法中每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数。

《数据结构》第一章绪论习题1-1 什么叫数据？什么叫数据元素？什么叫数据项？1-2 什么叫数据的物理结构？什么叫数据的存储结构？什么叫数据的操作？1-3 数据结构课程主要讨论哪三个方面的问题？1-4 分别画出线性结构、树结构和图结构的逻辑示意图。

1-5 什么叫类型？什么叫数据类型？什么叫抽象数据类型？1-6 怎样利用抽象数据类型设计大型软件？1-7 什么叫算法？算法的5个性质是什么？1-8 根据算法的性质解释算法和程序的区别？1-9 评判算法的优劣有哪几种方法？1-10 什么叫算法的时间复杂度？怎样表示算法的时间复杂度？1-11 设n为已在算法前边定义的整数类型，并已知n为正整数，分析下列各算法中加下划线语句的执行次数，并给出各算法的时间复杂度T(n)。

(1) int i = 1, k = 0;while (i < n-1){k = k + 10 * i; i = i + 1;}(2) int i = 1, k = 0;do{k = k + 10 * i; i = i + 1;}while (i != n);(3) int i = 1, j = 1;while (i <= n && j <= n){i = i + 1; j = j + 1;}(4) int x = n; /* n > 1 */int y = 0;while(x >= (y+1)*(y+1))y++;(5) int i, j, k, x = 0;for (i = 0; i < n; i++)for (j = 0; j < i; j++)for (k = 0; k < j; k++)x = x + 2;1-12 设求解同一个问题有三种算法，三种算法各自的时间复杂度分别为O(n2)，O(2n)和O(nlg n)，哪种算法最可取？为什么？1-13 按增长率从小到大的顺序排列下列各组函数：（1）2100，（3/2）n，（2/3）n，（4/3）n（2）n，n3/2，n2/3，n!，n n（3）lb n，n×lb n，n lb n，n*1-14 下面是几个典型的时间复杂度函数估值问题：（1）当n为正整数时，n取何值能使2n> n3；（2）说明2n+ n3是O(2n)；（3）给出5(n2 + 6) / (n + 3) + 7lg n的O值估计。

习题1.1选择题1、数据结构是一门研究计算机解决实际问题中（ A ）以及它们之间的（ B ）和运算等的学科。

(1)A、数据元素 B、计算方法 C、逻辑存储 D、数据映像(2)A、结构 B、关系 C、运算 D、算法2、数据结构可以用二元组来表示，它包括（ A ）集合K和K上的（ C ）集合R。

A、数据元素B、存储结构C、元素之间的关系D、逻辑结构3、数据结构在计算机内存中的表示是指（ A ）。

A、数据的存储结构B、数据结构C、数据的逻辑结构D、数据元素之间的关系4、在数据结构中，与所使用的计算机无关的是数据的（ A ）结构。

A、逻辑B、存储C、逻辑和存储D、物理5、以下说法中正确的是（ D ）。

A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带结构的各数据项的集合D、一些表面上很不相同的数据可以有相同的逻辑结构1.2 填空题1、线性结构中元素之间存在（一对一）关系，树型结构中元素之间存在（一对多）关系，图型结构中元素之间存在（多对多）关系。

2、数据结构是研究数据的（逻辑结构）和（存储结构）以及它们之间的相互关系，并对这种结构定义相应的操作，设计出相应的（算法），而确保经过这些运算后所得到的新结构是原来的结构类型。

3、一个算法的时间复杂度是该算法包含的（简单操作次数）的多少，它是一个算法运行时间的（相对量度），一个算法的空间复杂度是指该算法在运行过程中临时占用的（存储空间）的大小。

4、一个算法的时间复杂度通常用问题规模的（最高数量级）形式表示，当一个算法的时间复杂度与问题的n大小无关时，则表示为（O（1））；成正比时，表示为（O（n）），成平方时，则表示为（O（n2））。

5、数据结构、数据元素和数据项在计算机中的映射（或表示）分别称为存储结构、结点和数据域。

这句话是（正确）。

（填写正确或错误）1.3 应用题1、给定的两个数据结构如图1-1所示，回答以下问题：(a)图1-1 用图形表示法表示的两种数据结构(1) 用二元组表示法给出该数据结构的逻辑结构？(2)判断属于哪一种逻辑结构？ 解：(a) D1=（K ，R ），其中： K={1,2,3,4,5,6} R={r}r={<1,2>,<2,3>,<3,4>,<4,5>,<5,6>} 线性结构 （b ）D2=（K ，R ），其中： K={a,b,c,d,e,f,g,h,i} R={r}r={<a,b>,<a,c>,<c,d>,<c,e>,<d,f>,<d,g>,<e,g>,<e,h>,<g,i>}图型结构 2、对下列几种用二元组表示的数据结构，画出对应的逻辑结构图形表示，并指出属于哪一种结构。

1. 填空（1）（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

【解答】数据元素（2）（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。

【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。

（3）从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。

【解答】集合，线性结构，树结构，图结构（4）数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。

【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系（5）算法具有五个特性，分别是（）、（）、（）、（）、（）。

【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性（6）在一般情况下，一个算法的时间复杂度是（）的函数。

【解答】问题规模（7）设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。

【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。

2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。

A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。

⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。

则表示该遗产继承关系的最合适的数据结构应该是（）。

A 树B 图C 线性表D 集合【解答】B【分析】将丈夫、妻子和子女分别作为数据元素，根据题意画出逻辑结构图。

⑶算法指的是（）。

数据结构第一章考试题库(含答案)数据结构第一章考试题库(含答案)一、选择题1. 以下哪种数据结构是先进先出（FIFO）的？A. 栈B. 队列C. 链表D. 哈希表答案：B2. 在队列中，元素的插入操作称为什么？A. EnqueueB. DequeueC. PushD. Pop答案：A3. 哪种数据结构是一种不允许重复元素的集合？A. 栈B. 队列C. 链表D. 集合答案：D4. 以下哪种数据结构是后进先出（LIFO）的？A. 栈B. 队列C. 链表D. 哈希表答案：A5. 使用链表实现的栈或队列的时间复杂度是多少？A. O(1)B. O(n)C. O(log n)D. O(n^2)答案：A二、填空题1. 广度优先搜索（BFS）使用的数据结构是______。

答案：队列2. 深度优先搜索（DFS）使用的数据结构是______。

答案：栈3. 在二叉树中，每个节点最多有几个子节点？答案：24. 快速排序使用的分治策略是将数组分成几个子数组进行排序？答案：25. 哈希表的平均查找时间复杂度是多少？答案：O(1)三、简答题1. 请简要解释栈和队列的区别。

答案：栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作；队列是一种先进先出（FIFO）的数据结构，只能在队尾插入，在队头删除。

2. 请解释什么是链表。

答案：链表是一种动态数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。

与数组不同，链表的节点在内存中可以不连续存储，通过指针来链接每个节点。

3. 请简述快速排序的思想和算法步骤。

答案：快速排序使用分治的思想，首先选择一个元素作为基准值，然后将数组划分为两个子数组，小于基准值的元素放在左侧，大于基准值的元素放在右侧。

然后对左右子数组递归地进行快速排序，直到排序完成。

4. 请解释什么是哈希表及其应用场景。

答案：哈希表是一种基于哈希函数进行查找的数据结构，通过将关键字映射到哈希表中的位置来实现高效的查找。

第一章概述一、单项选择题1.数据结构是（C ）。

A. 一种数据类型B. 数据的存储结构C. 相互之间存在一种或多种特定关系的数据元素的集合D. 一组性质相同的数据元素的集合2.数据元素及其关系在计算机存储器内的表示，称为数据的（D ）。

A. 线性结构B. 非线性结构C. 逻辑结构D. 存储结构3.在数据结构中，数据的逻辑结构可以分成（C ）。

A. 内部结构和外部结构B. 紧凑结构和非紧揍结构C. 线性结构和非线性结构D. 动态结构和静态结构4.计算机算法指的是（C ）。

A. 计算方法B. 排序方法C. 解决问题的步骤序列D. 调度方法5.一个算法是（c ）。

A. 程序B. 要满足五个基本特性C. 具体问题求解步骤的描述D. A和C6.算法必须具备（B）这3个特性。

A. 可执行性、可移植性、可扩充性B. 可行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性7.下面关于算法的叙述中错误的是（A ）。

A. 一个算法应有一个或多个输入B. 算法最终必须由计算机程序实现C. 为解决某问题的算法同为该问题编写的程序含义是相同的D. 算法中的每条指令都必须有明确的含义8.若一个算法的时间复杂度用T(n)表示，其中n的含义是（ C ）。

A. 循环层数B. 语句条数C. 问题规模D. 函数数量9.下面说法正确的是（A）。

A. 健壮的算法不会因非法的数据输入而出现莫名其妙的状态B. 程序一定是算法C. 算法的时间复杂度只依赖于问题的规模D. 算法的优劣与算法描述语言无关，但与所用计算机有关D. 一组性质相同的数据元素的集合10.算法与程序的主要区别在于算法的（ B ）A．可行性 B．有穷性 C．确定性 D．有输入输出11.算法分析的两个主要方面是（ A ）。

A．空间复杂性和时间复杂性 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程度复杂性12.以下数据结构中哪一个是非线性结构？( D )A. 队列B. 栈C. 线性表D. 二叉树13.以下数据结构中哪一个是线性结构？( A )A. 队列B.二叉树C. 图D. 集合二、判断题1.数据的逻辑结构是指数据的各数据项之间的逻辑关系。

习题知识点：数据结构的概念一、选择题1① 数据结构一般是研究数据的（ A ）及它们之间的彼此联系。

A．存储和逻辑结构B．存储结构C．顺序结构D．链式存储结构2① 数据在计算机存储器内表示时，物理地址与逻辑地址相同而且是持续的，称之为（ C ）A．存储结构B．逻辑结构C．顺序存储结构D．链式存储结构3① 线性结构是数据元素之间存在一种（D ）。

A．一对多关系 B. 多对多关系 C 多对一关系D 一对一关系4① 计算机内部数据处置的大体单位是（ B ）。

A. 数据B．数据元素 C.数据项D．数据库5② 从逻辑上可以把数据结构分为（C ）两大类。

【武汉交通科技大学1996】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构二、填空题1① 数据结构按逻辑结构可分为四大类，它们别离是集合、线性、树、图。

2① 数据的存储结构可用四种大体的存储方式表示，它们别离是顺序、链式、散列、索引。

三、判断题（F）1① 数据元素是数据的最小单位。

（T ）2① 记录是数据处置的最小单位。

（F ）3① 数据的逻辑结构是指数据的各数据项之间的逻辑关系。

（T ）4① 数据的物理结构是指数据在计算机内的实际存储形式。

四、简答题1① 简述什么是数据结构?2② 数据结构与数据类型有什么区别? 【哈尔滨工业大学2021】知识点：算法的概念一、选择题1① 计算机算法指的是（C ）A．计算方式B．排序方式C．解决问题的有限运算序列D．调度方式2① 算法分析的目的是（（1）C ），算法分析的两个主要方面（（2）A ）．（1）A．找出数据结构的合理性B．研究算法中的输入与输出的关系C．分析算法的效率以求改良D．分析算法的易查性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性3② 设语句X++的时间是单位时间，则语句：for（i=1;i<=n;i++）x++;时间复杂度为（C ）。

Chap1一、选择题1. 算法的计算量的大小称为计算的（B ）。

A．效率 B. 复杂性 C. 现实性 D. 难度2.计算机算法指的是（1） C，它必须具备（2）B这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性3. 下面关于算法说法正确的是（ D ）。

A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性(基本运算执行有限次)是指指令不能有二义性D. 以上几个都是错误的4．从逻辑上可以把数据结构分为（ C ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构5．以下数据结构中，哪一个是线性结构（ D ）？A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串6．在下面的程序段中，对x的赋值语句的频度为（ C ）FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)7．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（C）。

A. O（n）B. O(nlogn)C. O(n3)D. O(n2)8．以下哪个数据结构不是多型数据类型（D）A．栈 B．广义表 C．有向图 D．字符串（始终是字符型的，不会存在其他类型）9．以下数据结构中，（A）是非线性数据结构A．树 B．字符串 C．队 D．栈二、判断题1．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

( A )2．算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。

【课后习题】第1章绪论2011级计科(网工) 班学号：姓名：一、单项选择(每题2分，共44分)1、下列说法正确的是（）。

A. 数据是数据元素的基本单位B.数据元素是数据项中不可分割的最小单位C.数据可由若干个数据元素构成D.数据项可由若干个数据元素构成2、数据元素是数据的基本单位，其内（）数据项。

A.只能包括一个B.不包含C.可以包含多个D.可以包含也可以不包含3、数据结构本质上是由（）构成。

A、一个有限的数据元素集合及其上关系的有限集；B、一个特定的数据元素集合及其上关系的有限集；C、一个数据元素集合以及定义在该集合之上的一个关系的有限集；D、一个数据元素集合及其上关系的集合。

4、逻辑结构是（）关系的整体。

A.数据元素之间逻辑B.数据项之间逻辑C.数据类型之间D.存储结构之间5、一个存储结点存放一个（）。

A.数据项B.数据元素C.数据结构D.数据类型6、每个结点只存储一个数据元素，存储结点存放在连续的存储空间，该存储方是（）存储方式。

A.顺序B.链式C.索引D.散列7、每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。

A.顺序B.链式C.索引D.散列8、每个存储结点只含有一个数据元素，存储结点均匀地存放在连续的存储空间，使用函数值对应结点存储位置，该存储方式是（）存储方式。

A.顺序B.链式C.索引D.散列9、下列时间复杂度中最坏的是（）。

A.O（1）B.O（m）C.O (1og2n)D.O(n2)10、下列时间复杂度中最好的是（）。

A.O（1）B.O（m）C.O(1og2n)D.O(n2)11、记录中的各个数据项的类型（）。

A.必须相同B.不必相同C.不能相同D.不确定12、已知一个算法的执行时间大约为8n+5n3，则其复杂度通常用（）度量即可。

A、O(5n+2n3)；B、O(2n3)；C、O(n3)；D、O(n+n3)。

13、通常设计一个算法设计时，应考虑使其达到（）的目标A、正确、可读、健壮以及高效率和低存储；B、速度快和占用存储空间少；C、正确、速度快和占用存储空间少；D、具有输入和输出。

数据结构练习题第一部分绪论一、单选题1. 一个数组元素a[i]与________的表示等价。

A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。

A、参数类型B、参数个数C、函数类型3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值4. 下面程序段的时间复杂度为____________。

for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)5. 执行下面程序段时，执行S语句的次数为____________。

for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/26. 下面算法的时间复杂度为____________。

int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1);}A、 O(1)B、 O(n)C、 O(n2)D、 O(n!)二、填空题1. 数据的逻辑结构被分为__________、_________、__________和__________四种。

2. 数据的存储结构被分为__________、_________、__________和__________四种。

3. 在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着________、________和________的联系。

4. 一种抽象数据类型包括__________和__________两个部分。

5. 当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间和存储参数的空间。

第1章绪论一、填空题01、【操作对象】【关系和运算】02、【数据元素】【关系】03、【逻辑结构】【存储结构】【运算】04、【线性结构】【非线性结构】05、【一对一】【一对多】【多对多】06、【没有】【没有】07、【前驱】【1】【后续】【任意多个】08、【任意多个】09、【顺序】【链式】【索引】【散列】10、【集合】【线性结构】【树形结构】【图状结构】11、【插入】【删除】【修改】【查找】【排序】12、【时间】【空间】13、【时间复杂度】【空间复杂度】14、【映射】15、【有穷性】【确定性】【可行性】16、【n+1】【n】【n(n+3)/2】【n(n+1)/2】17、【n(n+1)(n+2)/6】【O(n3)】18、【O(n2 log)】19、【O(nn2 log)】20、【O(22log n)】21、【(n+3)(n-2)/2】22、【n(n-1)/2】二、判断题01-05、×××√×06-10、×√×××11-12、√×三、单项选择题B01 BD02 A03 C04 C05A06 C07 B08 A09 C10B11 A12 C13 D14 A15C16四、分析下面各程序段的时间复杂度01、O（nm ）02、O（2n）03、答：O（2n）04、答：O（n3 log）五、设有数据逻辑结构S=(D,R)，试按各小题所给条件画出这些逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点？01、此图为线性结构d1→d2→d3→d4d1—无直接前驱，是首结点d4—无直接后继是尾结点02、此图为树形结构d1—无直接前驱，是根结点d2,d5,d7,d9—无直接后继是叶子结点03、此图为图形结构d1，d2—无直接前驱，是开始结点d6,d7—无直接后继是终端结点六、简述题01、什么是数据结构?答：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。

《数据结构》（C语言版）第一章绪论习题及答案一、单选题1、______ 是数据的最小单位。

A、数据项B、表元素C、信息项D、数据元素2、以下说法不正确的是______。

A、数据可由若干个数据元素构成B、数据项可由若干个数据元素构成C、数据项是不可分割的最小标识单位D、数据元素是数据的基本单位3、数据结构是指 ______ 的集合以及它们之间的关系。

A、数据B、结构C、数据元素D、计算方法4、计算机所处理的数据一般具备某种内在联系，这是指 ______。

A、数据和数据之间存在某种关系B、元素和元素之间存在某种关系C、元素内部具有某种结构D、数据项和数据项之间存在某种关系5、在数据结构中，与所使用的计算机无关的是数据的 ______ 结构。

A、逻辑B、存储C、逻辑和存储D、物理6、数据的逻辑结构可以分为 ______ 两类。

A、紧凑结构和非紧凑结构B、动态结构和静态结构C、线性结构和非线性结构D、内部结构和外部结构7、数据的逻辑结构是指 ______ 关系的整体。

A、数据项之间逻辑B、数据元素之间逻辑C、数据类型之间D、存储结构之间8、以下是数据结构中 ______ 属非线性结构。

A、串B、栈C、队列D、平衡二叉树9、以下属于逻辑结构是 ______。

A、双链表B、单链表C、顺序表D、有序表10、以下不属于存储结构是______。

A、顺序表B、线性表C、邻接表D、单链表11、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储 ______。

A、数据元素之间的关系B、数据元素的类型C、数据的处理方法D、数据的存储方法12、数据结构在计算机内存中的表示是指 ______。

A、数据的逻辑结构B、数据结构C、数据元素之间的关系D、数据的存储结构13、在数据的存储中，一个节点通常存储一个 ______。

A、数据结构B、数据元素C、数据项D、数据类型14、在决定选取任何类型的存储结构时，一般不多考虑 ______。

数据结构练习题第一部分绪论一、单选题1. 一个数组元素a[i]与________的表示等价。

A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。

A、参数类型B、参数个数C、函数类型3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值4. 下面程序段的时间复杂度为____________。

for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)5. 执行下面程序段时，执行S语句的次数为____________。

for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/26. 下面算法的时间复杂度为____________。

int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1);}A、 O(1)B、 O(n)C、 O(n2)D、 O(n!)二、填空题1. 数据的逻辑结构被分为__________、_________、__________和__________四种。

2. 数据的存储结构被分为__________、_________、__________和__________四种。

3. 在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着________、________和________的联系。

4. 一种抽象数据类型包括__________和__________两个部分。

5. 当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间和存储参数的空间。