快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序

题型:单项选择题 共用题干题

问题:

快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(1)算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为(2)。

空白(1)处应选择()

A.分治

B.动态规划

C.贪心

D.回溯

考点:计算机软件水平考试中级软件设计师计算机水平考试中级软件设计师2014年下半年上午真题
题型:单项选择题 共用题干题

若点P(a,b)在第三象限,则点M(-a+2,b-3)在 第______象限.

题型:单项选择题 共用题干题

患者男性,25岁,素体赢瘦,有肺结核病史,1年前出现右侧睾丸部酸胀隐痛,伴阴囊发凉,苔薄,脉滑。触诊:右侧附睾尾部有不规则的局限性结节,质硬,触痛明显,化验血沉45mm/h。

本病应诊断为()

A.子痈

B.囊痈

C.子痰

D.水疝

E.脱囊

题型:单项选择题 共用题干题

Java中,类FileInputStream和FileOutputStream提供了对文件的读/写方法是

A.跳跃

B.顺序

C.随机或顺序

D.随机

题型:单项选择题 共用题干题

下面的描述表达的是()号的自我保护关系“别挡我的路!”这是我常见的反应。如果到了银行要站在一米线外等候,或者要夹在一群拥挤的人群中等候餐馆开门,我就会怒火中烧。我觉得只要别人得到了想要的东西,我的需求就无法得到满足。如果自己被排挤在外,我就会格外生气,就要想方设法让自己站到排除人群的最前面。

A.一号

B.四号

C.二号

D.三号

题型:单项选择题 共用题干题

根据顾客方格理论,消费者会因为产生内疚感而购买产品属于( )

A.于练型

B.寻求答案型

C.防卫型

D.软心肠型

更多题库