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

在归并排序中,若待排序序列中的数据元素个数为20,则共需要进行__________趟归并。

提问人:网友yuyouge 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“在归并排序中,若待排序序列中的数据元素个数为20,则共需要进…”相关的问题
第1题
如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是

A.冒泡排序

B.归并排序

C.直接插入排序

D.直接选择排序

点击查看答案
第2题
( )的平均时间复杂度为 O(n log n),其中 n 是待排序的元素个数。

A、快速排序

B、插入排序

C、冒泡排序

D、归并排序

点击查看答案
第3题
算法填空,完成直接插入排序算法。待排序的数据元素类型定义为: typedef struct { int key; 其它数据项; }Rectype; void stInsertSort(Rectype r[],int n) { int i,j; for(i=2;i<=n;i++) { r[0]="r[i];" ________(1)________; while(______________(2)___________) ___________(3)___________; j--; } ________(4)___________;>
点击查看答案
第4题
对n个元素构成的序列进行2路归并排序,归并的趟数是( )。

A、O(n)

B、O(log2(n))

C、O(nlog2(n))

D、O(n*n)

点击查看答案
第5题
在内排序的过程中,通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果,设要将集合(tang,deng,an,wan,shi,bai,fang,l)中的排序码按升序排列,则(1)是起泡排序一趟扫描的结果,(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。

A.deng,tang,an,wan,bai,shi,fang,li

B.an,deng,bai,li,shi,tang,iang,wan

C.deng,an,tang,shi,bai,fang,li,wan

D.deng,tang,an,wan,bai,shi,fang,li

E.an,bai,deng,fang,li,shi,tang,wan

F.an,tang,deng,wan,shi,bai,fang,li

G.li,deng,an,shi,bai,fang,tang,wan

H.shi,bai,an,li,tang,deng,fang,wan

点击查看答案
第6题
按排序策略分类,起泡排序属于(①)。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行(②)次元素值的比较,(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行(④)次元素值的比较,(⑤)次元素的交换。(1)供选择的答案:A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.

点击查看答案
第7题
在实现快速排序的非递归算法时,可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟首先对较短的子序列进行排序,试编写相应的算法,并说明在此做法下,快速排序所需要的栈的深度为O(log2n),

点击查看答案
第8题
若对n个元素进行插入排序,则进行第i趟排序之前有序表中的元素个数为____。

A、i

B、i+1

C、i-1

D、1

点击查看答案
第9题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为__________。

A、

B、

C、

D、

点击查看答案
第10题
如果用n个结点构成用于折半查找的判定树,表示查找失败的外部结点共有_________个。

A、

B、

C、

D、

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

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