题目内容
(请给出正确答案)
[主观题]
试证明,在最坏情况下,求n个元素组成的集合S中的第k小元素至少需要n+min(k,n-k+1)-2次比较.
答案
查看答案
第1题
新钢丝绳无标牌及质量证明不得使用。在不得已情况下必须使用时,要切下()以上进行实验室试验,按试验强度保守使用。
A.1m
B.2m
C.3m
D.4m
第2题
快速排序在最坏情况下的时间复杂度是()
A.O(nlogn)
B.O(n2)
C.O(n3)
D.都不对
第4题
(1)试求模数m和齿数z1、z2.要求:①模数m不小于3,且按第一系列(…3,4,5,6,…选择;②小齿轮齿数z1按不根切情况下齿数最少选择.
(2)计算齿轮2的ra2、r2、rb2、rf2,并将计算结果在试题上的图中标注出来;直接在试题纸上的图中作出理论啮合线和实际啮合线,并标注出来.
第5题
在直线相关条件下,已知相关系数r=0.9,估计标准误差Sy'x = 12 ,样木容量 n = 26 ,
试求: (1 )剩余变差值:
(2 )剩余变差占总变差的比重:
(3 )变量 y 的均方差值。
第6题
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
第7题
一种决策原则选择最坏的情况下最高的效用回报。这个原则叫:
A.极大极小原则
B.极大极大原则
C.极小最大遗憾原则
D.极大效用原则
第9题