若对27个元素只进行三趟多路归并排序，则选取的归并路数为(5)。

admin2009-05-15 33

问题若对27个元素只进行三趟多路归并排序，则选取的归并路数为(5)。

选项 A、2
B、3
C、4
D、5

答案B

解析 m(m＞1)路归并就是将m个有序表组合成一个新的有序表(保持原来的顺序)。本题已知对27个元素进行3趟归并，要求m。
每趟归并m个有序表，第一趟27个元素归并后，剩余27/m个表，归并2趟后剩余27/m²个表，归并3趟后剩余27/m³个表。这时候27/m³=1，因此，m=3。

转载请注明原文地址:https://jikaoti.com/ti/qZx7FFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

项目组成员中有一名专职的文件管理员，其主要职责之一是负责项目组的文件收发和保管。针对文件收发环节，以下叙述不正确的是______。
如何以合适的方法监督供方是项目外包管理的一个重点，以下监控方式正确的是______。
软件测试工具也是测试设备的一种。以下关于软件测试工具的叙述，正确的是______。
张三开发的EJB构件在本地Linux操作系统上运行，李四开发的DCOM构件在异地的Windows操作系统上运行。利用______技术可使张三开发的构件能调用李四开发的构件所提供的接口。
CA安全认证中心可以______。A．用于在电子商务交易中实现身份认证B．完成数据加密，保护内部关键信息C．支持在线销售和在线谈判，实现订单认证D．提供用户接入线路，保证线路的安全性
11标准定义了三种物理层通信技术，这三种技术不包括______。A．直接序列扩频B．跳频扩频C．窄带微波D．漫反射红外线
关于网络设备叙述正确的是______。A．用中继器可以将采用不同网络协议的局域网互联B．用网桥可以将采用不同网络协议的局域网互联C．用网关可以将采用不同网络协议的局域网互联D．用路由器可以将采用不同网络协议的局域网互联
下列关于投标的叙述中，不正确的是______。A．两个以上法人可以组成一个联合体，以一个投标人的身份共同投标B．在招标文件要求提交投标文件的截止时间后送达的投标文件，招标人应当拒收C．投标人不得相互串通投标报价D．竞标时，投标人可以自行决定报价，报
______不属于制订WBS过程的功能。A．为提高项目成本、活动历时估算和资源估算的准确度建立的基础B．定义绩效考核和控制的基准C．形成清晰的职责任命D．建立项目经理和项目干系人之间的沟通网络
某单位的百兆以太网的信号类型为基带，电缆类型为超5类非屏蔽双绞线，电缆连接器类型为RJ-45。该单位需要将其升级为千兆以太网，则升级为()网络的升级成本最低。

随机试题

本题的功能是对下拉菜单项的操作，包括添加和删除。页面包括一个下拉菜单、一个文本框和两个按钮“删除”和“添加”，选中下拉菜单的一项后，可以通过“删除”按钮从下拉菜单中删除该项，在文本框中填入字符串后，单击“添加”按钮就可以将该项添加到下拉菜单中，所有信息都将
A．乙醇B．纳洛酮C．乙酰胺D．维生素K1E．阿托品女，24岁，吸食二醋吗啡后昏迷不醒，体检：呼吸浅慢，瞳孔缩小。可用来解毒的是
能体现人体实验知情同意的是能体现人体实验科学原则的是
将小儿生理特点归纳为"稚阳未充，稚阴未长"的是将小儿体质特点概括"脏腑柔弱，易虚易实，易寒易热"的是
关于散剂的生产与贮藏规定正确的是()。
关于基数效用论和序数效用论的说法，错误的是()。
注册会计师对会计报表的审计并非专为发现错误或舞弊,但注册会计师应当实施适当的审计程序,以合理确信能够发现可能导致会计报表严重失实的错误与舞弊。()
Asweknow,museumsarebuildingswheremanyvaluableandimportantobjectsarekeptsothatpeoplecangoandseethem.Forexa
Americansthisyearwillswallow15,000tonsofaspirin(阿司匹林),oneofsafestandmosteffectivedrugsinventedbyman.Themost
ABestFriend?YouMustBeKiddingA)Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandhe

最新回复(0)

若对27个元素只进行三趟多路归并排序，则选取的归并路数为(5)。

数据库系统工程师上午基础知识考试

软考中级

项目组成员中有一名专职的文件管理员，其主要职责之一是负责项目组的文件收发和保管。针对文件收发环节，以下叙述不正确的是______。

如何以合适的方法监督供方是项目外包管理的一个重点，以下监控方式正确的是______。

软件测试工具也是测试设备的一种。以下关于软件测试工具的叙述，正确的是______。

张三开发的EJB构件在本地Linux操作系统上运行，李四开发的DCOM构件在异地的Windows操作系统上运行。利用______技术可使张三开发的构件能调用李四开发的构件所提供的接口。

CA安全认证中心可以______。A．用于在电子商务交易中实现身份认证B．完成数据加密，保护内部关键信息C．支持在线销售和在线谈判，实现订单认证D．提供用户接入线路，保证线路的安全性

11标准定义了三种物理层通信技术，这三种技术不包括______。A．直接序列扩频B．跳频扩频C．窄带微波D．漫反射红外线

______不属于制订WBS过程的功能。A．为提高项目成本、活动历时估算和资源估算的准确度建立的基础B．定义绩效考核和控制的基准C．形成清晰的职责任命D．建立项目经理和项目干系人之间的沟通网络

某单位的百兆以太网的信号类型为基带，电缆类型为超5类非屏蔽双绞线，电缆连接器类型为RJ-45。该单位需要将其升级为千兆以太网，则升级为()网络的升级成本最低。

A．乙醇B．纳洛酮C．乙酰胺D．维生素K1E．阿托品女，24岁，吸食二醋吗啡后昏迷不醒，体检：呼吸浅慢，瞳孔缩小。可用来解毒的是

能体现人体实验知情同意的是能体现人体实验科学原则的是

将小儿生理特点归纳为"稚阳未充，稚阴未长"的是将小儿体质特点概括"脏腑柔弱，易虚易实，易寒易热"的是

关于散剂的生产与贮藏规定正确的是()。

关于基数效用论和序数效用论的说法，错误的是()。

注册会计师对会计报表的审计并非专为发现错误或舞弊,但注册会计师应当实施适当的审计程序,以合理确信能够发现可能导致会计报表严重失实的错误与舞弊。()

Asweknow,museumsarebuildingswheremanyvaluableandimportantobjectsarekeptsothatpeoplecangoandseethem.Forexa

Americansthisyearwillswallow15,000tonsofaspirin(阿司匹林),oneofsafestandmosteffectivedrugsinventedbyman.Themost

ABestFriend?YouMustBeKiddingA)Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandhe