若要求一个稠密图G的最小生成树,最好用()算法来求解

若要求一个稠密图G的最小生成树,最好用()算法来求解


相关考题:

在线性表的单链存储中,若一个元素所在结点的地址为P,则其后继结点的地址为(),若假定P为一个数组A中的下标,则其后继结点的下标为()。

对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。A、O(n)B、O(n2)C、O(log2n)D、O(1)

若散列表的负载因子α1,则可避免冲突的产生。

对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。

设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

下述几种排序方法中,要求内存最大的是()。A、希尔排序B、快速排序C、归并排序D、堆排序

数据结构里,有名为goods的结构体,定义这种结构体的指针变量正确的是()。A、struct p;B、struct goods p;C、struct goods;D、goods p;

设二维数组A的维数界偶定义为[1‥8,0‥10],起始地址为LOC,每个元素占2L个存储单元,以行序为主序存储方式下,某数据元素的地址为LOC+50L,则在列序为主序存储方式下,该元素的存储地址为()。A、LOC+28LB、LOC+36LC、LOC+50LD、LOC+52L

二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。从供选择的答案中选出正确答案。存放A至少需要()个字节。A、90B、180C、240D、270E、540