MOOC 数据结构-长沙民政职业技术学院 中国大学慕课答案

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.高德纳(DonaUE.Knuth)教授在其所写的《计算机程序设计与数据结构》中较系统地阐述了数据的逻辑结构和存储结构C、C.数据结构课程可以提升学生编程的逻辑思维能力及程序设计能力D、D.数据结构的应用水平是区分软件开发、设计人员水平高低的重要标志之一正确答案:【A.程序=数据+算法】从问题到程序的过程-测验1、问题：使用计算机求解数学问题在数据结构问题的分类中属于哪类问题（）选项：A、数学问题B、逻辑问题C、数值问题D、信息问题正确答案:【数值问题】2、问题：处理人类社会或者自然界的某些事物，某些信息，如数据、文字、事物、事物的运动过程及思维过程的问题在数据结构问题的分类中属于哪类问题（）选项：A、非数值问题B、数值问题C、逻辑问题D、事物问题正确答案:【非数值问题】3、问题：从问题到程序的的过程实质就是（）选项：A、对不确定的问题设计数据结构和算法的过程B、对确定的问题设计数据结构和算法的过程C、对事物的理解和操纵的过程D、对事物的数据设计与计算的过程正确答案:【对确定的问题设计数据结构和算法的过程】数据结构基本概念-测验1、问题：下列选项中，不可再分割的最小数据单位是选项：A、数据B、数据元素C、数据结构D、数据项正确答案:【数据项】2、问题：在解决问题时，下列选项中哪个才是真正进行访问和处理的基本单位选项：A、数据B、数据元素C、数据结构D、数据项正确答案:【数据元素】3、问题：下列选项中不属于逻辑结构的是选项：A、线性结构B、链式结构C、树形结构D、图形结构正确答案:【链式结构】算法及算法的测量-测验1、问题：什么是算法（）选项：A、A.算法就是计算的方法B、算法是对特定问题求解步骤的一种描述C、算法是一个数学公式D、算法是对事物逻辑的特定解释正确答案:【算法是对特定问题求解步骤的一种描述】2、问题：下列说法不正确的是（）选项：A、一个算法的评价可以用算法的执行时间与算法所占用的内存空间两个方面来进行B、好的算法应该具备时间效率高和存储量低的特点C、算法所占用的内存空间是对一个算法在运行过程中临时占用存储空间大小D、算法的执行时间是指依据该算法编制的程序在计算机上运行时所浪费的时间正确答案:【算法的执行时间是指依据该算法编制的程序在计算机上运行时所浪费的时间】3、问题：算法的时间复杂度指的是程序运行从开始到结束所需要的（）选项：A、缓存B、时间C、数据D、内存正确答案:【时间】4、问题：算法的空间复杂度指的是程序运行从开始到结束所需要的（）选项：A、存储空间B、时间C、数据长度D、线程数正确答案:【存储空间】5、问题：下列说法不正确的是（）选项：A、对于一个算法，其时间复杂度和空间复杂度往往是相互影响的。B、当追求一个较好的时间复杂度时，可能会使空间复杂度的性能变差，即可能导致占用较多的存储空间。C、当追求一个较好的空间复杂度时，可能会使时间复杂度的性能变差，即可能导致占用较长的运行时间。D、当时间复杂度与空间复杂度产生矛盾时，应优先考虑空间复杂度，因为内存是可以扩展，而时间是不可以扩展的。正确答案:【当时间复杂度与空间复杂度产生矛盾时，应优先考虑空间复杂度，因为内存是可以扩展，而时间是不可以扩展的。】抽象数据类型-测验1、问题：下面的选项中不属于基本类型的是（）选项：A、数值型B、字符型C、布尔型D、数组正确答案:【数组】2、问题：引用数据类型有（）选项：A、数值型、字符型、布尔型B、类、接口、数组C、数值型、接口、数组D、字符型、数值型、数组正确答案:【类、接口、数组】3、问题：定义数据类型的作用是（）选项：A、为数据申请合理的内存空间B、为数据申请合理名字C、为数据申请合理的分类D、为数据申请合法的知识产权正确答案:【为数据申请合理的内存空间】数据结构概述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、数据元素所包含的数据项的个数要相等正确答案:【不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致】认识线性表-测验1、问题：线性表（linearlist）是（）选项：A、由n(n0)个相同类型的数据元素(结点)a1，a2，…an组成的有限序列B、由n(n≦0)个相同类型的数据元素(结点)a1，a2，…an组成的有限序列C、由n(n≧0)个相同类型的数据元素(结点)a1，a2，…an组成的有限序列D、由n(n=0)个相同类型的数据元素(结点)a1，a2，…an组成的有限序列正确答案:【由n(n≧0)个相同类型的数据元素(结点)a1，a2，…an组成的有限序列】2、问题：线性表的特点,错误的是()选项：A、有且仅有一个开始结点a1，它没有直接前趋，而仅有一个直接后继a2B、有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前趋an-1。C、除第一个节点外，线性表中的其它结点ai(2≤i≤n)都有且仅有一个直接前趋ai-1。D、除最后一个节点外，线性表中的其它节点ai(1≧i≧n-1)都有且仅有一个直接后继ai+1。正确答案:【除最后一个节点外，线性表中的其它节点ai(1≧i≧n-1)都有且仅有一个直接后继ai+1。】3、问题：下列选项中对空表描述正确的是（）选项：A、n=0B、{}C、n=nullD、null正确答案:【n=0】用顺序表实现线性表-测验1、问题：在顺序存储结构中，把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这种方法存储的线性表简称（）选项：A、逻辑表B、链式表C、顺序表D、线性表正确答案:【顺序表】2、问题：假设顺序表中的每个数据元素在存储器中占用4个存储单元，序号为0的数据元素的内存地址为10000，则序号为100的数据元素的内存地址为（）选项：A、10396B、10400C、40000D、400正确答案:【10396】3、问题：下列选项中属于对线性表进行插入操作的是（）选项：A、将第i+1到第size-1索引位置上数据元素（共size-1-i个数据元素）依次前移。B、清除最后一个数据元素的值，使顺序表的表长度size减1。C、将索引位置为i~size-1存储位置上的元素（共size-i个数据元素）依次后移后，将新的数据元素置于i位置上D、以上都是正确答案:【将索引位置为i~size-1存储位置上的元素（共size-i个数据元素）依次后移后，将新的数据元素置于i位置上】用单链表实现线性表-测验1、问题：下面对单链表描述正确的是（）选项：A、单链表的数据是以结点来表示的，结点是单链表的基本构建块。B、一个结点由两部分组成：数据域,引用域C、线性表通过每个结点的引用域形成了一根“链条”。D、以上都对正确答案:【以上都对】2、问题：下面选项中不属于对链表的删除操作步骤的是（）选项：A、定位要删除的结点,将前一个结点previous和当前结点current都设置为start。B、释放标记为当前结点的结点内存，current设为null。C、当前结点current的索引号为i时，使当前结点current的前一个结点指向当前结点current的下一个结点。D、找到链表中的最后一个结点，将它标记为current。正确答案:【找到链表中的最后一个结点，将它标记为current。】3、问题：下面选项中属于对链表的添加操作的是（）选项：A、为新结点分配内存并为数据字段分配值。B、找到链表中的最后一个结点，将它标记为current。C、将current的next字段指向新结点。D、以上都对正确答案:【以上都对】用双向链表实现线性表-测验1、问题：下面对双向链表描述正确的是（）选项：A、双向链表在结点中设两个引用域。B、.链表中有一个保存直接前驱结点的地址prev，一个保存直接后继结点的地址next，这样的链是双向链表C、双向链表结点的定义与单链表的结点的定义很相似，只是双向链表多了一个字段prev。D、以上都对正确答案:【以上都对】2、问题：下面操作中属于对双向链表进行插入节点操作步骤的是（）选项：A、根据索引号i确定要在哪个结点前插入新结点，将该结点标记为当前结点current，它的前一个结点标记为previous。B、新结点的next指向当前结点,新结点的prev指向前一个结点C、当前结点的prev指向新结点,前一个结点的next指向新结点D、以上都对正确答案:【以上都对】3、问题：一下操作步骤中不是对链表进行删除操作的是（）选项：A、根据索引号i找到需删除的结点，将要删除的结点标记为当前结点current，将前一个结点标记为previousB、使前一个结点的next字段指向当前结点的后面一个结点C、使当前结点的后一个结点的prev字段指向前一个结点D、当前结点的prev指向新结点,前一个结点的next指向新结点正确答案:【当前结点的prev指向新结点,前一个结点的next指向新结点】用循环链表实现线性表-测验1、问题：下列对循环单链表的描述中不正确的是（）选项：A、循环单链表是单链表的另一种形式B、循环单链表中最后一个结点的指针也是空的C、循环单链表整体链表形成一个环D、循环单链表从链表中任一结点出发都可找到表中其他结点正确答案:【循环单链表中最后一个结点的指针也是空的】2、问题：下面对循环单链表的插入操作步骤中正确的是（）选项：A、找到链表中的最后一个结点，将它标记为current。B、将current的next字段指向新结点。C、新结点next字段指向start，释放current空间D、以上选项都对正确答案:【以上选项都对】3、问题：下面对循环单链表的删除操作步骤中正确的是（）选项：A、定位要删除的结点,将前一个结点previous和当前结点current都设置为start。B、当前结点current的索引号为i时，使当前结点current的前一个结点指向当前结点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、问题：用链表表示线性表的优点()选项：A、便于随机存取B、花费的存储空间较顺序存储少C、便于插入和删除D、数据元素的物理顺序与逻辑顺序相同正确答案:【便于插入和删除】4、问题：循环链表的主要优点是()选项：A、不再需要头指针了B、已知某个结点的位置后，能够容易找到他的直接前趋C、在进行插入、删除运算时，能更好的保证链表不断开D、从表中的任意结点出发都能扫描到整个链表正确答案:【从表中的任意结点出发都能扫描到整个链表】5、问题：若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间?选项：A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表正确答案:【仅有尾指针的单循环链表】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、数据项正确答案:【数据元素】9、问题：静态链表中指针表示的是（）选项：A、内存地址B、数组下标C、下一元素地址D、左、右孩子地址正确答案:【下一元素地址】认识栈-测验1、问题：下列描述栈不正确的是（）选项：A、后进先出B、先进后出C、先进先出D、栈是一种特殊的线性表正确答案:【先进先出】2、问题：以下选项中没有用到栈的是（）选项：A、Word软件的撤销功能B、eclipse的查找功能C、浏览器中的后退功能D、文件的递归删除功能正确答案:【eclipse的查找功能】3、问题：栈(stack)是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表（）选项：A、正确B、错误正确答案:【正确】用顺序栈实现栈-测验1、问题：下列对顺序栈的描述正确的是（）选项：A、用一片连续的存储空间来存储栈中的数据元素B、用链式存储结构存储的栈C、顺序栈定然是不是用数组实现的D、顺序栈的元素是先入先出的正确答案:【用一片连续的存储空间来存储栈中的数据元素】2、问题：假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，top==-1表示桟空，并已知栈未满，当元素x进栈时所执行的操作为（）选项：A、a[--top]=xB、a[top--]=xC、a[++top]=xD、a[top++]=x正确答案:【a[++top]=x】3、问题：设有一个顺序共享栈Share[0:n-1]，其中第一个栈顶指针top1的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是（）选项：A、top2-top1==1B、top1-top2==1C、top1==top2D、以上都不对正确答案:【top2-top1==1】用链栈实现栈-测验1、问题：下列描述链栈不正确的是（）选项：A、用链式存储结构存储的栈称为链栈B、链栈通常用单链表来表示C、链栈结点的结构与单链表结点的结构一样，由数据域data和引用域next两部分组成。D、链栈相对于顺序栈的优势在于链栈可以先进先出，而顺序栈不能正确答案:【链栈相对于顺序栈的优势在于链栈可以先进先出，而顺序栈不能】2、问题：和顺序栈相比，链栈有一个比较明显的优势是（）选项：A、通常不会出现栈满的情况B、通常不会出现栈空的情况C、插入操作更容易实现D、删除操作更容易实现正确答案:【通常不会出现栈满的情况】3、问题：设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链栈的是（）选项：A、只有表头结点指针，没有表尾指针的双向循环链表B、只有表尾结点指针，没有表头指针的双向循环链表C、只有表头结点指针，没有表尾指针的单向循环链表D、只有表尾结点指针，没有表头指针的单向循环链表正确答案:【只有表头结点指针，没有表尾指针的单向循环链表】栈-单元测验1、问题：栈中元素的进出原则是()。选项：A、后进先出B、先进先出C、后进后出D、任意进出正确答案:【后进先出】2、问题：一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则第i（1=i=n）个元素是()。选项：A、iB、n=iC、n-i+1D、不确定正确答案:【n-i+1】3、问题：一组元素按abcdef次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为()选项：A、cabdefB、fedcbaC、bcafedD、dcefba正确答案:【cabdef】4、问题：栈的插入与删除操作是在()进行。选项：A、栈顶B、栈底C、任意位置D、指定位置正确答案:【栈顶】5、问题：一个栈的入栈序列是1,2,3,4,5，则下列序列中不可能的出栈序列是()选项：A、2,3,4,1,5B、5,4,1,3,2C、2,3,1,4,5D、1,5,4,3,2正确答案:【5,4,1,3,2】6、问题：设在栈中，由顶向下已存放元素c，b，a，在第4个元素d入栈前，栈中元素可以出栈。d入栈后，不可能的出栈序列是()。选项：A、dcbaB、cbdaC、cadbD、cdba正确答案:【cadb】7、问题：设栈的容量为4，现有ABCDEF共6个元素顺序进栈，下列序列()是不可能的出栈序列。选项：A、ADECBFB、AFEDCBC、CBEDAFD、CDBFEA正确答案:【AFEDCB】8、问题：以下哪一个不是栈的基本运算()?选项：A、新元素入栈B、删除栈顶元素C、判断栈是否为空D、删除栈底元素正确答案:【删除栈底元素】9、问题：以数顺序表作为栈的存储结构，假设顺序表的最大容量为m个元素，栈顶指针用栈顶元素所在位置的下标表示，判断栈为满的条件是()。选项：A、栈顶指针不等于0B、栈顶指针等于0C、栈顶指针不等于mD、栈顶指针等于m-1正确答案:【栈顶指针等于m-1】10、问题：以链表作为栈的存储结构，则退栈操作()选项：A、判别栈是否为满B、判别栈是否为空C、判别栈元素的类型D、无须任何判别正确答案:【判别栈是否为空】11、问题：链式栈与顺序栈相比，一个比较明显的优点是()。选项：A、插入操作更加方便B、通常不会出现栈满的情况C、不会出现栈空的情况D、删除操作更加方便正确答案:【通常不会出现栈满的情况】12、问题：设链式栈中结点的结构为(data，next)，且top是指向栈顶的指针。若想摘除链栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是()。选项：A、x=top.data；top=top.next；B、top=top.next；x=top.data；C、x=top；top=top.next；D、x=top.data；正确答案:【x=top.data；】13、问题：若进栈序列为a、b、c，则有可能出栈的序列有()。选项：A、abcB、acbC、bacD、bca正确答案:【acb#bac#bca】14、问题：下列哪个操作是栈的基本操作()。选项：A、入栈B、出栈C、读栈顶元素D、判断栈是否为满正确答案:【入栈#出栈#读栈顶元素】15、问题：关于顺序栈，下列说法错误的是()。选项：A、利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈B、栈顶指针top=0时为空栈C、当栈顶指针top等于数组的最大下标值时则栈满D、元素进栈时栈顶指针top不断地减1正确答案:【栈顶指针top=0时为空栈#元素进栈时栈顶指针top不断地减1】16、问题：关于链栈，下列说法错误的是()。选项：A、用链式存储结构存储的栈称为链栈B、链栈通常用单链表表示，并把栈顶设在链表尾部C、元素入链栈前，需判断栈是否为满D、如果链栈为空，栈顶指标器top=null正确答案:【链栈通常用单链表表示，并把栈顶设在链表尾部#元素入链栈前，需判断栈是否为满】17、问题：栈在()中应用选项：A、递归调用B、子程序调用C、表达式求值D、路径探索正确答案:【递归调用#子程序调用#表达式求值#路径探索】18、问题：同一个栈内各元素的类型可以不一致。选项：A、正确B、错误正确答案:【错误】19、问题：栈是实现过程和函数等子程序所必需的数据结构。选项：A、正确B、错误正确答案:【正确】20、问题：在执行顺序栈进栈操作时，必须判断栈是否已满。选项：A、正确B、错误正确答案:【正确】21、问题：在链栈上执行进栈操作时，不需判断栈满。选项：A、正确B、错误正确答案:【正确】22、问题：当问题具有先进先出特点时，就需要用到栈。选项：A、正确B、错误正确答案:【错误】23、填空题：栈遵循的原则正确答案:【后进先出】24、填空题：栈满时，再入栈会产生。正确答案:【上溢】25、填空题：栈空时，再出栈会产生正确答案:【下溢】26、填空题：顺序栈为空时，栈顶指针top=。正确答案:【-1】27、填空题：4个元素进栈的顺序是A、B、C、D，进行两次POP(出栈)操作后，栈顶元素的值是正确答案:【B】28、填空题：在做进栈操作时应判别栈是否。正确答案:【满】29、填空题：在做出栈操作时应判别栈是否。正确答案:【空】30、填空题：设有一个空栈，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是。正确答案:【23】31、填空题：栈中的元素为n个，进行入栈运算时发生上溢，则说明该栈的最大容量为。正确答案:【n】32、填空题：当限定只能在头部进行插入和删除操作的时候，即为链栈。正确答案:【单链表】认识队列-测验1、问题：下列选项中对队列的描述错误的是（）选项：A、队列一种只允许在表的一端进行插入操作而在另一端进行删除操作的线性B、队列中进行插入操作的端称为队尾，进行删除操作的端称为队头队列C、队列中没有数据元素时称为空队列D、队列通常是后进先出的正确答案:【队列通常是后进先出的】2、问题：队列中数据出入队列的顺序是（）选项：A、先进先出B、先进后出C、同步进出D、随机正确答案:【先进先出】3、问题：下列选项中不是用队列实现的是（）选项：A、银行取号B、消息发送C、拍卖竞拍D、客户服务正确答案:【拍卖竞拍】用顺序队列实现队列-测验1、问题：下列对顺序队列描述不正确的是（）选项：A、下用一片连续的存储空间来存储队列中的数据元素B、队头设置在最近一个己经离开队列的元素所占的位置C、队头和队尾不随着插入和删除而变化D、队尾设置在最近一个进入队列的元素位置正确答案:【队头和队尾不随着插入和删除而变化】2、问题：数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为选项：A、r－fB、（n＋f－r）%nC、n＋r－fD、（n＋r－f）%n正确答案:【（n＋r－f）%n】3、问题：判定一个队列QU（最多元素为m0）为满队列的条件是选项：A、QU-rear－QU-front==m0B、QU-rear－QU-front－1==m0C、QU-front==QU-rearD、QU-front==QU-rear+1正确答案:【QU-rear－QU-front==m0】用链队列实现队列-测验1、问题：下列对链队列描述不正确的是（）选项：A、用链式存储结构存储的队列称为链队列B、链队列通常用单链表来表示C、链队列没有队满的情况D、链队列结点的结构与单链表结点的结构一样，由数据域data和引用域next两部分组成正确答案:【链队列没有队满的情况】2、问题：用链接方式存储的队列，在进行删除运算时（）选项：A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改正确答案:【头、尾指针可能都要修改】3、问题：在一个链队中,假定front和rear分别为队首指针和队尾指针,则删除一个结点的操作为（）选项：A、rear＝front-nextB、rear=rear-nextC、front＝front-nextD、front=rear-next正确答案:【front＝front-next】队列-单元测验1、问题：队列中元素的进出原则是()。选项：A、后进先出B、先进先出C、后进后出D、任意进出正确答案:【先进先出】2、问题：栈和队列的共同点是()。选项：A、都是先进后出B、都是先进先出C、都是在一端插入和删除元素D、都是受限的线性表正确答案:【都是受限的线性表】3、问题：队列是限定在（）进行操作的线性表。选项：A、中间B、队首C、队尾D、端点正确答案:【端点】4、问题：队列中的元素个数是()。选项：A、不变的B、可变的C、任意的D、0正确答案:【可变的】5、问题：同一队列内各元素的类型()。选项：A、必须一致B、不能一致C、可以不一致D、不限制正确答案:【必须一致】6、问题：队列是一个()线性表结构。选项：A、不加限制的B、推广了的C、加了限制的D、非正确答案:【加了限制的】7、问题：当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（）。选项：A、n-2B、n-1C、nD、n+1正确答案:【n-1】8、问题：一个循环队列一旦初始化，其占用空间的大小（）。选项：A、已固定B、可以变动C、不能固定D、动态变化正确答案:【已固定】9、问题：循环队列占用的空间()。选项：A、必须连续B、不必连续C、不能连续D、可以不连续正确答案:【必须连续】10、问题：存放循环队列元素的数组data有10个元素，则data数组的下标范围是()。选项：A、0..10B、0..9C、1..9D、1..10正确答案:【0..9】11、问题：若进队的序列为：A，B，C，D，则出队的序列是（）。选项：A、B，C，D，AB、A，C，B，DC、A，B，C，DD、C，B，D，A正确答案:【A，B，C，D】12、问题：四个元素按：A，B，C，D顺序连续进队，则队尾元素是（）。选项：A、AB、BC、CD、D正确答案:【D】13、问题：四个元素按：A，B，C，D顺序连续进队，执行一次出队操作后，队头元素是（）。选项：A、AB、BC、CD、D正确答案:【B】14、问题：在少用一个元素空间的循环队列中，front和rear分别为队列的队头指针和队尾指针，队列的最大存储容量为m，则队列的判空条件是（）。选项：A、front==rearB、front!=rearC、front==rear+1D、front==(rear+1)%m正确答案:【front==rear】15、问题：少用一个元素空间的循环队列(m为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针)中，当队列非空时，若插入一个新的数据元素，则其队尾指针rear的变化是()。选项：A、rear==(front+1)%mB、rear==(rear+1)%mC、rear==(front+1)D、rear==(rear+1)正确答案:【rear==(rear+1)%m】16、问题：在少用一个元素空间的循环队列(m为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针)中，当队列非满时，若删除一个数据元素，则其队头指针front的变化是()。选项：A、front==(rear+1)%mB、front==(front+1)C、front==(rear+1)D、front==(front+1)%m正确答案:【front==(front+1)%m】17、问题：循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是()。选项：A、(rear-front+m)%mB、rear-front+1C、rear-front-1D、rear-front正确答案:【(rear-front+m)%m】18、问题：若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？()。选项：A、1和5B、2和4C、4和2D、5和1正确答案:【2和4】19、问题：用链接方式存储的队列，在进行删除运算时是()选项：A、仅修改头指针B、仅修改尾指C、头、尾指针都要修改D、头、尾指针可能都要修改正确答案:【头、尾指针可能都要修改】20、问题：用单链表表示的链式队列的队头在链表的()位置。选项：A、链头B、链尾C、链中D、以上都不是正确答案:【链头】21、问题：在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为()。选项：A、front=front-nextB、rear=rear-nextC、rear=front-nextD、front=rear-next正确答案:【front=front-next】22、问题：假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件为()。选项：A、front==rearB、front!＝NULLC、rear!=NULLD、front==NULL正确答案:【front==NULL】23、问题：关于队列，下列说法正确的是()。选项：A、当队列中无数据元素时，称为空队列B、队列被称为“先进后出”表C、队列是一种操作受限的线性表D、队列是一种只允许在一端进行插入和删除的线性表正确答案:【当队列中无数据元素时，称为空队列#队列是一种操作受限的线性表】24、问题：不是栈和队列共同特点的是()。选项：A、都在端点操作B、都是先进后出C、都是先进先出D、都是线性表正确答案:【都是先进后出#都是先进先出】25、问题：关于循环队列，下列说法正确的是()。选项：A、循环队列用顺序存储结构存储队列B、循环队列解决的是“假溢出”问题C、在具有n个单元的循环队列中，队满时共有n-1个元素D、循环队列队尾指针的值不一定大于队头指针的值正确答案:【循环队列用顺序存储结构存储队列#循环队列解决的是“假溢出”问题#在具有n个单元的循环队列中，队满时共有n-1个元素#循环队列队尾指针的值不一定大于队头指针的值】26、问题：关于链队列，下列说法错误的是()。选项：A、用链式存储结构存储的队列称为链队列B、链队列通常用单链表表示，并把队头指针设置在链表尾部C、元素入链队列前，必须判断队列是否为满D、如果队列为空，需要队头和队尾指针的值都为null正确答案:【链队列通常用单链表表示，并把队头指针设置在链表尾部#元素入链队列前，必须判断队列是否为满】27、问题：在一个链队列中，若队首指针为front，队尾指针为rear，则判断该队列只有一个结点的条件()。选项：A、front==rearfront!=nullB、front==rearC、front==rearrear!=nullD、front!=rear正确答案:【front==rearfront!=null#front==rearrear!=null】28、问题：队列是限制在两端进行操作的线性表。选项：A、正确B、错误正确答案:【正确】29、问题：循环队列通常用指针来实现队列的头尾相接。选项：A、正确B、错误正确答案:【错误】30、问题：判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。选项：A、正确B、错误正确答案:【正确】31、问题：对于链队列来说，即使不设置尾指针也能进行入队操作。选项：A、正确B、错误正确答案:【正确】32、问题：循环队列就是采用循环链表作为存储结构的队列。选项：A、正确B、错误正确答案:【错误】33、问题：设有一个顺序循环队列有M个存储单元，则该循环队列中最多能存储M-1个队列元素。选项：A、正确B、错误正确答案:【正确】34、问题：队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。选项：A、正确B、错误正确答案:【错误】35、问题：队列的存储方式既可是顺序方式，也可是链接方式。选项：A、正确B、错误正确答案:【正确】36、问题：在队列中允许删除的一端称为队尾。选项：A、正确B、错误正确答案:【错误】37、问题：顺序队列和循环队列关于队满和队空的判断条件是一样的。选项：A、正确B、错误正确答案:【错误】38、问题：在循环队列中，若尾指针rear大于头指针front，其元素个数为rear-front。选项：A、正确B、错误正确答案:【正确】39、问题：栈和队列都是顺序存储的线性结构。选项：A、正确B、错误正确答案:【错误】40、填空题：在队列中存取数据应遵循的原则是。正确答案:【先进先出##%_YZPRLFH_%##后进后出】41、填空题：是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。正确答案:【队列】42、填空题：在队列中，允许插入的一端称为。正确答案:【队尾】43、填空题：在队列中，允许删除的一端称为。正确答案:【队首##%_YZPRLFH_%##队头】44、填空题：队列在进行出队操作时，首先要判断队列是否为。正确答案:【空】45、填空题：顺序队列在进行入队操作时，首先要判断队列是否为。正确答案:【满】46、填空题：顺序队列初始化后，front=rear=。正确答案:【-1】47、填空题：解决顺序队列“假溢出”的方法是采用。正确答案:【循环队列】48、填空题：循环队列的队首指针为front，队尾指针为rear，则队空的条件为。正确答案:【front==rear##%_YZPRLFH_%##rear==front】49、填空题：设长度为n的链队列用循环单链表表示，若只设尾指针，则出队操作的时间复杂度为。正确答案:【0（1）##%_YZPRLFH_%##0(1)】认识串-测试1、问题：下面关于串的叙述中，哪一个是不正确的？（）选项：A、串是字符的有限序列B、空串是由空格构成的串C、模式匹配是串的一种基本操作D、双引号为串的定界符正确答案:【空串是由空格构成的串】2、问题：串是一种特殊的线性表，其特殊性体现在（）选项：A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符正确答案:【数据元素是一个字符】3、问题：串的长度是指（）选项：A、串中所含不同字母的个数B、串中所含字符的个数C、串中所含不同字符的个数D、串中所含非空格字符的个数正确答案:【串中所含字符的个数】4、问题：设用两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）选项：A、求子串B、串附加C、串定位D、求串长正确答案:【串定位】5、问题：若串S=”software”,其子串的个数是（）选项：A、8B、37C、36D、9正确答案:【36】String类-测验1、问题：1.关于Java中String类不正确的描述是？（）选项：A、String类以顺序存储的方式存储字符串B、String对象一旦创建就不允许修改C、每一个内容相同的字符串对象都对应于常量池里的同一个对象D、值相同的字符串对象在常量池和堆中都只存在一份正确答案:【值相同的字符串对象在常量池和堆中都只存在一份】2、问题：分析下面的三行代码，创建了几个对象？（）Strings=newString(abc);Strings1=abc;Strings2=newString(abc);选项：A、1B、2C、3D、4正确答案:【3】3、问题：执行完1题的三行代码后，接着执行下面的三行代码：System.out.println(s==s1);System.out.println(s==s2);System.out.println(s1==s2);输出的结果是：（）选项：A、truetruetrueB、falsefalsetrueC、falsefaslefalseD、truetruefalse正确答案:【falsefaslefalse】串-单元测验1、问题：串是一种特殊的线性表，其特殊性体现在（）选项：A、可以顺序存储B、数据元素是一个字符C、可以链式存储D、数据元素可以是多个字符正确答案:【数据元素是一个字符】2、问题：设有两个串p和q，求q在p中首次出现的位置的运算称作（）选项：A、连接B、模式匹配C、求子串D、求串长正确答案:【模式匹配】3、问题：设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）选项：A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF正确答案:【BCDEFEF】4、问题：下列哪些为空串？（）选项：A、S=B、S=C、S=φD、S=θ正确答案:【S=】5、问题：假设S=“abcaabcaaabca”，T=“bca”，Index(S,T,3)的结果是（）(假设第一个字符的位置为1)选项：A、2B、6C、11D、0正确答案:【6】6、问题：S1=“ABCD”，S2=“CD”则S2在S3中的位置是（）选项：A、1B、2C、3D、4正确答案:【3】7、问题：空串与空格字符组成的串的区别在于（）选项：A、没有区别B、两串的长度不相等C、两串的长度相等D、两串包含的字符不相同正确答案:【两串的长度不相等】8、问题：一个子串在包含它的主串的位置是指（）选项：A、子串的最后那个字符在主串中的位置B、串的最后那个字符在主串中首次出现的那个位置C、子串的第一个字符在主串中的位置D、子串的第一个字符在主串中首次出现的位置正确答案:【子串的第一个字符在主串中的位置】9、问题：下面的说法中，只有（）是正确的?选项：A、字符串的长度是指串中包含的字母的个数B、字符串的长度是指串中包含的不同字符的个数C、若T包含在S中，那么T一定是S的一个子串D、一个字符串不能说是其自身的一个子串正确答案:【字符串的长度是指串中包含的不同字符的个数】10、问题：两个字符串相等的条件是（）选项：A、两串的长度相等B、两串包含的字符相同C、两串的长度相等，并且两串包含的字符相同D、两串的长度相等，并且对应位置上的字符相同正确答案:【两串的长度相等，并且对应位置上的字符相同】认识二叉树-测验1、问题：下列选项中不属于树形结构逻辑特征的是()选项：A、有的结点有多个直接后继B、有的结点没有直接后继C、有的结点有多个直接前驱D、有的结点没有直接前驱正确答案:【有的结点有多个直接前驱】2、问题：下列叙述中错误的是()选项：A、树的度与该树中结点的度的最大值相等ꢀB、二叉树就是度为2的有序树C、有5个叶子结点的二叉树中必有4个度为2的结点D、满二叉树一定是完全二叉树正确答案:【二叉树就是度为2的有序树】3、问题：一棵二叉树中第6层上最多有（）个结点选项：A、2B、31ꢀC、32D、64正确答案:【32】4、问题：一棵高为k的二叉树最少有（）个结点。选项：A、k-1B、kC、k+1D、2k-1正确答案:【k】5、问题：已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）选项：A、1B、2C、3D、4正确答案:【2】用顺序存储结构实现二叉树-测验1、问题：关于二叉树顺序存储结构不正确的描述是？（）。选项：A、二叉树顺序存储结构是用一组连续的存储单元存放二叉树中的结点B、完全二叉树采用顺序存储结构，树结点在顺序存储单元中的下标能反映结点之间的逻辑关系C、满二叉树采用顺序存储结构，树结点在顺序存储单元中的下标不能反映结点之间的逻辑关系D、右单支树用顺序存储结构存储时会浪费大量的空间正确答案:【满二叉树采用顺序存储结构，树结点在顺序存储单元中的下标不能反映结点之间的逻辑关系】2、问题：用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）选项：A、R[2i+1]B、R[2i]C、R[i/2]D、R[2i-1]正确答案:【R[2i]】3、问题：用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[0..n-1]，结点R[i]若有左孩子，其左孩子的编号为结点（）。选项：A、R[2i+1]B、R[2i]C、R[i/2]D、R[2i-1]正确答案:【R[2i+1]】4、问题：将含100个结点的完全二叉树，按照从上层到下层、同层从左到右的次序依次给它们编以从0开始的连续自然数，则编号为40的结点X的双亲的编号为()选项：A、19B、20C、21D、39正确答案:【19】用链式存储结构实现二叉树-测验1、问题：关于二叉树链式存储结构不正确的描述是？（）。选项：A、二叉链表的存储节点由数据域、左指针域和右指针域组成。B、三叉链表存储节点由数据域、左指针域、右指针域、双亲指针域组成C、链式存储比顺序存储浪费空间D、当左孩子或右孩子不存在时，相应的指针域值为null正确答案:【链式存储比顺序存储浪费空间】2、问题：设一个二叉树有n个结点，用二叉链表作为其存储结构时，则该二叉链表共有（）个指针域。选项：A、nB、n+1C、2nD、n-1正确答案:【n-1】3、问题：设一个二叉树有n个结点，用二叉链表作为其存储结构时，则该二叉链表共有（）个非空指针域选项：A、nB、n+1C、2nD、n-1正确答案:【n-1】4、问题：设一个二叉树有n个结点，用二叉链表作为其存储结构时，则该二叉链表共有（B）个空指针域?选项：A、nB、n+1C、2nD、n-1正确答案:【n+1】二叉树遍历算法的实现-测验1、问题：已知一棵二叉树的先序序列为abdegcfh，中序序列为dbgeachf，则该二叉树的后序序列为（）。选项：A、gedhfbcaB、dgebhfcaC、abcdefghD、acbfedhg正确答案:【dgebhfca】2、问题：先序遍历与中序遍历所得遍历序列相同的二叉树为（）。选项：A、根结点无左孩子的二叉树B、根结点无右孩子的二叉树C、所有结点只有左子树的二叉树D、所有结点只有右子树的二叉树正确答案:【所有结点只有右子树的二叉树】3、问题：设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是（）。选项：A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子正确答案:【高度等于其结点数】4、问题：根据先序序列ABDEC和中序序列BDEAC确定对应的二叉树，该二叉树（A）。选项：A、是完全二叉树但不是满二叉树B、不是完全二叉树C、是满二叉树D、不能确定正确答案:【是完全二叉树但不是满二叉树】5、问题：设二叉树如下,则后序序列为：（）选项：A、ABDEGCFHB、DBGEAGHCC、DGEBHFCAD、ABCDEFGH正确答案:【DGEBHFCA】构建哈夫曼树-测验1、问题：度为m的赫夫曼树中，若叶子结点个数为n，则非叶结点个数为（）。选项：A、n-1B、m-1C、[(n-1)/(m-1)]D、[n/(m-1)]-1正确答案:【[(n-1)/(m-1)]】2、问题：由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。选项：A、24B、48C、72D、53正确答案:【53】3、问题：若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。选项：A、24B、30C、53D、69正确答案:【69】4、问题：已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：ABCEGDFHIJ,在有N个叶子节点的哈夫曼树中，其节点总数为（）选项：A、不确定B、2N-1C、2N+1D、2N正确答案:【2N-1】5、问题：设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。选项：A、99B、100C、101D、102正确答案:【100】二叉树-单元测验1、问题：二叉树的数据结构描述了数据之间的哪那种关系?（）选项：A、链接关系B、层次关系C、网状关系D、随机关系正确答案:【层次关系】2、问题：哪种遍历方法在遍历它的左子树和右子树后再遍历它自身?（）选项：A、先序遍历B、后序遍历C、中序遍历D、层次遍历正确答案:【后序遍历】3、问题：一棵非空二叉树的第i层上最多有多少个结点?（）选项：A、2i-1B、2iC、2i+1D、2i-2正确答案:【2i-1】4、问题：一棵深度为k的二叉树中，最多具有多少个结点?()选项：A、2k+1B、2k－1C、2kD、2k+2正确答案:【2k－1】5、问题：在构造哈夫曼（Haffman）树的过程中说法正确的是（）选项：A、使权值越大的叶结点越远离根结点，而权值越小的叶结点越靠近根结点B、使权值越大的叶结点越靠近根结点，而权值越小的叶结点越远离根结点C、最终是带权路径长度最大的二叉树D、构造的过程是一次到位正确答案:【使权值越大的叶结点越靠近根结点，而权值越小的叶结点越远离根结点】6、问题：不含任何结点的空树是（）选项：A、是一棵树B、是一棵二叉树C、是一棵树也是一棵二叉树D、既不是树也不是二叉树正确答案:【是一棵树也是一棵二叉树】7、问题：在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。选项：A、4B、5C、6D、7正确答案:【6】8、问题：假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。选项：A、15B、16C、17D、47正确答案:【16】9、问题：假定一棵三叉树的结点数为50，则它的最小高度为（）。选项：A、3B、4C、5D、6正确答案:【5】10、问题：在一棵二叉树上第4层的结点数最多为（）。选项：A、2B、4C、6D、8正确答案:【8】11、问题：用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。选项：A、R[2i+1]B、R[2i]C、R[i/2]D、R[2i-1]正确答案:【R[2i]】12、问题：由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。选项：A、24B、48C、72D、53正确答案:【53】13、问题：设n,m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）选项：A、n在m右方B、n在m左方C、n是m的祖先D、n是m的子孙正确答案:【n在m左方】14、问题：下面叙述正确的是（）?选项：A、二叉树是特殊的树B、二叉树等价于度为2的树C、完全二叉树必为满二叉树D、二叉树的左右子树有次序之分正确答案:【二叉树的左右子树有次序之分】15、问题：任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。选项：A、不发生改变B、发生改变C、不能确定D、以上都不对正确答案:【不发生改变】16、问题：已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。选项：A、1B、2C、3D、4正确答案:【2】17、问题：二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。选项：A、正确B、错误正确答案:【错误】18、问题：二叉树的前序遍历中，任意结点均处在其子女结点之前选项：A、正确B、错误正确答案:【正确】19、问题：线索二叉树是一种逻辑结构。选项：A、正确B、错误正确答案:【错误】20、问题：哈夫曼树的总结点个数（多于1时）不能为偶数。选项：A、正确B、错误正确答案:【正确】21、问题：由二叉树的先序序列和后序序列可以唯一确定一颗二叉树选项：A、正确B、错误正确答案:【错误】22、问题：树的后序遍历与其对应的二叉树的后序遍历序列相同选项：A、正确B、错误正确答案:【正确】23、问题：根据任意一种遍历序列即可唯一确定对应的二叉树。选项：A、正确B、错误正确答案:【正确】24、问题：满二叉树也是完全二叉树选项：A、正确B、错误正确答案:【正确】25、问题：哈夫曼树一定是完全二叉树。选项：A、正确B、错误正确答案:【错误】26、问题：树的子树是无序的。选项：A、正确B、错误正确答案:【错误】27、填空题：二叉树是由一个称为根的元素及两个不相交的、被分别称为和右子树二叉树组成正确答案:【左子树】28、填空题：结点所拥有的子树的个数称为该结点的度，树中所有结点的最大层数称为树的。正确答案:【深度】29、填空题：对于一棵非空的二叉树，如果叶子结点数为n0，度数为2的结点数为n2，则有:正确答案:【n0＝n2＋1】30、填空题：一棵深度为k的二叉树中，最多具有个结点。正确答案:【2k－1】31、填空题：二叉树的4种遍历方法：中序遍历、前序遍历、后序遍历、。正确答案:【层次遍历】32、填空题：由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为正确答案:【4.55】33、填空题：由三个结点构成的二叉树，共有种不同的形态。正确答案:【5】34、填空题：对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为2n个，其中n-1个用于链接孩子结点，个空闲着正确答案:【n+1】认识图-测验1、问题：下列数据结构中,非线性关系的是（）。选项：A、线性表B、队列C、串D、图正确答案:【图】2、问题：在一个无向图中，所有顶点的度数之和等于所有边数几倍？（）选项：A、1/2B、2C、1D、4正确答案:【2】3、问题：在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的几倍？（）选项：A、1/2B、2C、1D、4正确答案:【1】4、问题：有向图中一个顶点的度是该顶点的（ꢀꢀ）选项：A、入度B、出度C、入度与出度之和D、（入度+出度）/2正确答案:【入度与出度之和】5、问题：设无向图的顶点个数为n，则该图最多有多少条边？（）选项：A、n-1B、n(n-1)/2C、n(n+1)/2D、n(n-1)正确答案:【n(n-1)/2】6、问题：n个结点的完全有向图含有边的数目（ꢀ）。选项：A、n*nB、n（n＋１）C、n／2D、n*（n－l）正确答案:【n*（n－l）】用邻接矩阵实现图-测验1、问题：存储无向图的邻接矩阵一定是一个（ꢀꢀ）选项：A、上三角矩阵B、稀疏矩阵C、对称矩阵D、对角矩阵正确答案:【对称矩阵】2、问题：若用邻接矩阵表示一个有向图，则其中每一列包含的“1”的个数为（）。选项：A、图中每个顶点的入度B、图中每个顶点的出度C、图中弧的条数D、图中连通分量的数目正确答案:【图中每个顶点的入度】3、问题：对某个无向图的邻接矩阵来说，下面描述正确的是？()。选项：A、第i行上的非零元素个数和第i列的非零元素个数一定相等B、矩阵中的非零元素个数等于图中的边数C、第i行上，第i列上非零元素总数等于顶点vi的度数D、矩阵中非全零行的行数等于图中的顶点数正确答案:【第i行上的非零元素个数和第i列的非零元素个数一定相等】4、问题：邻接阵矩选项：可以看出，该图共有几个顶点?()A、9B、3C、6D、1正确答案:【3】5、问题：邻接阵矩可以看出，如果是有向图，该图共有几条弧？()选项：A、5B、4C、3D、2正确答案:【4】6、问题：邻接阵矩选项：可以看出，如果是无向图，则共有()条边?A、5B、4C、3D、2正确答案:【2】用邻接表实现图-测验1、问题：在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为()。选项：A、nB、n′eC、eD、2′e正确答案:【2′e】2、问题：在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为()。选项：A、nB、2nC、eD、2e正确答案:【n】3、问题：在一个无权图的邻接表表示中，每个边结点至少包含()个域。选项：A、1B、2C、3D、4正确答案:【2】4、问题：对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为()。选项：A、k1B、k2C、k1-k2D、k1+k2正确答案:【k2】5、问题：对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为()。选项：A、k1B、k2C、k1-k2D、k1+k2正确答案:【k1-k2】6、问题：在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的()。选项：A、出边数B、入边数C、度数D、度数减1正确答案:【出边数】图的遍历-测验1、问题：已知图的邻接矩阵如图所示，则从顶点0出发按深度优先遍历的结点序列是()。选项：A、0243156B、0136542C、0134256D、0361542正确答案:【0134256】2、问题：已知图的邻接矩阵同上题，则从顶点0出发，按广度优先遍历的结点序列是()。选项：A、0243651B、0123465C、0423156D、0134256正确答案:【0123465】3、问题：已知图的邻接表如下所示，则从顶点0出发，按深度优先遍历的结点序列是()选项：A、0132B、0231C、0321D、0123正确答案:【0123】4、问题：已知图的邻接表如下所示，则从顶点0出发，按广度优先遍历的结点序列是()选项：A、0321B、0123C、0132D、0312正确答案:【0321】5、问题：图的深度优先遍历类似于二叉树的()。选项：A、先序遍历B、中序遍历C、后序遍历D、层次遍历正确答案:【先序遍历】6、问题：图的广度优先遍历类似于二叉树的()。选项：A、先序遍历B、中序遍历C、后序遍历D、层次遍历正确答案:【层次遍历】7、问题：若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为()。选项：A、A,B,C,F,D,EB、A,C,F,D,E,BC、A,B,D,C,F,ED、A,B,D,F,E,C正确答案:【A,C,F,D,E,B】8、问题：若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为()。选项：A、A,B,C,D,E,FB、A,B,C,F,D,EC、A,B,D,C,E,FD、A,C,B,F,D,E正确答案:【A,C,B,F,D,E】最短路径-测验1、问题：在图G中求两个结点之间的最短路径可以采用的算法是（）。选项：A、迪杰斯特拉(Dijkstra)算法B、克鲁斯卡尔(Kruskal)算法C、普里姆(Prim)算法D、广度优先遍历(BFS)算法正确答案:【迪杰斯特拉(Dijkstra)算法】2、问题：关于Dijkstra算法说法不正确的是？（）选项：A、Dijkstra算法是按路径长度递增的次序来得到最短路径B、Dijkstra算法能处理带负权值的图C、Dijkstra算法是典型的单源最短路径算法D、Dijkstra算法是从一个顶点到其余各顶点的最短路径算法正确答案:【Dijkstra算法能处理带负权值的图】3、问题：在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是：（）选项：A、非零B、非整C、非负D、非正正确答案:【非负】4、问题：对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）选项：A、d,e,fB、e,d,fC、f,d,eD、f,e,d正确答案:【f,d,e】5、问题：对于如图所示的带权有向图，从顶点1到顶点5的最短路径为（）选项：A、1,4,5B、1,2,3,5C、1,4,3,5D、1,2,4,3,5正确答案:【1,2,4,3,5】图-单元测验1、问题：具有n个顶点的有向图最多有()条边选项：A、nB、n(n-1)C、n(n+1)D、n+n正确答案:【n(n-1)】2、问题：对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点的单链表中的结点数为（）选项：A、k1B、k2C、k1-k2D、k1+k2正确答案:【k2】3、问题：在一个无权值无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）选项：A、kB、k+1C、k+2D、2k正确答案:【k+1】4、问题：下面关于图的存储的叙述中，哪一个是正确的()？选项：A、用相邻矩阵法存储图，占用的存储空间数只与图中结点个数有关,而与边数无关B、用相邻矩阵法存储图，占用的存储空间数只与图中边数有关,与结点个数无关C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，与边数无关D、用邻接表法存储图，占用的存储空间数只与图中边数有关，与结点个数无关正确答案:【用相邻矩阵法存储图，占用的存储空间数只与图中结点个数有关,而与边数无关】5、问题：在构造哈夫曼（Haffman）树的过程中说法正确的是（）？选项：A、栈B、队列C、树D、图正确答案:【栈】6、问题：带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（）选项：A、第i行非∞的元素之和B、第i列非∞的元素之和C、第i行非∞且非0的元素个数D、第i列非∞且非0的元素个数正确答案:【第i列非∞且非0的元素个数】7、问题：判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。选项：A、求关键路径的方法B、求最短路径的方法C、广度优先遍历算法D、深度优先遍历算法正确答案:【深度优先遍历算法】8、问题：在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。选项：A、1/2B、1C、2D、4正确答案:【2】9、问题：n个顶点的强连通图至少有（）条边。选项：A、nB、n+1C、n-1D、n(n-1)正确答案:【n】10、问题：下列无向图的存储结构中，在对无向图的边进行操作时，（如删除一条边）（）存储结构更为合适。选项：A、邻接矩阵B、邻接多重表C、邻接表D、十字链表正确答案:【邻接表】11、问题：含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）选项：A、1B、n/2C、n-1D、n正确答案:【n-1】12、问题：设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面的说法中错误的是（）选项：A、G'为G的子图B、G'为G的连通分量C、G'为G的极小连通子图且V=V'D、G'是G的一个无环子图正确答案:【G'为G的连通分量】13、问题：图中有关路径的定义是（）。选项：A、由顶点和相邻顶点序偶构成的边所形成的序列B、由不同顶点所形成的序列C、由不同边所形成的序列D、上述定义都不是正确答案:【由顶点和相邻顶点序偶构成的边所形成的序列】14、问题：设无向图的顶点个数为n，则该图最多有（）条边。选项：A、n-1B、n(n-1)/2C、n(n+1)/2D、n2正确答案:【n(n-1)/2】15、问题：一个n个顶点的连通无向图，其边的个数至少为（）选项：A、n-1B、nC、n+1D、nlogn正确答案:【n-1】16、问题：要连通具有n个顶点的有向图，至少需要（）条边选项：A、n-lB、nC、n+lD、2n正确答案:【n】17、问题：用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。选项：A、正确B、错误正确答案:【正确】18、问题：有向图的邻接表和逆邻接表中表结点的个数不一定相等选项：A、正确B、错误正确答案:【错误】19、问题：图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。选项：A、正确B、错误正确答案:【正确】20、问题：图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。选项：A、正确B、错误正确答案:【正确】21、问题：带权无向图的最小生成树是唯一的。选项：A、正确B、错误正确答案:【错误】22、问题：无向图的邻接矩阵一定是对称的，有向图的邻接矩阵不一定是对称的。选项：A、正确B、错误正确答案:【正确】23、问题：一个有向图的邻接表和逆邻接表中的结点个数一定相等。选项：A、正确B、错误正确答案:【正确】24、问题：图的广度优先搜索算法通常采用非递归算法求解。选项：A、正确B、错误正确答案:【正确】25、问题：邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。选项：A、正确B、错误正确答案:【错误】26、问题：无向图的邻接矩阵一定是对称的，有向图的邻接矩阵不一定是对称的。选项：A、正确B、错误正确答案:【错误】27、填空题：设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是正确答案:【n-1】28、填空题：在图的邻接表中用顺序存储结构存储表头结点的优点是正确答案:【可以随机访问到任一个顶点的简单链表】29、填空题：设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=正确答案:【d/2】30、填空题：在一个具有n个顶点的无向完全图中，包含有条边正确答案:【n(n-1)/2】31、填空题：在一个具有n个顶点的有向完全图中，包含有条边正确答案:【n(n-1)】认识排序-测验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、分配排序正确答案:【交换排序】直接插入排序-测验1、问题：关于直接插入排序不正确的描述是？（）。选项：A、直接插入排序将待排序记录分为有序区和无序区B、直接插入排序将无序区中的第一个元素插入到有序区C、直接插入排序只需进行移动和交换操作D、每进行一趟直接插入排序，有序区的元素增加一个，无序区的元素减少一个正确答案:【直接插入排序只需进行移动和交换操作】2、问题：若对n个元素进行直接插入排序，在进行第i趟排序时