题目内容 (请给出正确答案)
[主观题]

下列序列中,()是执行第一趟快速排序后所得的序列。【福州大学1998一、9(2分)】A.[68,11,18,69] [

下列序列中,()是执行第一趟快速排序后所得的序列。【福州大学1998一、9(2分)】

A.[68,11,18,69] [23,93,73]

B.[68,11,69,23] [18,93,73]

C.[93,73][68,11,69,23,18]

D.[68,11,69,23,18] [93,73]

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“下列序列中,()是执行第一趟快速排序后所得的序列。【福州大学…”相关的问题

第1题

对序列{15,9,7,8,20,一1,4,)用希尔排序方法排序,经一趟后序列变为{15,一1,4,8,20,9,7},则该次采

用的增量是( )。【南京理工大学1999一、15(1分)】

A.1

B.4

C.3

D.2

点击查看答案

第2题

采用简单选择排序,比较次数与移动次数分别为( )。【南京理工大学2000一、18(1.5分)】A.O(n),O(log

采用简单选择排序,比较次数与移动次数分别为( )。【南京理工大学2000一、18(1.5分)】

A.O(n),O(logn)

B.O(logn),O(n*n)

C.O(n*n),O(n)

D.O(nlogn),O(n)

点击查看答案

第3题

若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次比较。【南京理工大学1999

一、11(4分)】

A.3

B.10

C.15

D.25

点击查看答案

第4题

在排序算法中,每次从未排序的记录中挑出最小(或最大)关键字的记录,加入到已排序记录的末尾,该排

序方法是( )。【中山大学1999一、11(1分)】

A.选择

B.冒泡

C.插入

D.堆

点击查看答案

第5题

在文件“局部有序”或文件长度较小的情况下,最佳内部排序的方法是( )。[山东大学2001二、2(1分)】

A.直接插入排序

B.冒泡排序

C.简单选择排序

D.快速排序

点击查看答案

第6题

直接插入排序在最好情况下的时间复杂度为( )。【北京邮电大学1999一、5(2分)】A.O(logn)B.O(n)C.O

直接插入排序在最好情况下的时间复杂度为( )。【北京邮电大学1999一、5(2分)】

A.O(logn)

B.O(n)

C.O(n*logn)

D.O(n2)

点击查看答案

第7题

用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是( )。【北方交通大

学2001一、15(2分)】

A.94,32,40,90,80,46,21,69

B.32,40,21,46,69,94,90,80

C.21,32,46,40,80,69,90,94

D.90,69,80,46,21,32,94,40

点击查看答案

第8题

在下列排序方法中,( )方法可能出现这种情况:在最后一趟开始之前,所有的元素都不在其最终应在

的正确位置上。【武汉理工大学2003一、10(26/12分)】

A.快速排序

B.冒泡排序

C.堆排序

D.插入排序

点击查看答案

第9题

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合

适位置,该排序方法称为( )排序法。【北京航空航天大1999一、8(2分)】

A.插入

B.选择

C.希尔

D.二路归并

点击查看答案

第10题

在下面的排序方法中,辅助空间为O(m)的是( )。【南京理工大学1999一、17(1分)】A.希尔排序B.堆排序

在下面的排序方法中,辅助空间为O(m)的是( )。【南京理工大学1999一、17(1分)】

A.希尔排序

B.堆排序

C.选择排序

D.归并排序

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信