第10题: [单项选择]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为 A. log2n B. n2 C. O(n1.5) D. n(n-1)/2 参考答案:D 答案解析:[解析] 假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
第30题: [多项选择]关于劳动教养的期限,下列表述正确的是( )。 A. 劳动教养的期限,确定为1至3年 B. 劳动教养时间,从通知收容之日起计算 C. 通知以前先行收容或羁押的,1日折抵劳动教养时间1日 D. 劳动教养被延长的时间是1年 参考答案:A,C 答案解析:[解析] 根据《劳动教养试行办法》第13条、第58条规定,劳动教养的期限,应根据需要劳动教养的人的违法犯罪事实、性质、情节、动机和危害程度,确定为1至3年。劳动教养时间,从作出劳动教养决定之日起计算,