未分类题

●假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。
(55)

A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)

【参考答案】

C
【解析】与某个顶点vi相关的所有弧是指所有以vi为尾和所有以v......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

未分类题
●Developing reliable software on time and within (66) represents a difficultendeavor for many organizations.Usually business solutions have three main aspects：people， (67) ，and technology.Themaion reason for failing software projects has little to do with technology and tools，and much to dowith lack of process (68) .Experience has shown that introducing new technology and tools inan immature or undisciplined environment is likely to increase the chaos.CASE tools are notenough.'A fool with a tool is still a fool!'Structured method was the first wave of the software industry.This was the beginning oftransforming software development from a' (69) industry'to mass production.Softwareprocess movement if the second wave in the software industry.The process maturity movementprepares the way for the third wave of the software industry：'software industrialization'.Softwaredevelopment will become like an assembly and manufacturing process.A cfiticalenabling factor is adisciplined software engineering process with predictable quality， (70) and functionality.(66) A.forecastB.preparationC.budgetD.economy(67) A.processB.skillC.organizationD.interface(68) A.lawB.disciplineC.planD.evaluation(69) A.collegeB.familyC.workshopD.cottage(70) A.planB.scheduleC.effortD.product
A.Usually
B.Themaion
C.Experience
D.CASE
E.'A
F.This
G.Softwareprocess
H.The
I.Softwaredevelopment
J.A
K.
(66)
L.forecast
M.preparation
N.budget
O.economy
(67)
P.process
Q.skill
R.organization
S.interface
(68)
T.law
U.discipline
V.plan
W.evaluation
(69)
X.college
Y.family
Z.workshop
[.cottage
(70)
.plan
].schedule
^.effort
_.product
未分类题
●已知字母'G'的ASCΠ码，在其高位前再加上1位奇偶校验位后的机器码是01000111，则'L'和'M'的8位机器码分别为 (2) 和 (3) 。(2) A.11001100B.11001101C.0100110D.01001100(3) A.11001100B.11001101C.01001101D.01001100
A.11001100
B.11001101
C.0100110
D.01001100
E.11001100
F.11001101
G.01001101
相关试题