假设在磁盘上存放有375 000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要作( )趟归并排序。

admin2022-06-07 43

问题假设在磁盘上存放有375 000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要作( )趟归并排序。

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

答案B

解析假设做m路平衡归并排序，且有n个初始归并段，则归并趟数为[log_mn]。所以此题只需求出初始归并段n即可，n=375000／600=625。故归并趟数为[log₅625]=4。

转载请注明原文地址:https://kaotiyun.com/show/Ck3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
为实现快速排序算法，待排序序列宜采用的存储方式是____。
某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如表5-1所列。则对虚拟地址03FFF180H进行虚实地址变换的结果是()
下述几种排序方法中，要求内存量最大的是()。
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234—34+2*$。

随机试题

简述“三个代表”重要思想的辩证关系。
患者，女性，45岁，右上后牙充填体反复脱落。查：远中邻拾大面积树脂充填体，不松动，叩痛(一)。X线片示根管治疗完善，牙周情况良好。拟金属烤瓷全冠修复。如果要减小冠修复后所受的牙力，丕能采用的方法是
A．目B．舌C．口D．鼻E．耳肝在窍为
直肠癌转移到肝为胃癌转移到盆腔为
此属何证()方药宜选用()
对个人储蓄存款，商业银行有权拒绝任何单位和个人的查诲、冻结、扣划，但()另有规定除外。
2009年5月，某省人民政府所在地的市中级人民法院受理了本省与外省两企业之间的经济纠纷。在该案审理之前，审判人员先后接到市人民政府有关领导的多份批示，指出该案涉及本省重大经济利益，要求审判人员公正审理。经审理，法院判决本省当事人一方败诉。事后，省人民代表大
以下关于中央军事委员会的表述中，不正确的是()
邓小平关于社会主义市场经济理论的内涵包括()
What’sthenewsitemmainlyabout?

最新回复(0)

假设在磁盘上存放有375 000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要作( )趟归并排序。

计算机408

学硕统考专业

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

为实现快速排序算法，待排序序列宜采用的存储方式是____。

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如表5-1所列。则对虚拟地址03FFF180H进行虚实地址变换的结果是()

下述几种排序方法中，要求内存量最大的是()。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234—34+2$。

简述“三个代表”重要思想的辩证关系。

患者，女性，45岁，右上后牙充填体反复脱落。查：远中邻拾大面积树脂充填体，不松动，叩痛(一)。X线片示根管治疗完善，牙周情况良好。拟金属烤瓷全冠修复。如果要减小冠修复后所受的牙力，丕能采用的方法是

A．目B．舌C．口D．鼻E．耳肝在窍为

直肠癌转移到肝为胃癌转移到盆腔为

此属何证()方药宜选用()

对个人储蓄存款，商业银行有权拒绝任何单位和个人的查诲、冻结、扣划，但()另有规定除外。

以下关于中央军事委员会的表述中，不正确的是()

邓小平关于社会主义市场经济理论的内涵包括()

What’sthenewsitemmainlyabout?

假设在磁盘上存放有375 000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要作( )趟归并排序。

计算机408

学硕统考专业

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

为实现快速排序算法，待排序序列宜采用的存储方式是____。

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如表5-1所列。则对虚拟地址03FFF180H进行虚实地址变换的结果是()

下述几种排序方法中，要求内存量最大的是()。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234—34+2*$。

简述“三个代表”重要思想的辩证关系。

患者，女性，45岁，右上后牙充填体反复脱落。查：远中邻拾大面积树脂充填体，不松动，叩痛(一)。X线片示根管治疗完善，牙周情况良好。拟金属烤瓷全冠修复。如果要减小冠修复后所受的牙力，丕能采用的方法是

A．目B．舌C．口D．鼻E．耳肝在窍为

直肠癌转移到肝为胃癌转移到盆腔为

此属何证()方药宜选用()

对个人储蓄存款，商业银行有权拒绝任何单位和个人的查诲、冻结、扣划，但()另有规定除外。

以下关于中央军事委员会的表述中，不正确的是()

邓小平关于社会主义市场经济理论的内涵包括()

What’sthenewsitemmainlyabout?

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234—34+2$。