A.O(NlogN)
B.O(N2)
C.O(N2)
D.堆排序
E.冒泡排序
第2题
第6题
B、拔牙术后反应
C、牙槽骨创伤
D、牙槽脓肿
E、右下7急性根尖周炎
如果在拔除右下8时需要翻瓣和去骨,以下一般原则中哪项是错误的A、远中切口勿偏舌侧
B、应作黏骨膜全层切开,紧贴骨面将瓣翻起
C、颊侧切口勿超过前庭沟
D、颊侧切口与远中切口的末端成90°角向下
E、去骨时可采用锤凿法或涡轮钻法
如果用牙挺已将右下8挺松,但因邻牙阻力大,此时应A、采用劈开法去除部分牙冠
B、切开去骨
C、用涡轮钻截去近中冠
D、继续用牙挺将其挺出
E、磨除右下7远中部分牙冠,去除阻力
以下各项检查中,对右下8拔除最重要的是A、右下7龋坏程度
B、右下78冠周牙龈有无炎症
C、右下8对颌牙情况
D、检查患者颞下颌关节情况及张口度
E、拍右下78X线片并作阻力分析
如果患者拔牙后4天出现发热、开口困难和吞咽疼痛,检查发现拔牙窝舌侧黏膜红肿及压痛。最可能的诊断是A、干槽症
B、咽颊前间隙感染
C、术后反应
D、舌侧骨板骨折
E、翼颌间隙感染
出现上述症状后,最应采取的相应治疗为A、应用抗生素,防止感染扩散
B、拍X线片,看拔牙窝内有元残留牙根及牙或骨的碎片
C、局部理疗,促进炎症消退
D、拔牙窝清创后填塞碘仿纱条以隔离外界刺激
E、探查舌侧骨板有无骨折,必要时取出
第7题
确定n个不同数的数组S和正整数i,,求S中最大的i个数,并且按照从小到大的次序输出。有下述算法: 算法A:调用i次找最大算法Findmax每次从S中删除一个最大的数。 算法B:对S排序,并输出S中最大的i个数。 (1)分析A,B两个算法在最坏情况下的时间复杂度。 (2)试设计一个最坏情况下时间复杂度的阶更低的算法,要求给出伪码。
第9题
假如两个排好序的子数组是1,4,5和2,3,6,在归并时,先比较1和2,1<2,没有逆序,移走1,第一个数组剩下2个数;接着比较4和2,4>2,第一个数组的4,5都与2构成逆序,即(4,2),(5,2),产生的逆序数恰好等于第一个数组剩下的元素个数。移走2,逆序总数加2。接着比较4和3,移走3,再增加2个逆序;接着比较4和6,移走4,不增加逆序;比较5和6,移走5,不增加逆序。在这个过程中逆序数共增加了4,恰好等于1,4,5与序列2,3,6的数之间构成的逆序总数。
(1)根据上面的描述写出算法的伪码。
(2)如果n是2的幂,计算算法使用的比较次数。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!