算法与数据结构 江西师范大学中国大学mooc课后章节答案期末考试题库2023年.pdf

该【算法与数据结构 江西师范大学中国大学mooc课后章节答案期末考试题库2023年 】是由【青山代下】上传分享，文档一共【38】页，该文档可以免费在线阅读，需要了解更多关于【算法与数据结构 江西师范大学中国大学mooc课后章节答案期末考试题库2023年 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..江西师范大学中国大学mooc课后章节答案期末考试题库2023年两个字符串相等的充分必要条件是()参考答案:,双链表的优点之一是()。参考答案:,判定该表为空表的条件是H->next=NULL。参考答案:,其中T是S的子串,求T在S中首次出现的位置的算法称为()参考答案:,在元素的插入、删除上也不需做元素的移动。参考答案:正确:..参考答案:,还有度为2的节点和叶子节点。参考答案:()。参考答案:(n^3),表明该算法的执行时间与n^3成正比。参考答案:()参考答案:()参考答案:n+1:..)。参考答案:=“software”,其子串个数为()参考答案:(chars[])函数判断字符串s是否是回文,是回文则返回1,否则返回0;如返回1,返回返回0;对于(1),下列选项正确的是()intf(chars[]){inti=0,j=0;while(s[j])j++;for(j--;i<j&&s[i]==s[j];i++,j--);return_______(1)_______;}参考答案:s[i]==s[j],Kruskal算法更适合于()。参考答案:,它必须具备0或多个输入、1或多个输出、()、()、()。参考答案:(n^2),则表明该算法的()。:..,求下图的最小生成树时,依次得到的树边为()。【图片】参考答案:BE1、ED3、BA4、AF2、,下列说法正确的是()参考答案:二叉树是非线性数据结构,既可以使用顺序存储结构存储,()。参考答案:()。参考答案:()。参考答案:数据项:..参考答案:,具有后进先出的特点。参考答案:,便可以唯一确定该二叉树。参考答案:{A,C,G,T}组成的DNA序列中,A和T、C和G是互补对。判断一个DNA序列中是否存在互补回文串(例如,ATCATGAT的补串是TAGTACTA,与原串形成互补回文串)。则下面DNA序列中存在互补回文串的是()参考答案:,取第i个位置元素的时间与i值的大小有关。参考答案:(A)链接在长度为n的单链表(B)之后的算法时间复杂度为()。:..()参考答案:一个有限序列,()参考答案:11,10,1,×5的数组A,其每个元素占2个字节,按行优先顺序存储,若已知A[3][4]在内存中的地址是1038,则A[6][0]的地址是()参考答案:×5的二维数组A按照行优先顺序存储到一维数组B中,则B[35]中存储的二维数组元素是()。参考答案:A[7][0]()。参考答案:减少不必要的存储空间:..A采用三元组顺序表作为存储结构,对于矩阵元素的赋值运算A[i][j]=x,不可能的操作是()。参考答案:,分别为三元组顺序表和十字链表参考答案:,对元素可以进行随机访问。参考答案:,则A的后继为()参考答案:,转换成二叉树后,应该是()参考答案:()参考答案:p->rtag==1:..:,则查找成功(假设查找概率相等)时,平均比较次数为()参考答案:,线性表必须采用()参考答案:顺序存储,且结点之间是有序排列的。,与用其它三个序列所构造的结果不同的是()参考答案:(120,60,140,90,100),算法的时间复杂度是O(1)的操作是()。参考答案:求第i个位置的元素的直接前驱(1≤,至少需要比较9次。:..,并且后存储的数据先处理,则使用()来存储这些数据更合理。参考答案:,哈希函数是H(key)=key%11,表中已有数据的关键字为26,5,17,20共4个,现要将关键字为60的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()参考答案:。参考答案:。参考答案:,一条回路至少含有()条边。参考答案:3:..,则一定不会产生冲突。参考答案:、B、C、D、E依次进栈后,栈顶元素是()。参考答案:。参考答案:。参考答案:。参考答案:[0..n-1]存储,初始栈顶指针top为0,则以下元素x进入栈的正确操作是()。:..,()是正确的。参考答案:求有向图结点的度,必须遍历整个邻接表。,哈希函数采用除留余数法,即H(K)=K%p,那么p的取值应该是_________。参考答案:,选择权值最小的边的原则是该边不能在图中构成回路。参考答案:,该结点一定在叶子上。参考答案:,每个顶点最多进队()次参考答案:1:..)。参考答案:(front队首指针指向队首元素,rear队尾指针指向队尾元素的后一个位置,采用浪费一个空间的方式进行存储,队列元素最大个数为MaxSize)是()。参考答案:,查找第i个位置的数据元素的时间复杂度为()参考答案:O(1)()运算。参考答案:,以下说法正确的是()参考答案:插入、,错误的是哪一个?()参考答案:线性表采用顺序存储,便于进行插入和删除操作:..,判定该表为空的条件是()。参考答案:,指针p所指结点是线性表中最后一个元素的条件是()参考答案:p->next==,下列哪个结论是正确的()参考答案:有向图的邻接矩阵可以是对称的,,下列说法正确的是()参考答案:除第一个元素与最后一个元素,。参考答案:、删除总是伴随着大量数据的移动。:..(68,45,27,54,20,25)按从大到小排列,利用堆排序的方法建立的初始小根堆为()。参考答案:(,45,25,54,68,27),如果只需要选出其中关键字最小的100个记录,则使用下列()方法最快。参考答案:()情况下,算法效率最高。参考答案:(nlogn)且稳定的排序方法是()参考答案:,要求辅助空间为O(n)的是()参考答案:二路归并排序:..()排序方法使数据的组织采用的是完全二叉树的结构。参考答案:,最好情况下时间复杂度为O(n)的是()。参考答案:()。参考答案:(85,35,42,21,8,53)_(8,21,42,35,85,53),存在多个具有相同键值的记录,若经过排序后,这些记录的相对次序仍然保持不变。则该排序算法是稳定的参考答案:。参考答案:,中序序列和后序序列中,所有叶子结点的先后顺序是相同的。参考答案:正确:..,则其根结点值是()参考答案:。参考答案:,如果用C或Java或Python等高级语言来描述,则算法实际上就是程序了。参考答案:,有3个度为3的结点,2个度为2的结点,2个度为1的结点,该树中叶子结点的个数为()参考答案:,度为零的结点的个数为N0,度为2的结点的个数为N2,则有N0等于()参考答案:N2+1:..参考答案:。参考答案:,其特殊性体现在()参考答案:()参考答案:()。参考答案:,逻辑上相邻的两个元素在物理位置上一定不相邻。参考答案:错误:..96.)的集合以及它们之间的关系。参考答案:,若采用邻接表表示,所有顶点邻接表的边结点总数为()参考答案:,除了插入与删除操作外,数组的基本操作还有存取、修改、检索和排序等操作。参考答案:。参考答案:。参考答案:():..(25,54,47,27,68,20)进行排序,第一趟排序之后的序列是()参考答案:(25,47,27,54,20,68),数组的基本操作有存取、修改、检索和排序等,没有插入与删除操作。参考答案:×6的数组A,数组下标从0,0开始,其每个元素占2个字节,按列优先顺序存储,若已知A[3][4]在内存中的地址是1086,则A[4][5]的地址是()参考答案:,通常不仅要存储各数据元素的值,而且还要存储数据元素之间的关系。参考答案::#defineNodeSize8typedefstructnode{chardata[NodeSize];structnode*next;}LinkStrNode;如果每个字符占1个字节,指针占2个字节,该链串的存储密度为()。:..:、B、C依次进栈,中间允许出栈,若出栈序列为BCA,经过栈的操作是()。参考答案:。参考答案:。参考答案:。参考答案:(),n个顶点的生成树有()条边。参考答案:不唯一,n-1:..n个元素的顺序表,当使用监视哨时,若查找失败,则比较关键字的次数为n次。参考答案:{29,40,23,1,92,21,88,14,55,11}的记录,若用拉链地址法构造散列表,散列函数为H(key)=keyMOD13,散列地址为1的链中有()个记录。参考答案:[11],下标从0开始,使用二分检索进行查找,则查找到a[7]的查找路径(下标序列)为()参考答案:5,8,6,[0..n-1]存储,初始栈顶指针top为-1,则以下元素x进入栈的正确操作是()。参考答案:top++;data[top]=x;,则插入一个s指针所指向的结点时,应进行如下()操作。参考答案:s->next=top;top=s;:..冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中读取数据。该缓冲区最适合采用的逻辑结构是()。参考答案:,插入或者删除一个元素的操作时间复杂度是O(n)。参考答案:=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面的说法中错误的是()参考答案:()参考答案:,不正确的是()。参考答案:,如果只需要选出其中关键字最小的100个记录,则使用下列()方法最快。:..:。参考答案:,在给定值为x的结点后插入一个新结点的时间复杂度为()参考答案:,若头指针为head,判定该表为空的条件是()参考答案:head==,则其根结点值是()参考答案:()参考答案:11:..:,叶子结点个数为6。参考答案:。参考答案:,指针p所指结点是线性表中最后一个元素的条件是()参考答案:,若删除其后继结点,则需执行()。参考答案:r=p->next;p->next=r->next;free(r);,若在该结点之后插入指针s指向的结点,则需执行()。:..:,数据的()的结构是与计算机无关的。参考答案:()。参考答案:。参考答案:*p结点为叶子结点的条件是p->ltag==1&&p->rtag==1。参考答案:,其哈夫曼树的结点总数是2n-1个。参考答案:正确:..参考答案:,则该哈夫曼树共有()个叶子结点。参考答案:。参考答案:()。参考答案:()。{inti=0,s=0;while(i参考答案:O(n),则该图一定是()参考答案:连通图:..0。参考答案:,则称v和w是邻接的。参考答案:,这说明()。参考答案:不仅数据元素所包含的数据项的个数要相同,()参考答案:。参考答案:()参考答案:希尔()排序_简单选择排序:..:,则数据的逻辑结构也随之改变。参考答案:*6-7*8的后缀表达式是()。参考答案:56*78*-、B、C依次进栈,中间允许出栈,则不可能的出栈序列是()。参考答案:。参考答案:,(),(),()四种。参考答案:线性结构_树形结构_图形结构:..:(10,20,30,40,50,60,70)中,用二分(折半)查找法查找关键码值20,需做的关键码比较次数为_____。参考答案:,表示形式唯一的是邻接矩阵。参考答案:,加权边的权通常满足三角不等式(即:两边之和大于第三边)。参考答案:(n^2),且关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定,则该排序算法是参考答案:直接选择排序:..参考答案:,则删除栈顶元素,应进行如下()操作。参考答案:,哈希函数是H(key)=key%11,表中已有数据的关键字为26,5,17,20共4个,现要将关键字为60的结点加到表中,用线性探测再散列法解决冲突,则放入的位置是()参考答案:。参考答案:,在等概率情况下,查找成功时的平均查找长度为______。(写整数)参考答案:。:..,不可以采用链式存储。参考答案:[16]进行查找,下标从0开始,若待查元素为x,且a[4]参考答案:,3,5,。参考答案:,求下图的最小生成树时,依次得到的树边为()【图片】参考答案:BE1、AF2、ED3、BA4、(数组大小为MaxSize,==0)栈满的条件是()。参考答案:==MaxSize:..6的满二叉树有()个分支结点。参考答案:,从p开始可以遍历整个单链表。参考答案:。下列哪一种算法最适合在任何一对城市之间寻找最经济的飞行路线参考答案:。参考答案:()。参考答案:(nlogn)。参考答案:错误:..179.)。参考答案:,权值较大的结点离根较近。参考答案:,三元组不包括非零元素的()参考答案:,则在n个结点的二叉树链表中只有n-1个非空指针域。参考答案:,则此二叉树为()参考答案::插入、删除、和查找。:..(20,84,41,37,15,29,68,35,25)进行排序时,序列的变化情况如下:15,29,41,35,20,84,68,37,25则所采用的排序方法是()参考答案:。参考答案:(25,54,47,27,68,20)进行升序排序,第一趟排序之后的序列是()参考答案:(,54,47,27,68,25):for(i=1;i<=n-1;i++)for(j=i+1;j<=n;j++)x=x+1;其中语句x=x+1执行的语句频度为()。参考答案:n*(n-1)/,它依赖于计算机的储存结构。参考答案:错误:..:(n)。参考答案:,依次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序方法的基本思想。参考答案:。参考答案:,链式栈有一个明显的优点,它是()。参考答案:+5+7*8的后缀表达式是()。:..:,若查找成功,则比较关键字的次数最多为()次参考答案:(n)的是()。参考答案:T(n)=,至少有n-1条边。参考答案:()、数据的()和数据的()这三个方面的内容。参考答案:运算_存储结构_逻辑结构:..机存储。参考答案:。参考答案:,则采用()存储方式最节省时间。参考答案:,度数为1,2,3的结点数分别是2,1,3。叶子数必为()个。参考答案:。参考答案:,front值一定小于等于rear值。:..,权值最小的边一定包含在G的()生成树中。参考答案:某个最小