网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

图数据算法的I/O复杂度和图的存储结构无关

参考答案和解析
错误
更多 “图数据算法的I/O复杂度和图的存储结构无关” 相关考题
考题 下列叙述中正确的是（ ）。A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关
查看答案
考题 ●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47) A．O(n)B．O(n2)C．O(n2+1)D．以上都不对
查看答案
考题 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）
查看答案
考题 下列叙述中正确的是______。A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是——刑应的D．算法的时间复杂度与空间复杂度—定相关
查看答案
考题 ● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
查看答案
考题 下列叙述中正确的是()。A.算法的空间复杂度与算法所处理的数据存储空间有关。B.算法的空间复杂度是指算法程序控制结构的复杂程度。C.算法的空间复杂度是指算法程序中指令的条数。D.压缩数据存储空间不会降低算法的空间复杂度。
查看答案
考题 下列叙述中错误的是()。A.算法的时间复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系D.以上说法都不对
查看答案
考题 下列叙述中正确的是（ ）A．算法的空间复杂度是指算法程序的长度B．算法的效率只与所处理数据的规模有关，而与数据的存储结构无关C．数据的逻辑结构与存储结构是一一对应的D．上述三种说法都不对
查看答案
考题 在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)
查看答案
考题 若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A．O(0)B．O (1)C．O(n)D．O(n2)
查看答案
考题 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )A．O(n)B．O(n+e)C．O(n2)D．O(n×e)
查看答案
考题 在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
查看答案
考题 下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。 A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图 D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
查看答案
考题 对于具有n个顶点、6条边的图()。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2) B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) D.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
查看答案
考题 Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()。A.O(nlogn) B.O(logn) C.O(n) D.O(1)
查看答案
考题 数据结构与算法中，希尔排序的时间复杂度是O（n*n）。
查看答案
考题 数据结构与算法里，迭代算法的时间复杂度不可能是O（n）。
查看答案
考题 n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
查看答案
考题 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A、O（log2n）B、O（1）C、O（n）D、O（n2）
查看答案
考题 在数据结构和算法中，与所使用的计算机有关的是（）A、数据元数间的抽象关系B、数据的存储结构C、算法的时间复杂度D、数据的逻辑结构
查看答案
考题 数据的（）包括集合、线性结构、树型结构和图状结构四种基本类型。A、算法描述B、基本运算C、逻辑结构D、存储结构
查看答案
考题 n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
查看答案
考题 数据结构与算法里，O（n）是以下哪种算法的复杂度（）。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素
查看答案
考题 数据结构里，算法的空间复杂度是不能衡量算法存储量的高低的。
查看答案
考题 数据的（）包括集合、线性结构、树形结构和图状结构4种基本类型。A、存储结构B、逻辑结构C、基本运算D、算法描述
查看答案
考题 填空题n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
查看答案
考题 单选题下列叙述中错误的是（　　）。A 算法的时间复杂度与算法所处理数据的存储结构有直接关系B 算法的空间复杂度与算法所处理数据的存储结构有直接关系C 算法的时间复杂度与空间复杂度有直接关系D 算法的时间复杂度与算法程序执行的具体时间是不一致的
查看答案
考题 填空题n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
查看答案
热门标签
最新试卷