数据结构第一章 绪论 答案
最新版数据结构1800题含完整答案详解
数据结构1800例题与答案第一章绪论一、选择题（每小题2分）1．算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率B．复杂性C．现实性D．难度2．算法的时间复杂度取决于（C）。
【中科院计算所1998 二、1 （2分）】A．问题的规模B．待处理数据的初态C．A和B D．都不是3．计算机算法指的是（①C ），它必须具备（② B ）这三个特性。
①A．计算方法B．排序方法C．解决问题的步骤序列D．调度方法②A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（B ）。
【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5．下面关于算法说法错误的是（ D ）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（C ）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（ D ）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（Ａ）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（Ｃ）【北京工商大学2001 一、10（3分）】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)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（Ｄ）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（Ｄ）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（Ａ）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（Ｃ）是非线性数据结构。
《数据结构》吕云翔编著第1章绪论习题解答
《数据结构》吕云翔编著第1章绪论习题解答数据结构第一章绪论习题一、【单选题】1. （A）是数据的基本单位。
Ａ、数据元素Ｂ、数据对象Ｃ、数据项Ｄ、数据结构2. （C）是数据的不可分割的最小单位。
Ａ、数据元素Ｂ、数据对象Ｃ、数据项Ｄ、数据结构3. 若采用非顺序映象，则数据元素在内存中占用的存储空间（C）。
Ａ、一定连续Ｂ、一定不连续Ｃ、可连续可不连续4. 若采用顺序映象，则数据元素在内存中占用的存储空间（A）。
Ａ、一定连续Ｂ、一定不连续Ｃ、可连续可不连续5. 在数据结构中，从逻辑上可以把数据结构分为（C）Ａ、动态结构和静态结构Ｂ、紧凑结构和非紧凑结构Ｃ、线性结构和非线性结构Ｄ、内部结构和外部结构6. 在树形结构中，数据元素间存在（B）的关系。
Ａ、一对一Ｂ、一对多Ｃ、多对多Ｄ、除同属一个集合外别无关系7. 下列说法中错误的是（B）。
Ａ、数据对象是数据的子集Ｂ、数据元素间关系在计算机中的映象即为数据的存储结构Ｃ、非顺序映象的特点是借助指示元素存储地址的指针来表示数据元素间逻辑关系Ｄ、抽象数据类型指一个数学模型及定义在该模型上的一组操作8. 计算机算法指的是（C）。
Ａ、计算方法Ｂ、排序方法Ｃ、解决问题的有限运算序列Ｄ、调度方法9. 下列不属算法特性的是（D）。
Ａ、有穷性Ｂ、确定性Ｃ、零或多个输入Ｄ、健壮性10.算法分析的目的是（C）。
Ａ、找出数据结构的合理性Ｂ、研究算法中的输入和输出的关系Ｃ、分析算法的效率以求改进Ｄ、分析算法的易读性和文档性11.算法分析的两个主要方面是（A）。
Ａ、空间复杂性和时间复杂性Ｂ、正确性和简明性Ｃ、可读性和文档性Ｄ、数据复杂性和程序复杂性12.算法的计算量的大小称为算法的（A）。
Ａ、效率Ｂ、复杂性Ｃ、现实性Ｄ、难度13.在下面的程序段中，对x的赋值语句的频度为（C）。
for(i=1;i<=n;++i)for(j=1;j<=n;++j)x=x+1;Ａ、2nＢ、nＣ、n2Ｄ、log2n14.设n为正整数，则如下程序段中最后一行的语句频度在最坏情况下是（D）。
《数据结构》(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、在决定选取任何类型的存储结构时，一般不多考虑 ______。
A、各节点的值如何B、节点个数的多少C、对数据有哪些运算D、所用编程语言实现这种结构是否方便15、数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为 ______。
数据结构答案 第1章 绪论学习指导
第1章绪论1.1 知识点分析1．数据数据是信息的载体，是对客观事物的符号表示。
数据是计算机化的现实世界的事物的抽象描述。
凡是能被计算机识别、存取和加工处理的符号、字符、图形、图象、声音、视频信号等一切信息都可以称为数据。
2．数据元素数据元素是对现实世界中某独立个体的数据描述，是数据的基本单位。
数据元素也称为结点，通常由若干数据元素组成。
3．数据项数据项是数据不可分割的、具有独立意义的最小数据单位，是对数据元素属性的描述。
数据、数据元素、数据项反映了数据组织的三个层次，即数据可以由若干个数据元素组成，数据元素又有若干数据项组成。
4．数据对象数据对象是性质相同的数据元素的集合，是数据的一个子集。
5．数据结构数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。
简言之，数据结构是指数据之间的关系，即数据的组织形式。
数据结构包括以下三个方面：（1）数据的逻辑结构指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
一个数据的逻辑结构G可以用二元组G=(D，R)来表示，其中D是数据元素的集合，R是D上所有数据元素之间关系的有限集合。
线性结构是指数据元素之间存在“一对一”关系的逻辑结构，非线性结构是指数据元素之间存在“一对多”或“多对多”关系的逻辑结构。
（2）数据的存储结构数据元素及其关系在计算机存储器内的表示，称为数据的存储结构，也称为数据的物理结构。
数据的存储结构是数据的逻辑结构用计算机语言的实现，它依赖于计算机语言。
（3）数据的运算指对数据施加的操作。
数据的运算是定义在数据的逻辑结构上的，而运算的实现则是在存储结构上进行的。
6．算法的描述和分析数据的运算是通过算法来描述的，对于算法的说明可以使用不同的语言，对同一问题可以有不同的算法。
首选选用的算法必须是正确的。
其次，主要考虑执行算法所耗费的时间（即时间效率）和执行算法所耗费的存储空间（即空间效率）。
（1）时间复杂度通常把算法中所包含简单操作次数的多少叫做算法的时间复杂度。
《数据结构》各章课后作业答案
《数据结构》各章课后作业答案 第一章 绪论课后作业答案1. 简述线性结构与非线性结构的不同点。
答：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。
2．分析下面各程序段的时间复杂度（每小题5分，共20分）解：1.第一个for 循环执行n+1次，第二个for 循环执行n(m+1)次，A[i][j]=0;语句执行n*m 次，此程序段总的执行次数为n+1+n*(m+1)+n*m=2nm+2n+1次。
故时间复杂度为O(n*m)。
2.算法的时间复杂度是由嵌套最深层语句的执行次数决定的，本程序段嵌套最深层语句为：s+=B[i][j];它的执行次数为n 2，所以本程序段的时间复杂度是O(n 2)。
3. 该算法的基本操作是语句x++, 其语句频度为：1111n n i i j --==∑∑=10()n i n i -=-∑=(1)2n n - 所以本程序段的时间复杂度是O(n 2)。
4.设语句执行m 次，则有3m≤n ⇒m ≤log 3n所以本程序段的时间复杂度为O(log 3n)。
第二章 线性表课后作业答案1. 填空题。
（1）在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。
（2）线性表中结点的集合是 有限 的，结点间的关系是 一对一的。
（2）s=0;for （i=0; i<n; i++)for(j=0; j<n; j++) s+=B[i][j]; sum=s; 答：O （n 2）（1） for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0;(3) x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;(4)i=1;while(i<=n)i=i*3;（3）向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+1 个元素。
【课后习题及答案】严蔚敏-数据结构课后习题及答案解析
6.算 法 的 五 个 重 要 特 性 是 _______、_______、______、_______、_______。 7.数据结构的三要素是指______、_______和________。 8.链式存储结构与顺序存储结构相比较,主要优点是 ________________________________。 9.设有一批数据元素,为了最快的存储某元素,数据结构宜用_________ 结构,为了方便插入一个元素,数据结构宜用____________结构。
四、算法分析题
for(i=1; i<=n; i++) for(j =1; j <=i ; j++) x=x+1; 分 析 ：该 算 法 为 一 个 二 重 循 环 ，执 行 次 数 为 内 、外 循 环 次 数 相 乘 ，但 内 循环次数不固定，与外循环有关，因些，时间频度 T(n)=1+2+3+…+n=n*(n+1)/2 有 1/4≤T(n)/n2≤1，故它的时间复杂度为Ｏ(n2), 即Ｔ(n)与 n2 数 量级相同。 2、分析下列算法段的时间频度及时间复杂度 for （i=1;i<=n;i++） for (j=1;j<=i;j++) for ( k=1;k<=j;k++) x=i+j-k; 分析算法规律可知时间频度 T(n)=1+(1+2)+(1+2+3)+...+(1+2+3+…+n) 由于有 1/6 ≤ T（n）/ n3 ≤1，故时间复杂度为Ｏ(n3)
精品课程
课后习题答案数据结构-严来自敏 课后习题及答案解析第一章 绪论
数据结构耿国华课后答案
{s=s+a[i]*p; /*执行次数:n次*/
p=p*x;}
return(p);
}
算法的时间复杂度：T(n)=O(n)
第二章 线性表
2.1 描述以下三个概念的区别：头指针，头结点，首元素结点。
2.2 填空：
（1） 在顺序表中插入或删除一个元素，需要平均移动＿＿一半＿＿元素，具体移动的元素个数与＿＿插入或删除的位置＿＿有关。
Status Insert_SqList(SqList &va,int x)//把x插入递增有序表va中
{
if(va.length+1>va.listsize) return ERROR;
va.length++;
for(i=va.length-1;va.elem[i]>x&&i>=0;i--)
（7）Q= P;
（8）while(P->next!=Q) P=P->next;
（9）while(P->next!=NULL) P=P->next;
（10）P= Q;
（11）P= L;
（12）L= S;
（13）L= P;
2.4 已知线性表L递增有序。试写一算法，将X插入到L的适当位置上，以保持线性表L的有序性。
x=x*x;}
printf(“%f”,p);
}
算法的时间复杂度：T(n)=O(n)
通过参数表中的参数显式传递
float PolyValue(float a[ ], float x, int n)
数据结构第1章绪论习题答案
Ch1绪论1．下列与数据元素有关的叙述中，哪一个是不正确的（B）。
A．数据元素是数据的基本单位，即数据集合中的个体B．数据元素是有独立含义的数据最小单位C．数据元素又称结点D．数据元素又称作记录2．下列关于数据的逻辑结构的叙述中，哪一个是正确的（A）。
A．数据的逻辑结构是数据间关系的描述B．数据的逻辑结构反映了数据在计算机中的存储方式C．数据的逻辑结构分为顺序结构和链式结构D．数据的逻辑结构分为静态结构和动态结构3．数据的基本单位是（数据元素），在计算机中通常作为一个（整体）进行处理。
4．所有能输入到计算机中并被计算机程序处理的（符号）称为数据。
5．数据结构是一门研究非数值计算的程序设计问题中计算机的（①A）以及它们之间的（②B）和运算等的学科。
① A．数据元素 B．计算方法 C．逻辑存储 D．数据映像② A．结构 B．关系 C．运算 D．算法6．数据结构被形式的定义为（K，R），其中K是（①B）的有限集，R是K上的（②D）有限集。
① A．算法 B．数据元素 C．数据操作 D．逻辑结构② A．操作 B．映像 C．存储 D．关系7．具有线性结构的数据结构是（D）。
A．树B．图C．广义表D．栈8．在数据结构中，从逻辑上可以把数据结构分为（D）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．内部结构和外部结构D．线性结构和非线性结构9．线性结构中元素之间存在（A）关系。
A．一对一B．一对多C．多对一D．多对多10．数据逻辑结构包括（集合）、（线性结构）、（树形结构）和（图状结构）四种类型，树形结构和图形结构合称为（非线性结构）。
11．在线性结构中，第一个结点（没有）前驱结点，其余每个结点有且只有（1）个前驱结点，最后一个结点（没有）后继结点，其余每个结点有且只有（1）个后继结点。
12．在树形结构中，树根结点没有（前驱）结点，其余每个结点有且只有（1）个前驱结点，叶子结点没有（后继）结点，其余每个结点的后继结点可以（任意多个）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构与算法上机作业第一章绪论
一、选择题
1、数据结构是一门研究非数值计算程序中计算机的○1A 以及它们之间的○2B 和运算等的学科。
○1 A. 操作对象 B. 计算方法 C. 逻辑存储 D. 数据映像
○2 A. 结构 B. 关系 C. 运算 D. 算法
2、线性结构的顺序存储结构是一种○1 A 的存储结构，线性结构的链式存储结构是一种○2 B 的存储结构。
○1 A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取
○2 A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取
3、下面程序的时间复杂度为 C 。
for(i=0; i<m; i++)
for(j=0; j<n; j++)
A[i][j]=i*j;
A. O(m2)
B. O(n2)
C. O(m×n)
D. O(m+n)
4、下面算法的时间复杂度为 B 。
int f(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(log n)
5、计算机算法是解决问题的有限运算序列，具备输入、输出、 C 五个特性。
A. 可执行性、可移植性和可扩充性
B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性 C. 易读性、稳定性和安全性
6、通常所说的时间复杂度是指 C .
A. 语句的频度
B. 算法的时间消耗
C. 渐进时间复杂度
D. 最坏的时间复杂度
二、填空题
1、线性结构中元素的关系是一对一关系，树形结构中元素的关系是一对多关系，图形结构中元素的关系是多对多关系。
2、算法的5个重要特性是输入、输出、确定性、有穷性、和稳定性。
3、评价一个算法优劣的两个主要指标是时间复杂度和空间复杂度。
要求：
1、上述作业要求在单独完成；
2、完成后，于规定期限内提交到ftp服务器的相应目录中中，注意，在提交时将所编写的程序统一拷贝到一个Word文件中，文件名格式为“学号+姓名”。