下列程序段的时间复杂度为（）。i=0，s=0； while (s(A) O(n1/--高校试题库-www.gxtiku.com

相关试题查看更多

ID：9118-293
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。
(A) 15，25，35，50，20，40，80，85，36，70
(B) 15，25，35，50，80，20，85，40，70，36
(C) 15，25，35，50，80，85，20，36，40，70
(D) 15，25，35，50，80，20，36，40，70，85

查看解析

ID：9118-399
设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。

查看解析

ID：9118-1210

一个算法应该是（）。

A．程序 B．要满足五个基本特性 C．问题求解步骤的描述 D．A和B

查看解析

ID：9118-543
中序遍历一棵二叉排序树可以得到一个有序的序列。

选择答案：正确错误查看解析

ID：9118-491
带权无向图的最小生成树是唯一的。

选择答案：正确错误查看解析

相关资料推荐

相关试题查看更多

链接申请