第1题
位图(Bitmap)是一种特殊的序列结构,可用以动态地表示由一组(无符号)整数构成的集合,其长度无限,且其中每个元素的取值均为布尔型(初始均为false),支持的操作接口主要包括:
a)试给出Bitmap类的定义,并具体实现以上接口;
b)试针对你的实现,分析各接口的时间和空间复杂度;
c)创建Bitmap对象时,如何节省下为初始化所有元素所需的时间?
第3题
若将森林中的每棵树视作一个等价类,则Kruskal算法迭代过程所涉及的计算不外乎两类:
支持以上操作接口的数据结构,即所谓的独立集(disjoint set),亦称作并查集(union-find set)。
a)试基于此前介绍过的基本数据结构实现并查集,并用以组织Kruskal算法中的森林;
b)按你的实现,find()和union()接口的复杂度各是多少?相应地,Kruskal算法的复杂度呢?
第4题
A.生产β-内酰胺结构类药品必须使用独立的厂房与专用设备和独立的空气净化系统
B.生产青霉素类药品必须使用独立的厂房与设施,分装室内应呈相对负压
C.中药材的前处理、提取、浓缩以及动物脏器、组织的洗涤或处理等生产操作,必须与其制剂生产严格分开
D.10000级洁净室(区)使用的传输设备不得穿越较低级别区域
E.100000级以上区域的洁净工作服应在洁净室(区)内洗涤、干燥、整理,必要时应按要求灭菌
第6题
A.是特殊的抽象类
B.是抽象方法和常量值的定义的集合
C.当一个类实现一个接口时,必须实现接口中的所有方法
D.多个类可以实现一个接口,一个类只能实现一个接口
第8题
B.曲马多
C.美沙酮
D.对乙酰氨基酚
E.可待因
上题选用的治疗药物结构类型是A.孕甾烷
B.哌嗪类
C.氨基酮类
D.哌啶类
E.吗啡喃类
该药还可用于A.解救吗啡中毒
B.吸食阿片戒毒治疗
C.抗炎
D.镇咳
E.治疗感冒发烧
请帮忙给出每个问题的正确答案和分析,谢谢!