《数据结构》第01章在线测试

第1章概论习题参考解答一、填空题1、数据的逻辑结构是数据元素之间的逻辑关系，通常有下列4类：（）、（）、（）、（）。

【答】集合、线性结构、树型结构和图状结构。

2、数据的存储结构是数据在计算机存储器里的表示，主要有4种基本存储方法：（）、（）、（）、（）。

【答】顺序存储方法、链接存储方法、索引存储方法和散列存储方法。

二、选择题1、一个算法必须在执行有穷步之后结束，这是算法的（）。

（A）正确性（B）有穷性（C）确定性（D）可行性【答】B。

2、算法的每一步，必须有确切的定义。

也就是说，对于每步需要执行的动作必须严格、清楚地给出规定。

这是算法的（）。

（A）正确性（B）有穷性（C）确定性（D）可行性【答】C。

3、算法原则上都是能够由机器或人完成的。

整个算法好像是一个解决问题的“工作序列”，其中的每一步都是我们力所能及的一个动作。

这是算法的（）。

（A）正确性（B）有穷性（C）确定性（D）可行性【答】D。

三、简答题1、算法与程序有何异同？【答】尽管算法的含义与程序非常相似，但两者还是有区别的。

首先，一个程序不一定满足有穷性，因此它不一定是算法。

例如，系统程序中的操作系统，只要整个系统不遭受破坏，它就永远不会停止，即使没有作业要处理，它仍处于等待循环中，以待一个新作业的进入。

因此操作系统就不是一个算法。

其次，程序中的指令必须是计算机可以执行的，而算法中的指令却无此限止。

如果一个算法采用机器可执行的语言来书写，那么它就是一个程序。

2、什么是数据结构？试举一个简单的例子说明。

【答】数据结构是指数据对象以及该数据对象集合中的数据元素之间的相互关系（即数据元素的组织形式）。

例如，队列的逻辑结构是线性表（先进先出）；队列在计算机中既可以采用顺序存储也可以采用链式存储；对队列可进行删除、插入数据元素以及判断是否为空队列、将队列置空等操作。

3、什么是数据的逻辑结构？什么是数据的存储结构？【答】数据元素之间的逻辑关系，也称为数据的逻辑结构。

《数据结构》课程第一章小测验一、判断题：（每题2分，共4分）1、数据元素是数据的最小单位。

F2、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

F链表的存储中结点之间可以是连续的，也可以是不连续的。

但结点内部是连续的。

答题区二、选择题：（每题2分，共16分）1、线性表是具有n个（）的有限序列。

C（A）表元素（B）字符（C）数据元素（D）数据项2、如果数据结构中每个结点都有一个前驱，则该结构属于（）。

A（A）图状结构（B）树形结构（C）循环结构（D）线性结构3、如果数据结构中每个结点都没有后继，则该结构属于（）。

D（A）独立结构（B）散列结构（C）树形结构（D）非线性结构4、算法的时间复杂度与（）有关。

A（A）问题规模（B）计算机硬件性能（C）编译程序质量（D）程序设计语言5、算法的执行时间一般与（）无关。

D（A）问题规模的大小（B）计算机的档次（C）程序设计语言的种类或版本（D）算法设计者的水平6、算法分析的主要任务是分析（）。

D（A）算法是否具有较好的可读性（B）算法中是否存在语法错误（C）算法的功能是否符合设计要求（D）算法的执行时间和问题规模之间的关系7、某算法的时间复杂度为O（2n），表明该算法的（）。

C（A）问题规模是2n（B）执行时间等于2n（C）执行时间与2n成正比（D）问题规模与2n成正比8、在决定选取何种存储结构时，一般不考虑（）。

A（A）各结点的值如何（B）结点数目的多少（C）对数据有哪些运算（D）所用编程语言实现这种结构是否方便三、填空题：（每空2分，共14分）1、数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。

2、一个算法的效率可分为时间效率和空间效率。

3、线性表是具有n个数据元素有限序列。

四、简答题：（每题10分，共20分）1.数据结构和数据类型两个概念之间有区别吗？答：简单地说，数据结构定义了一组按某些关系结合在一起的数据元素。

《数据结构》第01章在线测试《数据结构》第01章在线测试剩余时间：59:04答题须知：1、本卷满分20分。

2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。

3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

第一题、单项选择题（每题1分，5道题共5分）1、算法分析的目的是＿＿＿＿＿＿＿＿A、找出数据结构的合理性B、分析算法的效率以求改进C、研究算法中输入和输出的关系D、分析算法的可读性和可行性2、设n为正整数。

确定下面程序段的时间复杂度： i＝1; k＝0; while(i＜＝n-1){ k+＝10*i; i++; }A、1B、nC、nlognD、n^23、树型结构和图结构都属于＿＿＿＿＿＿＿＿。

A、线性结构B、非线性结构C、动态结构D、静态结构4、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。

A、nlogn+5000nB、n^2-8000nC、n^logn-6000nD、10nlogn-7000n5、n为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。

for(i＝1,x＝0; i＜＝n; i++,x++);A、O(1)B、O(n)C、O(n^2)D、第二题、多项选择题（每题2分，5道题共10分）1、计算机算法必须具备输入、输出和＿＿＿＿＿＿＿＿等特性。

A、确定性B、稳定性C、可行性D、有穷性E、易读性F、可扩充性2、根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。

A、集合B、线性结构C、树结构D、图结构3、一个"好"的算法应达到的目标有＿＿＿＿＿＿＿＿。

A、正确性B、健壮性C、高时间效率D、可读性E、低存储率F、输入G、输出4、从逻辑上可以把数据结构分为＿＿＿＿＿＿＿＿。

A、顺序结构B、链式结构C、线性结构D、非线性结构E、动态结构F、静态结构5、数据结构的三要素是指＿＿＿＿＿＿＿＿。

A、数据元素B、逻辑结构C、物理结构D、顺序结构E、链式结构第三题、判断题（每题1分，5道题共5分）1、数据对象一定是有限集。

数据结构单元1练习参考答案单元练习1一．判断题（下列各题，正确的请在前面的括号内打√；错误的打w ）（√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。

（√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。

（ㄨ）（3）数据元素是数据的最小单位。

（ㄨ）（4）数据的逻辑结构和数据的存储结构是相同的。

（ㄨ）（5）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。

（√）（6）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。

（√）（7）数据的存储结构是数据的逻辑结构的存储映像。

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

（ㄨ）（9）数据的逻辑结构是依赖于计算机的。

（√）（10）算法是对解题方法和步骤的描述。

二．填空题（1）数据有逻辑结构和存储结构两种结构。

（2）数据逻辑结构除了集合以外，还包括：线性结构、树形结构和图形结构。

（3）数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。

（4）树形结构和图形结构合称为非线性结构。

（5）在树形结构中，除了树根结点以外，其余每个结点只有1 个前趋结点。

（6）在图形结构中，每个结点的前趋结点数和后续结点数可以任意多个。

（7）数据的存储结构又叫物理结构。

（8）数据的存储结构形式包括：顺序存储、链式存储、索引存储和散列存储。

（9）线性结构中的元素之间存在一对一的关系。

（10）树形结构结构中的元素之间存在一对多的关系，（11）图形结构的元素之间存在多对多的关系。

（12）数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三个方面的内容。

（13）数据结构被定义为(D，R)，其中D 是数据的有限集合，R是D上的关系的有限集合。

（14）算法是一个有穷指令的集合。

（15）算法效率的度量可以分为事先估算法和事后统计法。

（16）一个算法的时间复杂性是算法输入规模的函数。

（17）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n的函数。

数据结构1 3章相关测试题（含答案）数据结构1-3章相关测试题（含答案）《数据结构》第1教学单元测试练习题一、挑选（60分后）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、线性表l=(a1,a2,...,ai,...,an),以下观点恰当的就是()a、每个元素都存有一个轻易前驱和轻易后继b、线性表中至少必须存有一个元素c、表中诸元素的排列顺序必须是由小到大或由大到小的d、除第一个元素和最后一个元素外其余每个元素都存有一个数且仅有一个轻易前驱和轻易后继11、线性表若使用链表存储结构时，建议内存中需用存储单元的地址()a、必需是联系的b、部分地址必须是连续的c、一定是不连续的d、连续不连续都可以12、单链表中，增加头结点的目的是为了()a、并使单链表中至少存有一个结点b、标注表中结点中首结点的边线第1页共3页c、便利运算的同时实现d、表明单链集是线性表的链式存储同时实现13、率先垂范结点的单链表中head为觑的认定条件就是a、head==nullb、head->next==nullc、head->next==head14、空的单循环链表l的尾结点*p,满足a、p->next==nullb、p==nullc、p->next==ld、p==l15、算法的时间复杂度就是指（）a、继续执行算法程序所须要的时间b、算法继续执行过程中所须要的基本运算次数c、算法程序的长度d、算法程序中的指令条数16、算法的空间复杂度就是指（）a、执行算法程序所占的存储空间b、算法程序中的指令条数c、算法程序的长度d、算法执行过程中所需要的存储空间17、下列叙述中正确的是（）a、线性表就是线性结构b、栈和队列就是非线性结构c、线性链表就是非线性结构d、二叉树就是线性结构18、数据的存储结构就是指（）a、数据所占的存储空间量b、数据的逻辑结构在计算机中的表示c、数据在计算机中的顺序存储方式d、存储在外存中的数据19、下列属于线性数据结构的是()a、队列b、树c、图d、不确认20、单链表的每个结点中包括一个指针next，它指向该结点的后继结点。

第一章绪论一．填空题1.数据结构是一门研究非数值计算的程序设计问题中计算机的_____________ 以及它们之间的_________ 和操作等的学科。

2.数据结构包括数据的_____________ 结构、_____________ 结构和运算。

3.数据的物理结构被分为_________、________、__________和___________四种。

4.数据的逻辑结构是指数据元素之间的逻辑关系，根据数据元素之间关系的不同特性，逻辑结构通常有_______________ ，________________ ，________________ 和__________________四类基本结构。

5.一种抽象数据类型包括 ____________和_____________ 两个部分。

6.数据结构是指数据及其相互之间的______________。

当结点之间存在M 对N（M：N）的联系时，称这种结构为____________当结点之间存在1 对N（1：N）的联系时，称这种结构为____________。

7.数据结构被形式地定义为（D, R），其中D是___________ 的有限集合，R是D上的有限集合。

8. 数据的基本单位是________，它在计算机中是作为一个整体来处理的。

9.算法的特性有________，___________ ，____________ ，_______________ 和__________ 等五种特性。

10.通常从四个方面评价算法的质量：_________、_________、_________和_________。

11.算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。

12.算法的效率可分为______________ 效率和__________________ 效率。

13.算法的时间复杂度为(3n3+2000n log2n+90)/n2，其数量级表示为________。

数据结构知到章节测试答案智慧树2023年最新海南师范大学第一章测试1.从一个二维数组b[m][n]中找出最大值元素的时间复杂度为参考答案:m*n2.在以下时间复杂度的数量级中，数量级最大的是参考答案:3.下面程序段的时间复杂度为____________。

for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;参考答案:O(m*n)4.执行下面程序段时，执行S语句的次数为（）。

for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;参考答案:n(n+1)/25.线性结构是数据元素之间存在一种：（）。

参考答案:一对一关系6.数据结构中，与所使用的计算机无关的是数据的（）结构。

参考答案:逻辑7.算法分析的目的是：（）。

参考答案:分析算法的效率以求改进8.算法分析的两个主要方面是：（）。

参考答案:空间复杂性和时间复杂性9.计算机算法指的是：（）。

参考答案:解决问题的有限运算序列10.计算机算法必须具备输入、输出和（）等5个特性。

参考答案:可行性、确定性和有穷性11.一个算法的好坏可以通过复杂性、可读性、健壮性、高效性这四个方面进行评价。

参考答案:错12.数据结构是一门研究算法的学科。

参考答案:错13.数据结构中，数据的逻辑结构包括线性结构、图结构、树形结构、集合。

参考答案:对14.线性表的逻辑顺序与存储顺序总是一致的。

参考答案:错15.每种数据结构都具备三个基本运算：插入、删除和查找。

参考答案:错16.线性结构中元素之间只存在多对多关系。

参考答案:错17.在线性结构中，第一个结点没有前驱结点。

参考答案:对18.在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。

参考答案:对19.算法分析的目的是分析算法的效率以求改进。

参考答案:对20.同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。

数据结构习题集（自编）第一章绪论一、选择题1．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。

A．结构B．关系 C．运算 D．算法2．在数据结构中，从逻辑上可以把数据结构分成（）。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．逻辑结构和存储结构3．线性表的逻辑顺序和存储顺序总是一致的，这种说法（）。

A．正确B．不正确 C．无法确定 D．以上答案都不对4．算法分析的目的是（）。

A．找出算法的合理性 B．研究算法的输人与输出关系C．分析算法的有效性以求改进 D．分析算法的易懂性5. 算法的时间复杂度取决于（）A．问题的规模B待处理数据的初态 C. A和B6．一个算法应该是（）。

A．程序B．问题求解步骤的描述C．要满足五个基本特性 D．A和C.7. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的8．以下与数据的存储结构无关的术语是（）。

A．循环队列 B. 链表 C. 哈希表 D. 栈9．在下面的程序段中，对x的赋值语句的频度为（）for（i=0;i<n;i++）for(j=0;j<n;j++)x=x+1;nA． 2n B．n C．n2 D．log210．以下数据结构中，（）是非线性数据结构A．树 B．字符串 C．队列 D．栈11. 下列数据中，（）是线性数据结构。

A．哈夫曼树 B.有向无环图 C. 二叉排序树 D. 栈12．以下属于逻辑结构的是（）。

A．顺序表 B. 哈希表 C.有序表 D. 单链表二、填空题1、_______是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，________是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。

（数据、数据）2、数据元素是数据的______，有些情况下也称为元素、结点、顶点、记录等。

第一章概论一、填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。

2. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。

3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。

4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。

5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。

6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。

7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。

8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。

9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。

10. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。

11. 一个算法的效率可分为时间效率和空间效率。

二、单项选择题（B）1. 非线性结构是数据元素之间存在一种：A）一对多关系 B）多对多关系 C）多对一关系 D）一对一关系（ C ）2. 数据结构中，与所使用的计算机无关的是数据的结构；A) 存储 B) 物理 C) 逻辑 D ) 物理和存储（C）3. 算法分析的目的是：A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（A）4. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性 B) 正确性和简明性C) 可读性和文档性 D) 数据复杂性和程序复杂性（ C ）5. 计算机算法指的是：A) 计算方法 B) 排序方法C) 解决问题的有限运算序列 D) 调度方法（ B ）6. 计算机算法必须具备输入、输出和 等5个特性。

第1章绪论５．选择题(1)在数据结构中，从逻辑上可以把数据结构分成（）。

Ａ.动态结构和静态结构B．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构 D.内部结构和外部结构（2)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。

Ａ．存储结构B．存储实现Ｃ.逻辑结构D．运算实现(3）通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。

A.数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等（4)以下说法正确的是（）。

Ａ.数据元素是数据的最小单位Ｂ.数据项是数据的基本单位C．数据结构是带有结构的各数据项的集合Ｄ.一些表面上很不相同的数据可以有相同的逻辑结构说明:注意几个概念:数据项是数据的最小单位而不是基本单位，数据元素才是数据的基本单位,数据结构是带有结构的数据元素的集合而不是数据项的集合。

(5）以下与数据的存储结构无关的术语是（）。

A．顺序队列Ｂ．链表Ｃ. 有序表Ｄ．链栈说明:数据的存储结构只有数组(或称为顺序存储)和链表两种。

顺序队列是用数组存储的队列，链表和链栈都是用链表。

（６)以下数据结构中,（)是非线性数据结构A．树B．字符串 C.队D．栈ﻬ第2章线性表1.选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( ）。

A.1１0Ｂ.108C．10０ D.120说明：计算公式：A＋(i-１)＊L,A为起始地址，i是元素序号，L是元素长度。

（2）在n个结点的顺序表中,算法的时间复杂度是O（1)的操作是( ）。

A．访问第ｉ个结点(1≤i≤n）和求第i个结点的直接前驱（2≤i≤n)B.在第i个结点后插入一个新结点（1≤i≤n)C.删除第ｉ个结点(1≤i≤n)D.将n个结点从小到大排序(3) 向一个有１27个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为( ）。