2017华工数据结构含课程设计随堂练习

第一章绪论第一节数据结构的兴起随堂练习提交截止时间20171215235959当前页有2题，你已做2题，已提交2题，其中答对0题。1判断题数据元素是数据的最小单位。答题对错（已提交）参考答案问题解析2判断题记录是数据处理的最小单位。答题对错（已提交）参考答案问题解析第一章绪论第二节基本概念和术语随堂练习提交截止时间20171215235959当前页有5题，你已做5题，已提交5题，其中答对0题。1单选题非线性结构是数据元素之间存在一种（）A）一对多关系B）多对多关系C）多对一关系D）一对一关系答题ABCD（已提交）参考答案B问题解析2单选题数据结构中，与所使用的计算机无关的是数据的结构；（）A存储B物理C逻辑D物理和存储答题ABCD（已提交）参考答案C问题解析3判断题数据的逻辑结构是指数据的各数据项之间的逻辑关系。答题对错（已提交）参考答案问题解析4判断题数据的物理结构是指数据在计算机内的实际存储形式。答题对错（已提交）参考答案问题解析5判断题在顺序存储结构中，有时也存储数据结构中元素之间的关系。答题对错（已提交）参考答案问题解析第一章绪论第三节面向对象与数据结构随堂练习提交截止时间20171215235959当前页有1题，你已做1题，已提交1题，其中答对0题。1判断题数据结构的抽象操作的定义与具体实现有关。答题对错（已提交）参考答案问题解析第一章绪论第四节算法描述与分析随堂练习提交截止时间20171215235959当前页有7题，你已做7题，已提交7题，其中答对0题。1单选题算法分析的目的是（）A找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的效率以求改进D分析算法的易懂性和文档性答题ABCD（已提交）参考答案C问题解析2单选题算法分析的两个主要方面是（）A空间复杂性和时间复杂性B正确性和简明性C可读性和文档性D数据复杂性和程序复杂性答题ABCD（已提交）参考答案A问题解析3单选题计算机算法指的是（）A计算方法B排序方法C解决问题的有限运算序列D调度方法答题ABCD（已提交）参考答案C问题解析4判断题算法的优劣与算法描述语言无关，但与所用计算机有关。答题对错（已提交）参考答案问题解析5判断题健壮的算法不会因非法的输入数据而出现莫名其妙的状态。答题对错（已提交）参考答案问题解析6判断题算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。答题对错（已提交）参考答案问题解析7判断题程序一定是算法。答题对错（已提交）参考答案问题解析第二章线性表随堂练习提交截止时间20171215235959当前页有10题，你已做10题，已提交10题，其中答对0题。1单选题下述哪一条是顺序存储结构的优点（）A存储密度大B插入运算方便C删除运算方便D可方便地用于各种逻辑结构的存储表示答题ABCD（已提交）参考答案A问题解析2单选题下面关于线性表的叙述中，错误的是哪一个（）A线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链接存储，不必占用一片连续的存储单元。D线性表采用链接存储，便于插入和删除操作。答题ABCD（已提交）参考答案B问题解析3单选题线性表是具有N个（）的有限序列（N0）。A表元素B字符C数据元素D数据项E信息项答题ABCD（已提交）参考答案C问题解析4单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A顺序表B双链表C带头结点的双循环链表D单循环链表答题ABCD（已提交）参考答案A问题解析5单选题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A单链表B仅有头指针的单循环链表C双链表D仅有尾指针的单循环链表答题ABCD（已提交）参考答案D问题解析6单选题设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用最节省时间。A单链表B单循环链表C带尾指针的单循环链表D带头结点的双循环链表答题ABCD（已提交）参考答案D问题解析7单选题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。A单链表B双链表C单循环链表D带头结点的双循环链表答题ABCD（已提交）参考答案D问题解析8单选题静态链表中指针表示的是（）A内存地址B数组下标C下一元素地址D左、右孩子地址答题ABCD（已提交）参考答案C问题解析9单选题链表不具有的特点是（）A插入、删除不需要移动元素B可随机访问任一元素C不必事先估计存储空间D所需空间与线性长度成正比答题ABCD（已提交）参考答案B问题解析10单选题1静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第I个元素的时间与I无关。2静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。3静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（）A（1），（2）B（1）C（1），（2）,3D（2）答题ABCD（已提交）参考答案B问题解析第二章线性表随堂练习提交截止时间20171215235959当前页有10题，你已做10题，已提交10题，其中答对0题。11单选题若长度为N的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为（）1TOP0STTOP0STTOPM0STTOPM0答题ABCD（已提交）参考答案B问题解析4单选题判定一个队列QU（最多元素为M0）为满队列的条件是（）QUREARQUFRONTM0QUREARQUFRONT1M0QUFRONTQUREARQUFRONTQUREAR1答题ABCD（已提交）参考答案A问题解析5单选题数组用来表示一个循环队列，为当前队列头元素的前一位置，为队尾元素的位置，假定队列中元素的个数小于，计算队列中元素的公式为（）（）RF（）（NFR）N（）NRF（）（NRF）N答题ABCD（已提交）参考答案D问题解析6判断题消除递归不一定需要使用栈，此说法。（）答题对错（已提交）参考答案问题解析7判断题栈是实现过程和函数等子程序所必需的结构。（）答题对错（已提交）参考答案问题解析8判断题两个栈共用静态存储空间，对头使用也存在空间溢出问题。（）答题对错（已提交）参考答案问题解析9判断题两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（）答题对错（已提交）参考答案问题解析10判断题即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（）答题对错（已提交）参考答案问题解析第三章栈、队列随堂练习提交截止时间20171215235959当前页有10题，你已做10题，已提交10题，其中答对0题。11判断题有N个数顺序（依次）进栈，出栈序列有CN种，CN1/（N1）（2N）/NN。（）答题对错（已提交）参考答案问题解析12判断题栈与队列是一种特殊操作的线性表。（）答题对错（已提交）参考答案问题解析13判断题若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。（）答题对错（已提交）参考答案问题解析14判断题栈和队列都是限制存取点的线性结构。（）答题对错（已提交）参考答案问题解析15判断题若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。（）答题对错（已提交）参考答案问题解析16判断题任何一个递归过程都可以转换成非递归过程。（）答题对错（已提交）参考答案问题解析17判断题只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（）答题对错（已提交）参考答案问题解析18判断题队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）答题对错（已提交）参考答案问题解析19判断题通常使用队列来处理函数或过程的调用。（）答题对错（已提交）参考答案问题解析20判断题队列逻辑上是一个下端和上端既能增加又能减少的线性表。（）答题对错（已提交）参考答案问题解析第四章串随堂练习提交截止时间20171215235959当前页有8题，你已做8题，已提交8题，其中答对0题。1单选题下面关于串的的叙述中，哪一个是不正确的（）A串是字符的有限序列B空串是由空格构成的串C模式匹配是串的一种重要运算D串既可以采用顺序存储，也可以采用链式存储答题ABCD（已提交）参考答案B问题解析2单选题若串S1ABCDEFG,S29898,S3,S4012345,执行CONCATREPLACES1,SUBSTRS1,LENGTHS2,LENGTHS3,S3,SUBSTRS4,INDEXS2,8,LENGTHS2其结果为（）。AABCG0123BABCD2345CABCG2345DABC2345EABCG1234FABCD1234GABC01234答题ABCDE（已提交）参考答案E问题解析3单选题设有两个串P和Q，其中Q是P的子串，求Q在P中首次出现的位置的算法称为（）。A求子串B联接C匹配D求串长答题ABCD（已提交）参考答案C问题解析4单选题已知串SAAAB,其NEXT数组值为（）。A0123B1123C1231D1211答题ABCD（已提交）参考答案A问题解析5单选题串ABABAAABABAA的NEXT数组为（）。A012345678999B012121111212C011234223456D0123012322345答题ABCD（已提交）参考答案C问题解析6判断题KMP算法的特点是在模式匹配时指示主串的指针不会变小。（）答题对错（已提交）参考答案问题解析7判断题设模式串的长度为M,目标串的长度为N，当NM且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。（）答题对错（已提交）参考答案问题解析8判断题串是一种数据对象和操作都特殊的线性表。（）答题对错（已提交）参考答案问题解析第五章多维数组、广义表随堂练习提交截止时间20171215235959当前页有10题，你已做10题，已提交10题，其中答对0题。1单选题设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，A11为第一元素，其存储地址为1，每个元素占一个地址空间，则A85的地址为（）。A13B33C18D40答题ABCD（已提交）参考答案B问题解析2单选题设有数组AI,J，数组的每个元素长度为3字节，I的值为1到8，J的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A5，8的存储首地址为。ABA141BBA180CBA222DBA225答题ABCD（已提交）参考答案B问题解析3单选题假设以行序为主序存储二维数组AARRAY1100，1100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5（）。A808B818C1010D1020答题ABCD（已提交）参考答案B问题解析4单选题数组A05,06的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A5，5的地址是。A1175B1180C1205D1210答题ABCD（已提交）参考答案A问题解析5单选题将一个A1100，1100的三对角矩阵，按行优先存入一维数组B1298中，A中元素A6665（即该元素下标I66，J65），在B数组中的位置K为（）。供选择的答案A198B195C197答题ABCD（已提交）参考答案B问题解析6单选题二维数组A的每个元素是由6个字符组成的串，其行下标I0,1,8,列下标J1,2,10。若A按行先存储，元素A8,5的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。AA8,5BA3,10CA5,8DA0,9答题ABCD（已提交）参考答案B问题解析7单选题若对N阶对称矩阵A以行序为主序方式将其下三角形的元素包括主对角线上所有元素依次存放于一维数组B1NN1/2中，则在B中确定AIJ（I0个结点的完全二叉树的深度为。LOG2NLOG2NLOG2N1LOG2N1答题ABCD（已提交）参考答案C问题解析4单选题把一棵树转换为二叉树后，这棵二叉树的形态是。（）唯一的（）有多种（）有多种，但根结点都没有左孩子（）有多种，但根结点都没有右孩子答题ABCD（已提交）参考答案A问题解析5判断题二叉树是度为2的有序树。答题对错（已提交）参考答案问题解析6判断题完全二叉树一定存在度为1的结点。答题对错（已提交）参考答案问题解析7判断题对于有N个结点的二叉树，其高度为LOG2N。答题对错（已提交）参考答案问题解析8判断题深度为K的二叉树中结点总数2K1。答题对错（已提交）参考答案问题解析9判断题二叉树以后序遍历序列与前序遍历序列反映的同样的信息他们反映的信息不独立。答题对错（已提交）参考答案问题解析10判断题二叉树的遍历结果不是唯一的。答题对错（已提交）参考答案问题解析第六章树、二叉树随堂练习提交截止时间20171215235959当前页有10题，你已做10题，已提交10题，其中答对0题。11判断题二叉树的遍历只是为了在应用中找到一种线性次序。答题对错（已提交）参考答案问题解析12判断题树可用投影法进行中序遍历。答题对错（已提交）参考答案问题解析13判断题一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。答题对错（已提交）参考答案问题解析14判断题二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。答题对错（已提交）参考答案问题解析15判断题一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。答题对错（已提交）参考答案问题解析16判断题对一棵二叉树进行层次遍历时，应借助于一个栈。答题对错（已提交）参考答案问题解析17判断题用树的前序遍历和中序遍历可以导出树的后序遍历。答题对错（已提交）参考答案问题解析18判断题采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。答题对错（已提交）参考答案问题解析19判断题用一维数组存储二叉树时，总是以前序遍历顺序存储结点。答题对错（已提交）参考答案问题解析20单选题树是结点的有限集合，它A根结点，记为T。其余的结点分成为M（M0）个B的集合T1，T2，TM，每个集合又都是树，此时结点T称为TI的父结点，TI称为T的子结点（1IM）。一个结点的子结点个数为该结点的C。供选择的答案A有0个或1个有0个或多个有且只有1个有1个或1个以上B互不相交允许相交允许叶结点相交允许树枝结点相交C权维数次数（或度）序因此本题选择（）A1，1，1B1，1，3C2，1，1答题ABCD（已提交）参考答案B问题解析第七章图随堂练习提交截止时间20171215235959当前页有10题，你已做10题，已提交10题，其中答对0题。1单选题在一个图中，所有顶点的度数之和等于图的边数的倍。A1/2B1C2D4答题ABCD（已提交）参考答案C问题解析2单选题在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。A1/2B1C2D4答题ABCD（已提交）参考答案B问题解析3单选题有8个结点的无向图最多有条边。A14B28C56D112答题ABCD（已提交）参考答案B问题解析4单选题有8个结点的无向连通图最少有条边。A5B6C7D8答题ABCD（已提交）参考答案C问题解析5单选题有8个结点的有向完全图有条边。A14B28C56D112答题ABCD（已提交）参考答案C问题解析6单选题用邻接表表示图进行广度优先遍历时，通常是采用来实现算法的。A栈B队列C树D图答题ABCD（已提交）参考答案B问题解析7单选题用邻接表表示图进行深度优先遍历时，通常是采用来实现算法的。A栈B队列C树D图答题ABCD（已提交）参考答案A问题解析8单选题已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是A0243156B0136542C0423165D0361542答题ABCD（已提交）参考答案C问题解析9单选题已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是A0243156B0135642C0423165D0134256答题ABCD（已提交）参考答案D问题解析10单选题已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是A0243651B0136425C0423156D0134256答题ABCD（已提交）参考答案B问题解析第七章图随堂练习提交截止时间20171215235959当前页有10题，你已做10题，已提交10题，其中答对0题。11判断题树中的结点和图中的顶点就是指数据结构中的数据元素。（）答题对错（已提交）参考答案问题解析12判断题在N个结点的无向图中，若边数大于N1,则该图必是连通图。（）答题对错（已提交）参考答案问题解析13判断题有E条边的无向图，在邻接表中有E个结点。（）答题对错（已提交）参考答案问题解析14判断题有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。（）答题对错（已提交）参考答案问题解析15判断题强连通图的各顶点间均可达。（）答题对错（已提交）参考答案问题解析16判断题强连通分量是无向图的极大强连通子图。（）答题对错（已提交）参考答案问题解析17判断题连通分量指的是有向图中的极大连通子图。（）答题对错（已提交）参考答案问题解析18判断题邻接多重表是无向图和有向图的链式存储结构。（）答题对错（已提交）参考答案问题解析19判断题十字链表是无向图的一种存储结构。（）答题对错（已提交）参考答案问题解析20判断题无向图的邻接矩阵可用一维数组存储。（）答题对错（已提交）参考答案问题解析第七章图随堂练习提交截止时间20171215235959当前页有5题，你已做5题，已提交5题，其中答对0题。21判断题用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（）答题对错（已提交）参考答案问题解析22判断题有N个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半。（）答题对错（已提交）参考答案问题解析23判断题有向图的邻接矩阵是对称的。（）答题对错（已提交）参考答案问题解析24判断题无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（）答题对错（已提交）参考答案问题解析25判断题邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（）答题对错（已提交）参考答案问题解析第八章动态存储管理随堂练习提交截止时间20171215235959当前页有10题，你已做10题，已提交10题，其中答对0题。1单选题（）在表长为的链表中进行线性查找，它的平均查找长度为（）（）答题ABCD（已提交）参考答案B问题解析2单选题（）折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中比较大小，查找结果是失败。A20，70，30，50B30，88，70，50C20，50D30，88，50答题ABCD（已提交）参考答案A问题解析3单选题（）对22个记录的有序表作折半查找，当查找失败时，至少需要比较次关键字。A3B4C5D6答题ABCD（已提交）参考答案C问题解析4单选题（）链表适用于查找A顺序B二分法C顺序，也能二分法D随机答题ABCD（已提交）参考答案A问题解析5单选题（）折半搜索与二叉搜索树的时间性能A相同B完全不同C有时不相同D数量级都是O（LOG2N）答题ABCD（已提交）参考答案C问题解析6判断题采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。答题对错（已提交）参考答案问题解析7判断题在散列检索中，“比较”操作一般也是不可避免的。答题对错（已提交）参考答案问题解析8判断题散列函数越复杂越好，因为这样随机性好，冲突概率小。答题对错（已提交）参考答案问题解析9判断题哈希函数的选取平方取中法最好。答题对错（已提交）参考答案问题解析10判断题HASH表的平均查找长度与处理冲突的方法无关。答题对错（已提交）参考答案问题解析第八章动态存储管理随堂练习提交截止时间20171215235959当前页有10题，你已做10题，已提交10题，其中答对0题。11判断题负载因子装填因子是散列表的一个重要参数，它反映散列表的装满程度。答题对错（已提交）参考答案问题解析12判断题散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。答题对错（已提交）参考答案问题解析13判断题哈希表的结点中只包含数据元素自身的信息，不包含任何指针。答题对错（已提交）参考答案问题解析14判断题若散列表的负载因子1，则可避免碰撞的产生。答题对错（已提交）参考答案问题解析15判断题查找相同结点的效率折半查找总比顺序查找高。答题对错（已提交）参考答案问题解析16判断题用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。答题对错（已提交）参考答案问题解析17判断题在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。答题对错（已提交）参考答案问题解析18判断题顺序查找法适用于存储结构为顺序或链接存储的线性表。答题对错（已提交）参考答案问题解析19判断题折半查找法的查找速度一定比顺序查找法快。答题对错（已提交）参考答案问题解析20判断题就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。答题对错（已提交）参考答案问题解析第八章动态存储管理随堂练习提交截止时间20171215235959当前页有2题，你已做2题，已提交2题，其中答对0题。21单选题要进行线性查找，则线性表A；要进行二分查找，则线性表B；要进行散列查找，则线性表C。某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同。当用顺序查找法查找时，平均比较次数约为D，最大比较次数为E。供选择的答案AC必须以顺序方式存储必须以链表方式存储必须以散列方式存储既可以以顺序方式，也可以以链表方式存储必须以顺序方式存储且数据元素已按值递增或递减的次序排好必须以链表方式存储且数据元素已按值递增或递减的次序排好D，E25000300004500090000因此本题选择（）ABC答题ABCD（已提交）参考答案A问题解析22单选题数据结构反映了数据元素之间的结构关系。链表是一种A，它对于数据元素的插入和删除B。通常查找线性表数据元素的方法有C和D两种方法，其中C是一种只适合于顺序存储结构但E的方法；而D是一种对顺序和链式存储结构均适用的方法。供选择的答案A顺序存储线性表非顺序存储非线性表顺序存储非线性表非顺序存储线性表B不需要移动结点，不需改变结点指针不需要移动结点，只需改变结点指针只需移动结点，不需改变结点指针既需移动结点，又需改变结点指针C顺序查找循环查找条件查找二分法查找D顺序查找随机查找二分法查找分块查找E效率较低的线性查找效率较低的非线性查找效率较高的非线性查找效率较高的线性查找因此本题选择（）ABC答题ABCD（已提交）参考答案A问题解析第九章查找表随堂练习提交截止时间20171215235959当前页有10题，你已做10题，已提交10题，其中答对0题。1单选题将5个不同的数据进行排序，至多需要比较次。891025答题ABCD（已提交）参考答案C问题解析2单选题排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为希尔排序冒泡排序插入排序选择排序答题ABCD（已提交）参考答案C问题解析3单选题从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为希尔排序归并排序插入排序选择排序答题ABCD（已提交）参考答案D问题解析4单选题对个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。从小到大排列好的从大到小排列好的元素无序元素基本有序答题ABCD（已提交）参考答案B问题解析5单选题对个不同的排序码进行冒泡排序，在元素无序的情况下比较