试题详情

试题内容

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧）,则该矩阵购非零元素数目为（）。

A. e
B.2e
C.n-e
D．n+e

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

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

你可能感兴趣的试题

对下图所示的程序流程图进行判定覆盖测试,则至少需要(35)个测试用例。采用McCabe度量法计算其环路复杂度为(36)。

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

I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应(27)。

A.设备驱动程序、虚设备管理、与设备无关的系统软件
B.设备驱动程序、与设备无关的系统软件、虚设备管理
C.与设备无关的系统软件、中断处理程序、设备驱动程序
D.与设备无关的系统软件、设备驱动程序、中断处理程序
 第19题：在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为()
A.(b|ab)*b
B.(ab*)*b
C.a*b*b
D.(a|b)*b
第15题：下图为一个表达式的语法树，该表达式的后缀形式为()

A.x5y+*a/b-
B.x5yab*+/-
C.-/*x+5yab
D.x5*y+a/b-
第32题：面向对象程序设计语言C++、 JAVA中，关键字（）可以用于区分同名的对象属性和局部变量名。
A.private
B.protected
C.public
D.this
第5题：

计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其（）。
A、操作码应存入指令寄存器（IR），地址码应存入程序计数器（PC）
B、操作码应存入程序计数器（PC），地址码应存入指令寄存器（IR）
C、操作码和地址码都应存入指令寄存器（IR）
D、操作码和地址码都应存入程序计数器（PC）