题目内容（请给出正确答案）

[单选题]

在段式分配的存储管理中，最坏适应算法要求对空闲区表项按()进行排列。

A.尺寸从小到大

B.尺寸从大到小

C.地址从小到大

D.地址从大到小

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在段式分配的存储管理中，最坏适应算法要求对空闲区表项按()进…”相关的问题

第1题

在可变分区管理中，把空闲区按长度以递增顺序登记到空闲区表中，分配时从最小的一个空闲区开始查找，当找到第一个能满足作业要求的空闲区时，分割一部分给作业使用。这样的算法是（)

A.先进先出分配算法

B.最先适应分配算法

C.最优适应分配算法

D.最坏适应分配算法

点击查看答案

第2题

某内存分配算法为一作业选择分区时总是寻找其大小最接近于作业所要求的存储区域。换句话说，把作业放入这样的分区后剩下的部分最小，这样的算法是（)

A.最佳适应算法

B.最坏适应算法

C.首次适应算法

D.循环首次适应算法

点击查看答案

第3题

在可变分区存储管理中，循环首次适应算法要求对空闲区表项按（)进行排列。

A.地址从大到小

B.地址从小到大

C.尺寸从大到小

D.尺寸从小到大

点击查看答案

第4题

在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按什么方式排列（)？

A.容量递增

B.容量递减

C.地址递增

D.地址递减

点击查看答案

第5题

属分区分配算法的有（)。

A.链式分配算法

B.首次适应算法

C.分页存储的块分配

D.索引分配

点击查看答案

第6题

下列存储方案中,关于外碎片释放的描述正确的是（)。

A.页式存储管理和段式存储管理释放外碎片

B.页式存储管理和段页式存储管理释放外碎片

C.可变分区存储管理和段式存储管理释放外碎片

D.可变分区存储管理和段页式存储管理释放外碎片

点击查看答案

第7题

设字符串t和p的长度分别为m和n.t的后缀数组和最长公共前缀数组分别为sa和lcp.请说明如何利用t的后缀数组和最长公共前缀数组搜索给定字符串p在t中出现的所有位置.要求算法在最坏情况下的时间复杂性为O（m+logn).

点击查看答案

第8题

设子数组a[0:k-1]和a[k:n-1]已排好序（0≤k≤n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法.要求算法在最坏情况下所用的计算时间为O（n),且只用到O（1)的辅助空间.

点击查看答案

第9题

可变分区管理方法采用最优适应分配算法时，将空闲区按（)登记到空闲区表中。

A.长度递增顺序

B.长度递减顺序

C.地址递增顺序

D.地址递减顺序

点击查看答案

第10题

假设将教材34页代码2.4中expand（)算法的扩容策略改为“每次追加固定数目的单元”。a)试证明，在最坏情况下，单次操作中消耗于扩容的分摊时间为θ（n)，其中n为向量规模;b)试举例说明，这种最坏情况的确可能发生。

点击查看答案

第11题

段式存储管理中段内的地址是不连续的，而段间的地址是连续的。（)

点击查看答案

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）