在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n*e

③ e

④ 2e

参考答案：

复制

纠错

相关题目

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】在一个具有n个顶点的有向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

随机题目

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/A5C8EEE864F5E420D7493392492A0ACB.png title=题干.png alt=题干.png width=550 height=46 style=width: 550px; height: 46px;/>

① <img src=https://huaweicloudobs.ahjxjy.cn/E8227261439D1CC3AFC73FDCD39FA1A6.png style=width: 207px; height: 46px; title=1.png width=207 height=46/>

② <img src=https://huaweicloudobs.ahjxjy.cn/CB6F6A16DA23CE2A67886B7775A68BDE.png title=2.png style=white-space: normal; width: 218px; height: 46px; width=218 height=46/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/297525CEB8D748EFCE660ACBDD03A357.png title=3.png style=white-space: normal; width: 194px; height: 48px; width=194 height=48/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/60971BFBB0EE2D5FAA7B5D162BA33876.png title=4.png style=white-space: normal; width: 131px; height: 46px; width=131 height=46/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/04A151F40559E25E8B49C9E8A652D8BA.png title=题干.png alt=题干.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/4619B9A14963EA2A63874E2235DF51E4.png style= title=1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/2B2C2417768E92D0D6057DE7E25C22C4.png title=2.png style=white-space: normal;/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/C8B5353A5A00C96781E012E780398113.png title=3.png style=white-space: normal;/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/ACA7CAB7B893F842D2B3DB0F53585B9E.png title=4.png style=white-space: normal;/>

查看完整题目与答案

【单选题】设X~B(2，p），Y~B(3，p）若P(X1)=5/9,则P(X1)=

① 19/27

② 1/9

③ 1/3

④ 1/24

查看完整题目与答案

【单选题】接上题,任取一件产品,设其价值为X, 则EX为( ).

① 76/3e

② 16/3e

③ 9

④ 6

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/CCC05940A804977BE239720BBDA51B25.png title=题干.png alt=题干.png width=784 height=43 style=width: 784px; height: 43px;/>

① <img src=https://huaweicloudobs.ahjxjy.cn/E4B5592E21E079EB5C40749489FEB427.png style= title=2.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/EFC675AE3744A9AF93F09018BCB4A2E7.png title=1.png style=white-space: normal;/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/5FB3C875071AE4B9B2646BAE5AEBD870.png title=3.png style=white-space: normal;/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/A2FD86B4633AC9A2BB900CEB3192861C.png title=4.png style=white-space: normal;/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/1F741213CCA2A4B3982BA3C0A0C335E6.png title=题干.png alt=题干.png width=850 height=86 style=width: 850px; height: 86px;/>

① <img src=https://huaweicloudobs.ahjxjy.cn/7B008D7EF477B871119431402F44C8CE.png style=width: 372px; height: 51px; title=2.png width=372 height=51/>

② <img src=https://huaweicloudobs.ahjxjy.cn/C5506FC74D312DE8C82B9433983A4BE9.png title=1.png style=white-space: normal; width: 432px; height: 53px; width=432 height=53/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/EF2784BC0473802D8960F7FCDFED59F2.png title=3.png style=white-space: normal; width: 808px; height: 115px; width=808 height=115/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/9D9F6887A48F617B7C020B33E58BCA46.png title=4.png style=white-space: normal; width: 786px; height: 115px; width=786 height=115/>

查看完整题目与答案

【单选题】连续型随机变量X的密度函数f(x）必满足条件( ).

① 0f(x)1

② f(x)为偶函数

③ f(x)单调不减

④ f(x）在负无穷到正无穷上积分为1

查看完整题目与答案

【单选题】设总体X在[a,b]上服从均匀分布，X1,X2,...,Xn是来自X的一个样本，则a的最大似然估计为（）

① MAX(X1,X2,...,Xn)

② X

③ MIN(X1,X2,...,Xn)

④ Xn-X1

查看完整题目与答案

【单选题】设X服从(1,5）上的均匀分布,则( ).

① P(ab)=(b-a)/4

② P(36)=3/4

③ P(01)=1

④ P(-13)=1/2

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/B84D3F30674499098A62B4CBF6D950CE.png title=题干.png alt=题干.png width=794 height=101 style=width: 794px; height: 101px;/>

① <img src=https://huaweicloudobs.ahjxjy.cn/A5E2D80BB78C87A174D13B7D816C43F9.png style=width: 179px; height: 42px; title=1.png width=179 height=42/>

② <img src=https://huaweicloudobs.ahjxjy.cn/01E34C7338B31B4366A8843285A0C7C6.png title=3.png style=white-space: normal; width: 222px; height: 30px; width=222 height=30/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/1CD7E6137890EED791F3795B632830DA.png title=2.png style=white-space: normal; width: 207px; height: 46px; width=207 height=46/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/DB5C14F6856142AD84BEA807B78BC820.png title=4.png style=white-space: normal; width: 225px; height: 40px; width=225 height=40/>

查看完整题目与答案