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

数据结构第一章测验一、单选题 (共100.00分)1. 在数据结构概念中，数据的基本单位是（）A. 数据段B. 数据项C. 数据表D. 数据元素正确答案：D2. 在数据结构概念中，结构是描述（）A. 数据项的类型B. 数据元素之间的关系C. 数据成员的先后顺序D. 数据对象的取值范围正确答案：B3. 在算法设计中，要求算法便于理解和修改是属于算法要求的（）A. 正确性B. 可读性C. 健壮性D. 效率高正确答案：B4. 抽象数据类型ADT通过三方面描述，包括数据对象、数据操作和（）A. 数据范围B. 数据判断C. 数据关系D. 数据来源正确答案：C5. 以下关于算法的描述，哪个是正确的（）A. 算法可以没有输入B. 算法可以包含无限个执行步骤C. 算法可以没有输出D. 算法的每个步骤允许带有歧义的正确答案：A6. 在算法设计中，要求算法满足具体问题的需求是属于算法要求的（）A. 正确性B. 可读性C. 健壮性D. 效率高正确答案：A7. 抽象数据类型ADT通过三方面描述，包括数据关系、数据操作和（）A. 数据对象B. 数据来源C. 数据范围D. 数据判断正确答案：A8. 以下关于数据结构的描述，哪一个是正确的（）A. 数据原子是数据的最小独立单位B. 数据元素是数据的最小独立单位C. 一个数据项可以包含若干个数据元素D. 不能被计算机程序识别和处理的信息集合，不能称为数据正确答案：D9. 设n为问题规模，以下程序的时间复杂度为（）for (i=1; i<=10000; i++) for (j=1; j<=n; j++) a = a + 1;A. O(1)B. O(n)C. O(10000n)D. O(n2)正确答案：B10. 设n为问题规模，以下程序的时间复杂度为（） for (i=1; i< POW（2, n）; i++) //POW(x, y)函数表示x的y 次幂a = a+100;A. O(n)B. O(2n)C. O(n!)D. O(2n)正确答案：D。

数据结构单元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，它指向该结点的后继结点。

数据结构知到章节测试答案智慧树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.同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。