试题详情

试题内容

设一个包含 N 个顶点、E 条边的简单有向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于 1/0 分别表示顶点 i 与顶点 j 之间有/无弧),则该矩阵的元素数目为  (1)  ,其中非零元素数目为  (2)  。

(1)A. A
B. B
C. C
D. D
(2)A、N
B、N+E
C、E
D、N–E

查看答案

软题库参考答案:B、C(仅供参考)

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

你可能感兴趣的试题

46题:

若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为()。

A. A
B. B
C. C
D. D

40题:

数据库系统通常采用三级模式结构:外模式、模式和内模式。这三级模式分别对应数据库的( )。
A.基本表、存储文件和视图
B.视图、基本表和存储文件
C.基本表、视图和存储文件
D.视图、存储文件和基本表

8题:以下关于包过滤防火墙和代理服务防火墙的叙述中,正确的是()。
A.包过滤成本技术实现成本较高,所以安全性能高
B.包过滤技术对应用和用户是透明的
C.代理服务技术安全性较高,可以提高网络整体性能
D.代理服务技术只能配置成用户认证后才建立连接
44题:函数f、g的定义如下,执行表达式“y=f(2)”的运算时,函数调用g(la)分别采用引用调用(callbyreference)方式和值调用(callbyvalue)方式,则该表达式求值结束后y的值分别为( )。

A、9、6
B、20、6
C、20、9
D、30、9
5题:己知数据信息为16位,最少应附加()位校验位,才能实现海明码纠错。
A.3
B.4
C.5
D.6
40题:

安全机制是实现安全服务的技术手段,一种安全机制可以提供多种安全服务,而一种安全服务也可采用多种安全机制。加密机制不能提供的安全服务是( )。
A、数据保密性 
B、访问控制 
C、数字签名 
D、认证