单选题对于图 G，使用 Prim 算法从顶点 W 开始寻找最小生成树，选择的第一条边是：

A、 (L, F)

B、 (H, W)

C、 (W, X)

D、答案不唯一,因为第一条边有多种选择

查看答案

由4l***x6提供分享举报纠错

相关试题

单选题一个算法必须满足有穷性、确定性、( )、输入和输出等五个重要特性。

A、高效性

B、稳定性

C、可行性

D、可读性

查看答案

单选题下列代码的时间复杂度是：( ) if (k > 0){ for (i=1; i<N; i++) for (j=1; j<N; j=2) k += i + j; } else{ for(i=1; i<NN; i++) for (j=1; j<1000; j++) k -= i + j; }

A、O(N)

B、O(NlogN)

C、O(N²)

D、O(N³)

查看答案

单选题数据结构研究的主要内容是：

A、如何组织和管理数据,以便更高效地进行存储、检索、修改和删除等操作

B、组织数据的方法

C、处理数据的算法

D、根据数据进行抽象建模的方法

查看答案

单选题等概率情况下，在表长为 2024 的顺序表中插入一个元素所需移动的元素平均个数为（）

A、1011.5

B、1012

C、1012.5

D、2023

查看答案

单选题数据的四种基本存储结构是指 ( )。

A、顺序存储结构、索引存储结构、直接存储结构、倒排存储结构

B、顺序存储结构、索引存储结构、链式存储结构、散列存储结构

C、顺序存储结构、非顺序存储结构、指针存储结构、树形存储结构

D、顺序存储结构、链式存储结构、树形存储结构、图形存储结构

查看答案

单选题对有序数组 a[18] 进行二分查找时，查找到 a[5] 的查找路径（下标序列）为____。

A、1,3,5

B、8,3,5

C、8,2,5

D、8,4,5

查看答案

单选题若需要频繁按序号访问元素并在表尾进行插入删除，则采用（）时间性能最好

A、顺序表

B、双链表

C、带头结点的双循环链表

D、单循环链表

查看答案

单选题在单链表中 p 结点后插入 s 结点的正确操作是（）。

A、p->next = s; s->next = p->next;

B、s->next = p->next; p->next = s;

C、p->next = s; p->next = s->next;

D、p->next = s->next; p->next = s;

查看答案

单选题 对于图 G，使用 Prim 算法从顶点 W 开始寻找最小生成树，选择的第一条边是：

单选题对于图 G，使用 Prim 算法从顶点 W 开始寻找最小生成树，选择的第一条边是：