题目内容
（请给出正确答案）
[主观题]
试证明,在最坏情况下,求n个元素组成的集合S中的第k小元素至少需要n+min（k,n-k+1)-2次比较.
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“试证明,在最坏情况下,求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题
(种)
