试题详情

试题内容

具有 n 个顶点、e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为  （ ）  。
A、O(n2)
B、O(e2)
C、O(n*e)
D、O(n+e)

查看答案

软题库参考答案：D（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第54题：Creating a clear map of where the project is going is an important first step.It lets you identify risks，clarify objectives，and determineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.
ReleaseplanningiscreatingagameplanforyourWebproject()whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent，designelements，andfunctionalityofaWebsitetobereleasedtothepublic，topartners，orinternally.Italso()howlongtheprojectwilltakeandhowmuchitwillcost.W第26题：

采用McCabe度量法计算图1-3的环路复杂性为（）。



A．2
B．3
C．4
D．5

第57题：

与地址 220.112.179.92 匹配的路由表的表项是（  ）。
A． 220.112.145.32/22
B． 220.112.145.64/22
C． 220.112.147.64/22
D． 220.112.177.64/22

第8题：

防火墙不具备（ ）动能。
A.记录访问过程
B.查毒
C.包过滤
D.代理

第31题：在OSI参考模型中，()在物理线路上提供可靠的数据传输。
A．物理层
B．数据链路层
C．网络层
D．应用层
第3题：

浮点数的一般表示形式为 N=2E×F，其中 E 为阶码，F 为尾数。以下关于浮点表示的叙述中，错误的是（1），两个浮点数进行相加运算，应首先（2）。
（1）A、阶码的长度决定浮点表示的范围，尾数的长度决定浮点表示的精度
B、工业标准 IEEE754 浮点数格式中阶码采用移码、尾数采用原码表示
C、规格化指的是阶码采用移码、尾数采用补码
D、规格化表示要求交尾数的绝对值限定在区间[0.5，1)
（2）A、将较大的数进行规格化处理
B、将较小的数进行规格化处理
C、将这两个数的尾数相加
D、统一这两个数的阶码