下载APP

【简答题】

给出以十字链表作存储结构，建立图的算法，输入(i，j，v)，其中i、j为顶点号，v为权值。【河海大学1998六(10分)】

举报

题目标签：河海大学顶点算法

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】在一个具有 n 个顶点的有向完全图中包含有 ____ 条边。

A.

n(n-1)/2

B.

n(n-1)

C.

n(n+1)/2

D.

n 2

查看完整题目与答案

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是。

A.

访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1

B.

在第i（1<=i<=n）个结点后插入一个新结点< span="">

C.

删除第i（1<=i<=n）个结点< span="">

D.

以上都不对

查看完整题目与答案

【单选题】算法的空间复杂度是指( )。

A.

算法程序的长度

B.

算法程序中的指令条数

C.

算法程序所占的存储空间

D.

算法执行过程中所需要的存储空间

查看完整题目与答案

【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。

查看完整题目与答案

【简答题】已知椭圆 x2 a2 + y2 b2 =1(a＞b＞0)的左焦点为F，右顶点为A，点B在椭圆上，且BF⊥x轴，直线AB交y轴于点P．若

查看完整题目与答案

【简答题】已知图G的邻接表如图所示,其从顶点v1出发的深度优先搜索序列为 _ _ 。

查看完整题目与答案

【简答题】二次函数y=-（x+1）2-2的图象开口向下下，对称轴为直线x=-1直线x=-1，顶点坐标为（-1，-2）（-1，-2）．

查看完整题目与答案

【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。

查看完整题目与答案

【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是（）。

A.

平常说的屈光力一般指主点屈光力

B.

透镜焦距的倒数，称为主点屈光力，用F表示

C.

常以透镜球面顶点到焦点的距离作为标准，称为顶点焦距，它的倒数称为顶点屈光力

D.

以上都对

查看完整题目与答案

【判断题】理论上M算法上下行是可逆的，通过设定MSRXMIN或BSRXMIN就能达到控制的目的。

A.

正确

B.

错误

查看完整题目与答案