武汉软件工程职业学院软件技术专业大二2019数据结构测试题

武汉软件工程职业学院软件技术专业大二2019数据结构第六

单元测试题您的姓名：［填空题］*.下列选项中符合线性表的特点是（）。［单选题］*一对多一对一（正确答案）多对多多对一.数据结构中线性表的链式存储结构也被称为（）［单选题］*图表顺序表集合表链表（正确答案）.在n个元素的顺序表的第i个位置插入元素需要移动几个元素值（）［单选题］*n-2n-i+1（正确答案）n-1.顺序表的一个存储结点仅存储线性表的一个（）［单选题］*数据项数据元素(正确答案)数据数据结构.线性表是()［单选题］*一个有限序列，可以为空(正确答案)一个有限序列，不能为空一个无限序列，可以为空一个无限序列，不能为空.在数据结构中，线性表是()［单选题］*算法图形结构n个元素的有限序列(正确答案)二叉树.以下关于算法的存储量高低用()来衡量正确的是［单选题］*时间复杂度算法的步骤数空间复杂度(正确答案)算法的长度.(专基)空间复杂度记作：()。［单选题］*T(n)=O(f(n))S(n)=O(f(n))(正确答案)T(n)=f(n)S(n)=f(n).下面代码段的时间复杂度正确的是（）voidfl（intn）{inti=1,k=0;while（i<n）{k+=10*i;i++;}}［单选题］*O（1）O（n*n）O（n）（正确答案）O（log2n）.数据项和数据元素分别是数据的（）和（）［单选题］*基本单位最大单位最小单位基本单位（正确答案）最大单位基本单位都不对.以下哪个选项属于算法的五大特性之一（）［单选题］*有穷性（正确答案）可读性正确性无二义性.数据结构是指互相之间存在一种或多种特定关系的（）的集合［单选题］*集合数据数据项数据元素（正确答案）.数据元素与数据项的关系正确的是（）［单选题］*数据元素>数据项（正确答案）数据元素＜数据项数据项＞数据元素都不对.以下选项属于逻辑结构的是()［单选题］*索弓I结构链式结构图形结构(正确答案)顺序结构.在下面的程序段中，时间复杂度为()。inti,j,n,x=0;for(i=1;i＜=n;i++){x=x+1;}［单选题］*O(1)O(n)(正确答案)O(n*n)都不对.在具有n个数据元素的顺序表中，实现删除操作，其算法的时间复杂度是()。［单选题］*O(1)O(n)(正确答案)O(n*n)O(log2n).(专基)在n个元素的顺序表中，在第i个位置插入元素需要移动多少个元素()。［单选题］*n-in-i+1（正确答案）n-1n-2.度量一个程序的执行时间通常有两种方法：（）*事后统计方法（正确答案）事前分析估算的方法（正确答案）空间复杂度分析法渐近式分析方法.下面代码段错误的时间复杂度是（）x=0;for（i=1;i<n;i++）for（j=1;j<=n-i;j++）x++;*O（2n）（正确答案）O（n3）（正确答案）O（n）（正确答案）O（n2）.以下数据的逻辑结构属于非线性逻辑结构的是（）*集合结构（正确答案）图形结构（正确答案）树形结构（正确答案）线性结构.线性表的链式存储结构不是（）*链表顺序表（正确答案）集合表（正确答案）图表（正确答案）.在数据结构中，线性表不是（）*算法（正确答案）图形结构（正确答案）n个元素的有限序列二叉树（正确答案）.线性表a中数据元素长度为4，在顺序存储结构下，LOC（al）=1000，则LOC（a20）不等于（）。*1072（正确答案）10761080（正确答案）1200（正确答案）.若线性表不空，关于线性结构的描述正确的是（）*存在唯一的一个称为“第一个”的元素（正确答案）存在唯一的一个称为“最后一个”的元素（正确答案）除了首元素外，每个元素都有唯一的直接前驱（正确答案）除了尾元素外，每个元素都有唯一的一个直接后继（正确答案）.线性表采用链式存储时，下列说法不正确的是（）*地址必须是连续的（正确答案）地址必须是不连续的（正确答案）地址连续与否均可地址必须有相等的间隔（正确答案）.顺序表是线性表采用顺序存储结构，在其上的操作可以有（）*插入元素（正确答案）删除元素（正确答案）查找元素（正确答案）修改元素（正确答案）性表可以采用的存储方式有（）*顺序存储结构（正确答案）链式存储结构（正确答案）跳跃存储结构非线性存储结构.关于链表特点描述正确的是（）*随机访问不必事先估计存储空间（正确答案）插入删除时不需移动元素（正确答案）所需的空间与线性表成正比（正确答案）.下列选项中不符合线性表的特点是（）*一对多（正确答案）多对多（正确答案）——对——多对一（正确答案）.线性表的顺序存储结构称为顺序表。（）［判断题］*对（正确答案）错.顺序表插入删除需要移动大量元素，平均约移动表中一半的元素。（）［判断题］*对（正确答案）错.线性表中可以有两个称为“最后一个”的元素。（）［判断题］*对错（正确答案）.线性表中除了尾结点，每个结点只能有唯一的“直接后继”（）［判断题］*对（正确答案）错.线性表中数据元素特性相同。（）［判断题］*对（正确答案）错.线性表的链式存储结构称为顺序表。（）［判断题］*对错（正确答案）.线性表中的元素可以有多个直接前驱。（）［判断题］*对错（正确答案）.（专基）用算法的时间复杂度来衡量算法的效率高低。［判断题］*对（正确答案）错.（专基）算法的空间复杂度记为：S（n）=O（f（n））。［判断题］*对（正确答案）错.存储结构就是逻辑结构两者是同一概念。［判断题］*对错（正确答案）.数据可以是数字字符，也能是图片、声音视频。［判断题］*对（正确答案）错.线性表中最后一个结点没有直接后继。（）［判断题］*对（正确答案）错.下列选项中符合线性表的特点是（）。［单选题］*一对多一对一（正确答案）多对多多对一.数据结构中线性表的链式存储结构也被称为（）［单选题］*图表顺序表集合表链表（正确答案）.在n个元素的顺序表的第i个位置插入元素需要移动几个元素值（）［单选题］*n-2n-i+1（正确答案）n-1.顺序表的一个存储结点仅存储线性表的一个（）［单选题］*数据项数据元素（正确答案）数据数据结构.线性表是（）［单选题］*一个有限序列，可以为空（正确答案）一个有限序列，不能为空一个无限序列，可以为空一个无限序列，不能为空.在数据结构中，线性表是（）［单选题］*算法图形结构n个元素的有限序列（正确答案）二叉树.若线性表不空，关于线性结构的描述正确的是（）*存在唯一的一个称为“第一个”的元素（正确答案）存在唯一的一个称为“最后一个”的元素（正确答案）除了首元素外，每个元素都有唯一的直接前驱（正确答案）除了尾元素外，每个元素都有唯一的一个直接后继（正确答案）.线性表采用链式存储时，下列说法不正确的是（）*地址必须是连续的（正确答案）地址必须是不连续的（正确答案）地址连续与否均可地址必须有相等的间隔（正确答案）.顺序表是线性表采用顺序存储结构，在其上的操作可以有（）*插入元素（正确答案）删除元素（正确答案）查找元素（正确答案）修改元素（正确答案）线性表可以采用的存储方式有（）*顺序存储结构（正确答案）链式存储结构（正确答案）跳跃存储结构非线性存储结构.关于链表特点描述正确的是（）*随机访问不必事先估计存储空间（正确答案）插入删除时不需移动元素（正确答案）所需的空间与线性表成正比（正确答案）.下列选项中不符合线性表的特点是（）*一对多（正确答案）多对多（正确答案）——对——多对一（正确答案）.线性表的顺序存储结构称为顺序表。（）［判断题］*对（正确答案）错.顺序表插入删除需要移动大量元素，平均约移动表中一半的元素。（）［判断题］*对（正确答案）错.线性表中可以有两个