试题详情

试题内容

下面二叉树表示的简单算术表达式为（ ）。

A.10*20+30-40
B.10*（20+30-40）
C.10*（20+30）-40
D.10*20+（30-40）
查看答案

软题库参考答案：C（仅供参考）

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

你可能感兴趣的试题

第9题：

设关系模式R（U，F），其中:U={A，B,C,D,E}，F={A→B，DE→B，CB→E，E→A，B→D}。（1）为关系模式R的候选关键字。分解（2）是无损连接，并保持函数依赖的。

（1）
A．AB
B．DE
C．DB
D．CE
（2）
A.ρ={ R1（AC），R2（ED）,R3（B）}
B.ρ={ R1（AC），R2（E）,R3（DB）}
C.ρ={ R1（AC），R2（ED）,R3（AB）}
D.ρ={ R1（ABC），R2（ED）,R3（ACE）}第62题：在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。
该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（请作答此空）；对应的时间复杂度为（ ）。

假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（ ）个消防栓。以下关于该求解算法的叙述中，正确的是（ ）。
（1） A.分治
B.动态规划
C.贪心
D.第20题：

某企业的生产流水线上有2名工人P1和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1； P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2；P3从成品箱B2去除产品校验。假设B1可存放n件半成品，B2可存放m件产品，并设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示，则信号量S1和S5（1）；S2、S4的初值分别为（2）。

（1）A．分别为同步信号量和互斥信号量，初值分别为0和1
B．都是同步信号量，其初值分别为0和0
C．都是互斥信号量，其初值分别为1和1
D．都是互斥信号量，其第2题：

 指令系统中采用不同寻址方式的目的是（）。
A．提高从内存获取数据的速度
B．提高从外存获取数据的速度
C．降低操作码的译码难度
D．扩大寻址空间并提高编程灵活性

第61题：

对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是  （ ）  。
A、89, 27, 35, 78, 41, 15
B、27, 35, 41, 16, 89, 70
C、15, 27, 46, 40, 64, 85
D、90, 80, 45, 38, 30, 25

第12题：

计算机通过MIC(话筒接口)收到的信号是（）。
A．音频数字信号
B．音频模拟信号
C．采样信号
D．量化信号