流脑的主要传染源是() A.患者 B.带菌者 C.受感染的动物 D.隐性感染者 E.

题型:单项选择题

问题:

流脑的主要传染源是()

A.患者

B.带菌者

C.受感染的动物

D.隐性感染者

E.潜在性感染者

考点:安徽住院医师临床病理科感染科感染科题库
题型:单项选择题

下列适于每日给药1次的头孢菌素为

A.头孢哌酮

B.头孢曲松

C.头孢唑啉

D.头孢噻肟

E.头孢呋辛

题型:单项选择题

衬板的主要作用是()和()。

题型:单项选择题

废气涡轮增压的含义和作用是哪些?

题型:单项选择题

TB/T2658.9—1995标准规定,伤轨数量出现异常,新换钢轨地段和超期服役钢轨地段应()探伤周期。

题型:单项选择题

阅读下列说明和C代码,回答下列问题。
[说明]
用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业,而且作业处理是不可中断的,每个作业只能被处理一次。现要找出一个最优调度方案,使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。算法步骤如下。
(1)确定候选解上界为R短的单台处理机处理所有作业的完成时间m,


(2)用p(x,y,k)=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间内处理完成,则p(x,y,k)=p(x-ak,y,k-1)‖p(x,y-bk,k-1)(‖表示逻辑或操作)。
(3)得到最短处理时间为min(max(x,y))。
[C代码]
下面是该算法的C语言实现。
(1)常量和变量说明
n:作业数
m:候选解上界
a:数组,长度为n,记录n个作业在A上的处理时间,下标从0开始
b:数组,长度为n,记录n个作业在B上的处理时间,下标从0开始
k:循环变量
p:三维数组,长度为(m+1)*(m+1)*(n+1)
temp:临时变量
max:最短处理时间
(2)C代码
#include<stdio.h>
int n, m;
int a[60], b[60], p[100] [100] [60];
void read() …… /*输入n、 a、 b, 求出m, 代码略*/
void schedule() /*求解过程*/
int x, y, k;
for (x=0;x<=m;x++)
for (y=0;y<m;y++)
______
for (k=1;k<n;k++)
p[x] [y] [k] =0;


for (k=1;k<n;k++)
for (x=0;x<=m;x++)
for (y=0;y<=m;y++)
if (x-a[k-1]>=0)
______;
if (______)
p[x] [y] [k]=(p[x] [y] [k] ‖ p[x] [y-b[k-1]] [k-1]);




void write() /*确定最优解并输出*/
int x, y, temp, max=m;
for (x=0;x<=m;x++)
for (y=0,y<=m;y++)
if (______)
temp______:
if (temp<max) max = temp;



print ("\n%d\n",max) ;

void main()
read() ;
schedule() ;
write() ;

[问题2]
根据以上C代码,算法的时间复杂度为______(用O符号表示)。

更多题库