邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。
（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
发布时间：2024-05-07正确答案：D
解析：具有n个顶点的有向图可以用一个n*n的方形矩阵表示。假设该矩阵的名称为M，则当<vi，vj>是该有向图中的一条弧时，M[i，j]=1；否则M[i，j]=O。第i个顶点的出度为矩阵中第i行中“1”的个数；人度为第i列中“l”的个数，并且有向图弧的条数等于矩阵中“1”的个数。
设用两种仪器测量同一物体的长度分别得到如下结果: X1=5.51±0.
设用两种仪器测量同一物体的长度分别得到如下结果： X1=5 51±0 05 mm, X2=5 80±0 02 mm为综合这两种测量结果以便公布统一的结果，拟采用加权平均方
答案解析CMMI 提供了两种模型表述方式: “连续式”和“阶段式” 。以
CMMI 提供了两种模型表述方式： “连续式”和“阶段式” 。以下说法中正确的是（11） 。（11）A 前者可以描述项目管理能力成熟度，后者可以描述组
答案解析面向数据流的软件设计方法 一般是把数据流划分为两种流 再将数
面向数据流的软件设计方法，一般是把数据流划分为两种流，再将数据流图映射为软件结构。这两种流分别是 （ ）。A．数据流与事务流B．变换流与事务流C．
答案解析CPU状态分为目态和管态两种 从目态转换到管态的惟一途径是( A.
CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是（A．运行进程修改程序状态字B．中断屏蔽C．中断D．进程调度程序
答案解析在系统开发方法论的实际发展过程中 共有两种开发方法被提倡和发
在系统开发方法论的实际发展过程中，共有两种开发方法被提倡和发展，它们是自底向上方法和（ ）。A．自顶向下方法B．结构化方法C．原型化方法D．面向对象方法
答案解析( 7 )数据访问页有两种视图 它们是页视图和 ___________ 视图。
（ 7 ）数据访问页有两种视图，它们是页视图和 ___________ 视图。
答案解析面向数据流的软件设计方法一般将数据流图中的数据流划分为变换流
面向数据流的软件设计方法一般将数据流图中的数据流划分为变换流和_______两种。
答案解析MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中 错误的
MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：A．MIDI是一种使用符号表示的、由计算机合成的音乐B．MP3是一种经过压缩编码的波形声
答案解析“图”在PC机中有两种表示方法 一种是图像(image) 另一种是图
“图”在PC机中有两种表示方法，一种是图像（image），另一种是图形（graphics）。下列哪一种文件类型是图形文件？A．BMPB．TIFC．JPGD．WMF
答案解析域名解析的两种主要方式为( )。A)直接解析和间接解析B)直接解析
域名解析的两种主要方式为( )。A)直接解析和间接解析B)直接解析和递归解析C)间接解析和反复解析D)反复解析和递归解析
答案解析Copyright © 2016-2023 114题库网（114158.com）All Rights Reserved. 免责声明 豫ICP备19007809号-5