在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间

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

问题:

在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。   设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__;快速排序的时间复杂度是__(4)__。

空白(1)处应选择()

A.(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)

B.(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)

C.(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)

D.(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)

考点:中级数据库系统工程师数据结构与算法数据结构与算法题库
题型:单项选择题 共用题干题

下列关于系统性红斑狼疮描述不正确的是()。

A.免疫复合物的形成及沉积是系统性红斑狼疮发病的主要机制

B.补体C3升高

C.几乎所有患者的肾组织均有病理变化

D.约80%的病人在病程中有皮肤损害

E.抗Sm抗体特异性高达99%

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

工程师无正当理由不确认承包商提出的变更工程价款报告时,则变更工程价款报告自行生效的时间是自变更价款报告送达之日起(  )天后。

A.7

B.10

C.14

D.28

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

下列哪些形态的出现通常预示着下跌?()。

A.三角形

B.楔形

C.菱形

D.喇叭形

E.矩形

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

侵蚀性葡萄胎西医治疗首选

A.次广泛子宫切除

B.化疗

C.抗生素治疗

D.刮宫

E.子宫全切术

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

在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:
Private Sub Command1_Click()
Sum=0
For x=1 To 5
Call subl(x, s)
Sum=Sum+s
Next x
Print Sum
End Sub
Private Sub subl(y, w)
w=1
For i=1 To y
w=w*i
Next i
End Sub
程序运行后。单击命令按钮,则窗体上显示的内容是______。

A.5

B.120

C.153

D.160

更多题库