题库 第6267页
单选题：在用邻接表表示图时，拓扑排序算法时间复杂度为( )。
在用邻接表表示图时，拓扑排序算法时间复杂度为( )。 @[B](2)A. O(n) B. O(n＋e) C. O(n*n) D. O(n*n*n)A.O(n)B.O(n＋e)C.O(n*n)D.O(n*n*n)答案…
单选题：一个有向无环图的拓扑排序序列（ ）是唯一的。
一个有向无环图的拓扑排序序列（ ）是唯一的。 @[B](2)A. 一定B. 不一定A.一定B.不一定答案：B…
单选题：关于二进制算术运算，下列说法不正确的是________。
关于二进制算术运算，下列说法不正确的是________。@[C](2)A. 二进制算术运算可以用逻辑运算来实现；B. 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果；C. 二进制算术运算的符号位不能和数值位一样参与运算但能…
单选题：若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余5位为数值位。
若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余5位为数值位。若要进行-7 - 13的操作，可转换为(-7) + (-13)的操作，采用补码进行运算，下列运算式及结果正确的是________。@[C](2)A. 1 0111…
单选题：若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。
若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。 (-18)十的原码、反码和补码表示，正确的是________。@[B](2)A. 10010010，01101101，01101110；B. 10010010，1…
单选题：关于计算机为什么基于二进制数来实现，下列说法不正确的是________。
关于计算机为什么基于二进制数来实现，下列说法不正确的是________。@[D](2)A. 能表示两种状态的元器件容易实现；B. 二进制运算规则简单，易于实现；C. 二进制可以用逻辑运算实现算术运算；D. 前述说法有不正确的。A.能表示两种…
单选题：计算之树中，计算技术的奠基性思维包括________。
计算之树中，计算技术的奠基性思维包括________。@[A](2)A. 0和1、程序和递归；B. 0和1、程序、递归和算法；C. 0和1、程序、递归、算法和网络；D. 上述全不对；A.0和1、程序和递归；B.0和1、程序、递归和算法；C.…
单选题：计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。
计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。@[D](2)A. 三个维度：计算技术、计算系统与问题求解；B. 四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进…
单选题：下列关于AOE网的叙述中，不正确的是（ ）。
下列关于AOE网的叙述中，不正确的是（ ）。 @[B](2)A. 关键活动不按期完成就会影响整个工程的完成时间B. 任何一个关键活动提前完成，那么整个工程将会提前完成C. 所有的关键活动提前完成，那么整个工程将会提前完成D. 某些…
单选题：已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答下述问题。
已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答下述问题。关于机器指令的执行，则下列说法不正确的是_____。…
