当前位置：首页
> Luz 第6423页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（ ）。
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（ ）。 @[D](2)A. G中有弧B. G中有一条从Vi到Vj的路径…
单选题：若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（ ）。
若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（ ）。 @[A](2)A. 存在B. 不存在A.存在B.不存在答案：A…
单选题：下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: a：（ ）。
下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: a：（ ）。 @[A](1)A. 选i属于VT，j不属于VT，且（i，j）上的权最小B. 选i属于VT，j不属于VT，且（i，j）上的权最…
单选题：求解最短路径的Floyd算法的时间复杂度为( )。
求解最短路径的Floyd算法的时间复杂度为( )。 @[D](2)A. O（n）B. O（n+c）C. O（n*n）D. O（n*n*n）A.O（n）B.O（n+c）C.O（n*n）D.O（n*n*n）答案：D…
单选题：当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。 @[A](2)A. 均相等 B. 均互不相等 C. 不一定相等A.均相等B.均互不相等C.不一定相等答案：A…
单选题：(1). 求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上权不能为负的原因是在实际应用中无意义；
(1). 求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上权不能为负的原因是在实际应用中无意义；(2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3 ) ；（图用邻接矩阵表示）(3).…
单选题：下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5
下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direc…
单选题：已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答下述问题。
已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答下述问题。保存下一条将要执行的指令地址的寄存器是_____。@…
单选题：已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0，其8条数据线为D7D6D5D4D3D2D1D0，回答下列问题。
已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0，其8条数据线为D7D6D5D4D3D2D1D0，回答下列问题。下列说法正确的是_____。@[B](2)A. 该存储器共有28即256个存储单元；B. 该存储器共有24即16个存储…
单选题：下图是一个存储器的简单模型。围绕该存储器模型，回答下列问题。
下图是一个存储器的简单模型。围绕该存储器模型，回答下列问题。内容为1010的存储单元的地址编码A1A0是_____。@[C](2)A…