数据结构与算法（2022级本科）学习通超星期末考试答案章节答案2024年

数据结构与算法（2022级本科）学习通超星期末考试章节答案2024年【单选题】当顺序表大小固定并且已满时,以下哪种操作的时间复杂度是O(1)?

答案:访问第一个元素【单选题】以下哪个不是算法的三大特性?

答案:可扩展性【单选题】若一个算法无论输入的数据规模如何,所花费的时间都是一个定值,那么其时间复杂度是?

答案:O(1)【单选题】顺序表的哪个特性允许我们直接通过索引访问元素?

答案:逻辑连续、物理连续【单选题】在一个已满的顺序表中插入一个新元素通常需要?

答案:重新分配内存【单选题】在某些应用场景中,为什么选择顺序表而不是链表?

答案:顺序表支持随机访问【单选题】在处理一个大数据集时,使用顺序表可能会面临哪个主要挑战?

答案:内存浪费问题【单选题】算法是指?

答案:为解决特定问题而规定的一系列操作。【单选题】在计算算法的时间复杂度时,通常关注的是

答案:最坏的情况【单选题】顺序表的基本存储方式是?

答案:数组【单选题】时间复杂度O(n^2)表示算法的执行时间与数据规模的关系为?

答案:平方关系【单选题】在最坏情况下,线性查找算法的时间复杂度是?

答案:O(n)【单选题】在现代编程语言中,哪一种数据类型与顺序表最为相似?

答案:数组【单选题】以下哪项描述最符合数据结构的定义?

答案:数据元素之间的逻辑关系。【单选题】对于一个动态数组(如Python中的list),当其达到容量上限并需要添加新元素时,以下哪个策略通常被采用?

答案:将数组大小翻倍【单选题】当我们说一个算法的空间复杂度为O(1)时,我们是说?

答案:算法使用的存储空间是恒定的,与输入的数据规模无关。【单选题】以下哪个时间复杂度表示的算法最为高效?

答案:O(n)【单选题】顺序表的哪个特点在处理大量数据时可能导致内存浪费?

答案:预分配空间【单选题】对于顺序表,当进行频繁的插入和删除操作时,哪种操作的时间复杂度可能达到O(n)?

答案:插入试编写算法将带头节点的单链表就地逆置，所谓就地是指辅助空间复杂度为O（1）。要求1：-给出算法思想，文字描述清楚。-给出具体实现代码执行结果截图以及可运行的代码提交。-代码不要出现重复，直接复制同学代码，拷贝者和提供代码者均为0分。

答案:不给出具体答案，网上都有成熟答案。【单选题】串的长度是指()。

答案:串中所含字符的个数【单选题】设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。

答案:模式匹配若串str=“Software”，其子串的数目是（

）。

答案:

37设C/C++二维数组a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是（

）。1000

860

1140

1200

详细X

没有英汉互译结果

请尝试网页搜索

答案:1000设二维数组a[1..5][1..8]，若按行优先的顺序存放数组的元素，则a[4][6]元素的前面有（

）个元素。

答案:29设二维数组a[1..5][1..8]，若按列优先的顺序存放数组的元素，则a[4][6]元素的前面有（

）个元素。

答案:28关于串的叙述，正确的是（

）。

答案:串是含有零个或多个字符的有穷序列串是一种特殊的线性表，其特殊性体现在（

）。

答案:数据元素是单个字符串的长度是指（

）

答案:串中所含字符的个数以下属于数组的基本运算的是（

）。

答案:读指定位置的元素一个二维数组A中，每个元素的长度为3个字节，行下标从0到9，列下标从0到11，则连续存放该数组至少需要（

）个字节。

答案:360设C/C++二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC(a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（

）。

答案:LOC(a[0][0])+[i×n+j]×k关于串的的叙述，不正确的是（

）。

答案:空串是由空格构成的串下面关于串的叙述中，正确的是（

）。

答案:串是一种特殊的线性表29．树形结构中元素之间存在一个对多个的关系。【燕山大学1998二、1（2分）】

答案:对【单选题】设有一棵度为3的树,其叶子结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,则n0与n1、n2、n3满足关系()。

答案:n0=n2+2*n3+1对任意一棵树,设它有n个结点,这n个结点的度数之和为()。

答案:n-1设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1

则T中的叶子数为（

）【南京理工大学2000一、8（1.5分）】

答案:D．8在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（

）个【哈尔滨工业大学2001二、2（2分）】

答案:63．一个n个顶点的连通无向图，其边的个数至少为（

）。【浙江大学1999四、4(4分)】

答案:A．n-1

要连通具有n个顶点的有向图，至少需要（

）条边。【北京航空航天大学2000一、6(2分）】

答案:B．n

一个有n个结点的图，最多有（

）个连通分量。

答案:D．n一个有n个结点的图，最少有（

）个连通分量。

答案:B．1

在一个无向图中，所有顶点的度数之和等于所有边数（

）倍，【哈尔滨工业大学2001二、3（2分）】

答案:

B．2

在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（

）倍。【哈尔滨工业大学2001二、3（2分）】

答案:C．1

1．图中有关路径的定义是（

）。【北方交通大学2001一、24（2分）】

答案:A．由顶点和相邻顶点序偶构成的边所形成的序列

2．设无向图的顶点个数为n，则该图最多有（

）条边。【清华大学1998一、5（2分）】【西安电子科技大1998一、6（2分）】【北京航空航天大学1999一、7（2分）】

答案:

B．n(n-1)/2

【单选题】要连通具有n个顶点的有向图,至少需要()条边。

答案:n【单选题】下列关于图的叙述中,正确的是()。Ⅰ回路是简单路径Ⅱ存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ若有向图中存在拓扑序列,则该图不存在回路

答案:只有Ⅲ【单选题】在一个无向图中,所有顶点的度数之和等于所有边数()倍。

答案:2.0【单选题】判断有向图是否有回路,除了可以用拓扑排序外,还可以用()。

答案:深度优先遍历算法【单选题】用邻接表存储图所用的空间大小()。

答案:与图的顶点数和边数都有关【单选题】关键路径是AOE网中()。

答案:从始点到终点的最长路径【单选题】执行()操作时,需要使用队列作辅助存储空间。

答案:广度优先搜索图【单选题】下列关于最小生成树的叙述中,正确的是()。Ⅰ最小生成树的代价唯一Ⅱ所有权值最小的边一定会出现在所有的最小生成树中Ⅲ使用普里姆算法从不同顶点开始得到的最小生成树一定相同Ⅳ使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总不相同

答案:只有Ⅰ【单选题】在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍。

答案:1.0【单选题】对邻接表的叙述中,()是正确的。

答案:求有向图结点的度,必须遍历整个邻接表【单选题】无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。

答案:a,e,d,f,c,b【单选题】若邻接表中有奇数个边结点,则一定是()。

答案:图为有向图【单选题】在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,下列情形不可能出现的是()。

答案:G中有一条从Vj到Vi的路径【单选题】下列关于无向连通图特性的叙述中,正确的是()。Ⅰ所有顶点的度之和为偶数Ⅱ边数大于顶点个数减1Ⅲ至少有一个顶点的度为1

答案:只有Ⅰ【单选题】下列有关图的说法错误的是()。

答案:按深度方向遍历图和先根次序遍历树类似,得到的结果是唯一的【单选题】图的BFS生成树的树高比DFS生成树的树高()。

答案:小或相等【单选题】在下列网中,()是边不带权值的图。

答案:AOV网【单选题】一个有向图,共有n条弧,则所有顶点的度的总和为()。

答案:2n【单选题】下列哪一种图的邻接矩阵是对称矩阵?()

答案:无向图【单选题】n个顶点的无向图的邻接表最多有()个表结点。

答案:n(n-1)【单选题】已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,},G的拓扑序列是()。

答案:V1,V3,V4,V6,V2,V5,V7【单选题】对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为()。

答案:n2【单选题】一个n个顶点的连通无向图,其边的个数至少为()。

答案:n-1【单选题】采用邻接表存储的图的广度优先遍历算法类似于树的()。

答案:按层次遍历【单选题】具有n个顶点的有向完全图有()条边。

答案:n(n-1)【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的()。

答案:先序遍历【单选题】在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()。

答案:顶点v的入度【单选题】在具有n个顶点的图G中,若最小生成树不唯一,则()。

答案:G的边数一定大于n-1【单选题】设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集={,,,},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。

答案:5.0【单选题】折半查找过程对应的判定树是一棵()。

答案:平衡二叉树【单选题】对线性表进行二分查找时,要求线性表必须()。

答案:以顺序方式存储,且数据元素有序【单选题】以下说法正确的是()。

答案:采用分块查找方法,既能实现较快地查找线性表,又能适应动态变化的要求【单选题】下面关于哈希(Hash,杂凑)查找的说法正确的是()。

答案:不存在特别好与坏的哈希函数,要视情况而定【单选题】对于二叉排序树,下面的说法()是正确的。

答案:用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大【单选题】理论上,散列表的平均比较次数为()次。

答案:1.0【单选题】分别以下列序列构造二叉排序树,与众不同的是()。

答案:100,80,60,85,110,120,150【单选题】散列表的地址区间为0-16,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是()。

答案:11.0【单选题】设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=keyMOD13,散列地址为1的链中有()个记录。

答案:4.0【单选题】散列表的地址区间为0-16,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则存放元素59需要搜索的次数是()。

答案:4.0【单选题】在一个有N个元素的有序单链表中查找具有给定关键字的结点,平均情况下的时间复杂度为()。

答案:O(N)【单选题】已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k)=k%11计算散列地址进行散列存储,若用链地址法处理冲突,则查找成功的平均查找长度为()。

答案:13/8【单选题】若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。

答案:(n+1)/2【单选题】已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是()。

答案:5.0【单选题】既希望较快地查找又便于线性表动态变化的查找方法是()。

答案:索引顺序查找【单选题】在采用链地址法处理冲突所构成的散列表上查找某一关键字,则在查找成功的情况下,所探测的这些位置上的键值()。

答案:一定都是同义词【单选题】顺序查找适合于存储结构为()的线性表。

答案:顺序存储结构或链式存储结构【单选题】请指出在顺序有序表(2,5,7,10,14,15,18,23,35,41,52)中,用折半查找法查找关键字14,需做的比较次数为()。

答案:4.0【单选题】采用开放定址法解决冲突的哈希查找中,发生聚集的原因主要是()。

答案:解决冲突的算法选择不好【单选题】查找n个元素的有序表时,最有效的查找方法是()。

答案:二分查找【单选题】下列选项中,不能构成折半查找中关键字比较序列的是()。

答案:500200450180.0【单选题】折半查找有序表(5,8,10,22,36,50,53,88),若查找元素70,则需依次与表中元素(关键字)进行比较,查找结果是“失败”。

答案:22,50,53,88【单选题】在构造哈希表方面,下面的说法()是正确的。

答案:散列函数选得好可减少冲突现象/star3/origin/4828299230fc5a26fe184a6456b3