题库 第6266页
单选题：求解最短路径的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…
单选题：用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：
用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句； (2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题； (3)如果X是一个命题，则(X)…
单选题：关于十进制245的下列说法不正确的是_____。
关于十进制245的下列说法不正确的是_____。@[C](2)A. 它转换为八进制表示为365；B. 它转换为十六进制表示为0F5；C. 它转换为二进制表示为1101 0101；D. 前述都是正确的。A.它转换为八进制表示为365；B.它转…
单选题：逻辑的符号化案例，启示我们________。
逻辑的符号化案例，启示我们________。@[E](2)A. 逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算；B. 形式逻辑的命题与推理可以基于0和1的运算来实现；C. 硬件设计的基础理论--布尔代数，即是将逻辑与0…
