一般情况下，对设备灵敏度的实测值要比指标最小要求值（最坏值）大3dB左右（灵敏度余度）（）

快速排序在最坏情况下的时间复杂度是( )，比( )的性能差。【山东工业大学1995二、2(4分)】

A．O(NlogN)

B．O(N2)

C．O(N2)

D．堆排序

E．冒泡排序

对一个由n个关键字不同的记录构成的序列，能否用比2n一3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏的情况下至少进行多少次比较?【东南大学2000一、5(8分)】

从最坏的情况出发，选择最有利的方案。在期望值法中这是指()。

A.极大极小损益值法

B.极大极大损益值法

C.极小极大后悔值法

D.等概率分析法

振动压路机油门在()情况下工作，会降低压实度，减缓运行功能，损坏液压元件。

A.最大

B.最小

C.中间位置

D.任意位置

在强度校核中，应按照各种可能的破坏形式来计算其最大载荷值，只有当该值()实际载荷值时，该结构才是安全的。

A、大于

B、等于

C、小于

D、小于等于

患者，男，40岁，右下8近中位阻生，右下7远中颈部可疑龋坏。现拟拔除右下8。在翻瓣去骨拔除阻生的右下8后3天，患者出现拔牙窝持续性疼痛，并向耳颞部放射。检查见拔牙窝内无血凝块，牙槽骨壁表面有灰白色假膜覆盖，有明显臭味。诊断应为A、干槽症

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、探查舌侧骨板有无骨折，必要时取出

确定n个不同数的数组S和正整数i，，求S中最大的i个数，并且按照从小到大的次序输出。有下述算法： 算法A：调用i次找最大算法Findmax每次从S中删除一个最大的数。 算法B：对S排序，并输出S中最大的i个数。 （1）分析A，B两个算法在最坏情况下的时间复杂度。 （2）试设计一个最坏情况下时间复杂度的阶更低的算法，要求给出伪码。

此题为判断题(对，错)。

在Internet上的搜索引擎经常需要对信息进行比较。例如，可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1，2，…，n的排列i₁，i₂，...，i_n，如果其中存在i_j，i_k，使得j<k但是i_j>i_k，那么就称(i_j，i_k)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆序数。例如，排列263451含有8个逆序(2，1)，(6，3)，(6，4)，(6，5)，(6，1)，(3，1)，(4，1)，(5，1)，它的逆序数就是8。显然，由1，2，…，n构成的所有n!个排列中，最小的逆序数是0，对应的排列就是12…n;最大的逆序数是n(n-1)/2，对应的排列就是n(n-1)…21。逆序数越大的排列与原始排列的差异度就越大。不难看到，如果使用顺序枚举逆序的蛮力算法来计算排列的逆序数，最坏情况下需要O(n²)的时间。利用二分归并排序算法Mergesort可以设计一个计数逆序的更好的算法，它仅使用O(nlog n)的时间。它的主要思想是：在递归调用算法分别对子数组L₁与L₂排序时，计数每个子数组内部的逆序;在归并排好序的子数组L₁与L₂的过程中，计数L₁的元素与L₂的元素之间产生的逆序。在算法运行中每次得到的逆序数都加到逆序总数上。下面是一个归并过程的例子。

假如两个排好序的子数组是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的幂，计算算法使用的比较次数。

放大电路如图所示，设集成运放的则最坏情况下电路输出产生的直流误差电压约为________ mV。