在O/N分析中，比较器水平为一常数5加上（）的某个百分数，即：比较器水平＝5＋（X）（P）
题目
在O/N分析中，比较器水平为一常数5加上（）的某个百分数，即：比较器水平＝5＋（X）（P）
相似考题
参考答案和解析
更多“在O/N分析中，比较器水平为一常数5加上（）的某个百分数，即：比”相关问题
-
第1题：
（3）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是
A）O(n)
B）O(n2)
C）O(log2n)
D）O(nlog2n)
正确答案：C（3）【答案】C)
【解析】二分查找法也称折半查找法，它的基本思想是：将n个元素分成个数相同的两组，取a[n/2]与欲查找的X作比较。如果X=a[n/2],刚找到x，算法终止。如果x<a[n/2],则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列）；如果x>a[n/2]则只要在数组a的右半部继续搜索x。每次余下n/(2r)个元素待比较时，即n/(2r)=1.故，n=2i,i=long2n. -
第2题：
在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()
A.O(n)
B.O(nlogn)
C.O(n(logn)2)
D.O(n3/2)
正确答案：A
-
第3题：
红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()
A.o(logn)
B.o(n)
C.o(n二次方)
D.o(1)
正确答案：A
-
第4题：
在二叉排序树中插入一个结点的时间复杂度为()。
A、O(1)
B、O(n)
C、O(log2n)
D、O(n)
参考答案：B
-
第5题：
在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
正确答案：A
在有序的线性表中进行查找，最差的情况为从表头查找到表尾都没有所需要的值。长度为n的线性表从表头开始每次取出一个值比较，若不符合，再取下一个值，依次比较，一直到最后一个，需要比较n次。 -
第6题：
某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用（ ）排序算法最好，时间复杂度为（ ）。
A.插入 B.归并 C.堆 D.快速 A.O(n) B. O(nlgn) C.O(n^2) D. O(n^2lgn)
正确答案：A,A
-
第7题：
某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用( )排序算法最好，时间复杂度为(请作答此空)。A.O(n)
B.O(nlgn)
C.O(n^2)
D.O(n^2lgn)答案：A解析：当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O(n)。 -
第8题：
N/O分析仪以（）作为O的检测器。
正确答案:红外吸收池 -
第9题：
N/O分析仪以（）作为N的检测器。
正确答案:热导池 -
第10题：
在N/O分析仪的分析参数中，脱气电流应（）分析电流。
正确答案:大于 -
第11题：
在O/N分析过程中，为避免分析时坩埚的干扰，分析时使用的电流要（）脱气电流。
正确答案:低于 -
第12题：
填空题8254中某个计数器工作在方式1，若输入时钟CLK为5 MHZ ，计数初值为n=1000，则CE=0时，OUT输出负脉冲的宽度为（）。正确答案： 0.2ms解析： 暂无解析 -
第13题：
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。
A．(n2)
B．O(n)
C．O(nlgn)
D．O(1)
正确答案：A
解析：时间复杂度是度量算法执行的时问长短。根据表达式T(n)=an2+bnlgn+cn+d可知当n无限大时，T(n)=an2，故时间复杂度为O(n2) -
第14题：
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()
A.O(N)
B.O(logN)
C.O(N*N)
D.O(N*logN)
正确答案：B
-
第15题：
以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。
A．O(n)
B．O(n2)
C．O(logn)
D．O(nlogn)
正确答案：D
解析：此问题考查以比较为基础的排序算法的时间复杂度分析，利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(nlogn)，如归并排序算法。 -
第16题：
在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
正确答案：D
解析：对单链表结构的查找，每次比较都必须从头结点开始，因此最好情况为比较一次得到查找的元素，最坏情况为比较到最后一个结点需要n次才找到，平均比较次数为 (1+2+3+...+n)/n次， 即为(n+1)/2次。 -
第17题：
在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是( )。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
正确答案：C
解析： 二分查找法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x2n。 -
第18题：
在二维数组M[0．．．n，0．．．m]中，访问某个元素的平均时间复杂度为______。
A．O(1)
B．O(nm)
C．O(m+n)
D．O(nn)
正确答案：A
解析：二维数组可以实现随机访问，因此访问时间复杂度为O(1)。 -
第19题：
记号O的定义正确的是（）。
- A、O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧n0有：0≦f（n）≦cg（n）}
- B、O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧0有：0≦g（n）≦（n）}
- C、O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦f（n）<cg（n）}
- D、O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦cg（n）<f（n）}
正确答案:A -
第20题：
8254中某个计数器工作在方式1，若输入时钟CLK为5 MHZ ，计数初值为n=1000，则CE=0时，OUT输出负脉冲的宽度为（）。
正确答案:0.2ms -
第21题：
在O/N分析中，比较器水平设为（），往往能在合理的时间内把全部有效的输出值收集起来，从而实现最佳分析。
正确答案:1％ -
第22题：
在O/N分析中，关于比较器水平的设置，以下哪个说法不正确。（）
- A、较高的比较器水平可以缩短总的分析时间。
- B、低的比较器水平包括了更多的试样气体，因此用于结果计算的氮和氧也多。
- C、比较器水平设置过低，尽管包括的低浓度不显著影响结果（噪声），但会使分析延长。
- D、比较器水平越低越好。
正确答案:D -
第23题：
比较分析法是财务分析的基本方法之一，下列不属于比较分析法范围的是（）。
- A、与本企业历史比，即不同时期指标相比，如本期实际与上期实际比较
- B、与计划预算比，即实际执行结果与本期计划比较
- C、与相关行业比，即与互补型的企业进行比较
- D、与同类企业比，即与行业平均数或竞争对手比较
正确答案:C