MOOC 数据结构-长沙民政职业技术学院 中国大学慕课答案.docx
《MOOC 数据结构-长沙民政职业技术学院 中国大学慕课答案.docx》由会员分享,可在线阅读,更多相关《MOOC 数据结构-长沙民政职业技术学院 中国大学慕课答案.docx(82页珍藏版)》请在文库网上搜索。
1、 MOOC 数据结构-长沙民政职业技术学院 中国大学慕课答案数据结构的起源-测验1、问题:1.第一台计算机是哪一年发明的()选项:A、1950 年B、1956 年C、1946 年D、1949 年正确答案:【1946 年】2、问题:2.数据结构是在哪一年成为一门独立的课程的()选项:A、1948 年B、1958 年C、1968 年D、1978 年正确答案:【1968 年】3、问题:3.下列说法中不正确的是()选项:A、A.程序=数据+算法B、B.高德纳(DonaU E. Knuth)教授在其所写的计算机程序设计与数据结构中较系统地阐述了数据的逻辑结构和存储结构C、C.数据结构课程可以提升学生编程
2、的逻辑思维能力及程序设计能力D、D. 数据结构的应用水平是区分软件开发、设计人员水平高低的重要标志之一正确答案:【A.程序=数据+算法】从问题到程序的过程-测验1、问题:使用计算机求解数学问题在数据结构问题的分类中属于哪类问题()选项:A、数学问题B、逻辑问题C、数值问题D、信息问题正确答案:【数值问题】 2、问题:处理人类社会或者自然界的某些事物,某些信息,如数据、文字、事物、事物的运动过程及思维过程的问题在数据结构问题的分类中属于哪类问题()选项:A、非数值问题B、数值问题C、逻辑问题D、事物问题正确答案:【非数值问题】3、问题:从问题到程序的的过程实质就是()选项:A、对不确定的问题设计
3、数据结构和算法的过程B、对确定的问题设计数据结构和算法的过程C、对事物的理解和操纵的过程D、对事物的数据设计与计算的过程正确答案:【对确定的问题设计数据结构和算法的过程】数据结构基本概念-测验1、问题:下列选项中,不可再分割的最小数据单位是选项:A、数据B、数据元素C、数据结构D、数据项正确答案:【数据项】2、问题:在解决问题时,下列选项中哪个才是真正进行访问和处理的基本单位选项:A、数据B、数据元素C、数据结构D、数据项正确答案:【数据元素】3、问题:下列选项中不属于逻辑结构的是选项:A、线性结构B、链式结构C、树形结构D、图形结构正确答案:【链式结构】 算法及算法的测量-测验1、问题:什么
4、是算法()选项:A、A.算法就是计算的方法B、算法是对特定问题求解步骤的一种描述C、算法是一个数学公式D、算法是对事物逻辑的特定解释正确答案:【算法是对特定问题求解步骤的一种描述】2、问题:下列说法不正确的是()选项:A、一个算法的评价可以用算法的执行时间与算法所占用的内存空间两个方面来进行B、好的算法应该具备时间效率高和存储量低的特点C、算法所占用的内存空间是对一个算法在运行过程中临时占用存储空间大小D、算法的执行时间是指依据该算法编制的程序在计算机上运行时所浪费的时间正确答案:【算法的执行时间是指依据该算法编制的程序在计算机上运行时所浪费的时间】3、问题:算法的时间复杂度指的是程序运行从开
5、始到结束所需要的()选项:A、缓存B、时间C、数据D、内存正确答案:【时间】4、问题:算法的空间复杂度指的是程序运行从开始到结束所需要的( )选项:A、存储空间B、时间C、数据长度D、线程数正确答案:【存储空间】5、问题:下列说法不正确的是()选项:A、对于一个算法,其时间复杂度和空间复杂度往往是相互影响的。B、当追求一个较好的时间复杂度时,可能会使空间复杂度的性能变差,即可能导致占用较多的存储空间。C、当追求一个较好的空间复杂度时,可能会使时间复杂度的性能变差,即可能导 致占用较长的运行时间。D、当时间复杂度与空间复杂度产生矛盾时,应优先考虑空间复杂度,因为内存是可以扩展,而时间是不可以扩展
6、的。正确答案:【当时间复杂度与空间复杂度产生矛盾时,应优先考虑空间复杂度,因为内存是可以扩展,而时间是不可以扩展的。】抽象数据类型-测验1、问题:下面的选项中不属于基本类型的是()选项:A、数值型B、字符型C、布尔型D、数组正确答案:【数组】2、问题:引用数据类型有()选项:A、数值型、字符型、布尔型B、类、接口、数组C、数值型、接口、数组D、字符型、数值型、数组正确答案:【类、接口、数组】3、问题:定义数据类型的作用是()选项:A、为数据申请合理的内存空间B、为数据申请合理名字C、为数据申请合理的分类D、为数据申请合法的知识产权正确答案:【为数据申请合理的内存空间】数据结构概述1、问题:一个
7、算法应该是()选项:A、程序B、问题求解步骤的描述C、要满足五个基本特性D、执行不限次数的基本运算正确答案:【问题求解步骤的描述】 2、问题:从逻辑上可以把数据结构分为()两大类选项:A、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构D、初等结构、构造型结构正确答案:【线性结构、非线性结构】3、问题:根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是()选项:A、集合中任何两个结点之间都有逻辑关系但组织形式松散B、线性结构中结点按逻辑关系依次排列形成一条锁链C、树形结构具有分支、层次特性,其形态有点像自然界中的树D、图状结构中
8、的各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接正确答案:【集合中任何两个结点之间都有逻辑关系但组织形式松散】4、问题:以下与数据的存储结构无关的术语是()选项:A、循环队列B、链表C、哈希表D、栈正确答案:【栈】5、问题:以下数据结构中,哪一个不是线性结构()选项:A、广义表B、二叉树C、稀疏矩阵D、串正确答案:【二叉树】6、问题:与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )选项:A、存储结构B、存储实现C、逻辑结构D、运算实现正确答案:【逻辑结构】 7、问题:以下说法正确的是( )选项:A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数
9、据项的集合D、数据结构是带有结构的数据元素的集合正确答案:【数据结构是带有结构的数据元素的集合】8、问题:通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )选项:A、数据元素具有同一特点B、不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等正确答案:【不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致】认识线性表-测验1、问题:线性表(linear list)是()选项:A、由 n(n0)个相同类型的数据元素(结点)a1,a2, an 组成的有限序列B、由 n(n0)个相同类型的数据元素
10、(结点)a1,a2, an 组成的有限序列C、由 n(n0)个相同类型的数据元素(结点)a1,a2, an 组成的有限序列D、由 n(n=0)个相同类型的数据元素(结点)a1,a2, an 组成的有限序列正确答案:【由 n(n0)个相同类型的数据元素(结点)a1,a2, an 组成的有限序列】2、问题:线性表的特点,错误的是()选项:A、有且仅有一个开始结点 a1,它没有直接前趋,而仅有一个直接后继 a2B、有且仅有一个终端结点 an,它没有直接后继,而仅有一个直接前趋 an-1。C、除第一个节点外,线性表中的其它结点 ai(2in)都有且仅有一个直接前趋 ai-1。D、除最后一个节点外,线性
11、表中的其它节点 ai(1in-1) 都有且仅有一个直接后继 ai+1。正确答案:【除最后一个节点外,线性表中的其它节点 ai(1in-1) 都有且仅有一个直接后继 ai+1。】3、问题:下列选项中对空表描述正确的是()选项:A、n=0 B、C、n=nullD、null正确答案:【n=0】用顺序表实现线性表-测验1、问题:在顺序存储结构中,把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这种方法存储的线性表简称()选项:A、逻辑表B、链式表C、顺序表D、线性表正确答案:【顺序表】2、问题:假设顺序表中的每个数据元素在存储器中占用 4 个存储单元,序号为 0的数据元素的内存地址为 1
12、0000,则序号为 100 的数据元素的内存地址为()选项:A、10396B、10400C、40000D、400正确答案:【10396】3、问题:下列选项中属于对线性表进行插入操作的是()选项:A、将第 i+1 到第 size-1 索引位置上数据元素(共 size-1-i 个数据元素)依次前移。B、清除最后一个数据元素的值,使顺序表的表长度 size 减 1。C、将索引位置为 isize-1 存储位置上的元素(共 size-i 个数据元素)依次后移后,将新的数据元素置于 i 位置上D、以上都是正确答案:【将索引位置为 isize-1 存储位置上的元素(共 size-i 个数据元素)依次后移后,
13、将新的数据元素置于 i 位置上】用单链表实现线性表-测验1、问题:下面对单链表描述正确的是()选项:A、单链表的数据是以结点来表示的,结点是单链表的基本构建块。B、一个结点由两部分组成:数据域,引用域C、线性表通过每个结点的引用域形成了一根“链条”。 D、以上都对正确答案:【以上都对】2、问题:下面选项中不属于对链表的删除操作步骤的是()选项:A、定位要删除的结点,将前一个结点 previous 和当前结点 current 都设置为 start。B、释放标记为当前结点的结点内存,current 设为 null。C、当前结点 current 的索引号为 i 时,使当前结点 current 的前一
14、个结点指向当前结点 current 的下一个结点。D、找到链表中的最后一个结点,将它标记为 current 。正确答案:【找到链表中的最后一个结点,将它标记为 current 。】3、问题:下面选项中属于对链表的添加操作的是()选项:A、为新结点分配内存并为数据字段分配值。B、找到链表中的最后一个结点,将它标记为 current 。C、将 current 的 next 字段指向新结点。D、以上都对正确答案:【以上都对】用双向链表实现线性表-测验1、问题:下面对双向链表描述正确的是()选项:A、双向链表在结点中设两个引用域。B、.链表中有一个保存直接前驱结点的地址 prev,一个保存直接后继结点
15、的地址next,这样的链是双向链表C、双向链表结点的定义与单链表的结点的定义很相似,只是双向链表多了一个字段 prev。D、以上都对正确答案:【以上都对】2、问题:下面操作中属于对双向链表进行插入节点操作步骤的是()选项:A、根据索引号 i 确定要在哪个结点前插入新结点,将该结点标记为当前结点current,它的前一个结点标记为 previous。B、新结点的 next 指向当前结点,新结点的 prev 指向前一个结点C、当前结点的 prev 指向新结点,前一个结点的 next 指向新结点D、以上都对正确答案:【以上都对】 3、问题:一下操作步骤中不是对链表进行删除操作的是()选项:A、根据索
16、引号 i 找到需删除的结点,将要删除的结点标记为当前结点 current,将前一个结点标记为 previousB、使前一个结点的 next 字段指向当前结点的后面一个结点C、使当前结点的后一个结点的 prev 字段指向前一个结点D、当前结点的 prev 指向新结点,前一个结点的 next 指向新结点正确答案:【当前结点的 prev 指向新结点,前一个结点的 next 指向新结点】用循环链表实现线性表-测验1、问题:下列对循环单链表的描述中不正确的是()选项:A、循环单链表是单链表的另一种形式B、循环单链表中最后一个结点的指针也是空的C、循环单链表整体链表形成一个环D、循环单链表从链表中任一结点
17、出发都可找到表中其他结点正确答案:【循环单链表中最后一个结点的指针也是空的】2、问题:下面对循环单链表的插入操作步骤中正确的是()选项:A、找到链表中的最后一个结点,将它标记为 current 。B、将 current 的 next 字段指向新结点。C、新结点 next 字段指向 start,释放 current 空间D、以上选项都对正确答案:【以上选项都对】3、问题:下面对循环单链表的删除操作步骤中正确的是()选项:A、定位要删除的结点,将前一个结点 previous 和当前结点 current 都设置为 start。B、当前结点 current 的索引号为 i 时,使当前结点 curren
18、t 的前一个结点指向当前结点 current 的下一个结点。C、.释放标记为当前结点的结点内存,current 设为 null。D、以上选项都对正确答案:【以上选项都对】线性表-单元测验1、问题:线性表是( )选项:A、一个有限序列,可以为空B、一个有限序列,不能为空 C、一个无限序列,可以为空D、一个无序序列,不能为空正确答案:【一个有限序列,可以为空】2、问题:对顺序存储的线性表,设其长度为 n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素选项:A、n/2B、(n+1)/2C、(n 1)/2D、n正确答案:【n/2】3、问题:用链表表示线性表的优点(
19、)选项:A、便于随机存取B、花费的存储空间较顺序存储少C、便于插入和删除D、数据元素的物理顺序与逻辑顺序相同正确答案:【便于插入和删除】4、问题:循环链表的主要优点是( )选项:A、不再需要头指针了B、已知某个结点的位置后,能够容易找到他的直接前趋C、在进行插入、删除运算时,能更好的保证链表不断开D、从表中的任意结点出发都能扫描到整个链表正确答案:【从表中的任意结点出发都能扫描到整个链表】5、问题:若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间?选项:A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表正确答案:
20、【仅有尾指针的单循环链表】6、问题:给定有 n 个结点的向量,建立一个有序单链表的时间复杂度是: ( )选项:A、O(1)B、O(n) C、O(n2)D、O(nlog2n)正确答案:【O(n)】7、问题:下面关于线性表的叙述中,错误的是哪一个?( )选项:A、线性表采用顺序存储,必须占用一片连续的存储单元B、线性表采用顺序存储,便于进行插入和删除操作C、线性表采用链接存储,不必占用一片连续的存储单元D、线性表采用链接存储,便于插入和删除操作正确答案:【线性表采用顺序存储,便于进行插入和删除操作】8、问题:线性表是具有 n 个( )的有限序列(n0)选项:A、表元素B、字符C、数据元素D、数据项
21、正确答案:【数据元素】9、问题:静态链表中指针表示的是( )选项:A、内存地址B、数组下标C、下一元素地址D、左、右孩子地址正确答案:【下一元素地址】认识栈-测验1、问题:下列描述栈不正确的是( )选项:A、后进先出B、先进后出C、先进先出D、栈是一种特殊的线性表正确答案:【先进先出】2、问题:以下选项中没有用到栈的是 ( )选项:A、Word 软件的撤销功能B、eclipse 的查找功能 C、浏览器中的后退功能D、文件的递归删除功能正确答案:【eclipse 的查找功能】3、问题:栈(stack)是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表 ( )选项:A、正确B、错
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- MOOC 中国大学慕课答案