单选题

按分区序号查找存储分块表,把最先找到的且大于等于作业大小的未分配分区分给作业的存储分配算法是()。

A. 最佳适应法
B. 最先适应法
C. 最坏适应法
D. 位图法

查看答案
该试题由用户900****44提供 查看答案人数:35543 如遇到问题请 联系客服
正确答案
该试题由用户900****44提供 查看答案人数:35544 如遇到问题请联系客服

相关试题

换一换
单选题
按分区序号查找存储分块表,把最先找到的且大于等于作业大小的未分配分区分给作业的存储分配算法是()。
A.最佳适应法 B.最先适应法 C.最坏适应法 D.位图法
答案
单选题
设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为()
A.21 B.23 C.41 D.62
答案
主观题
分块查找中对线性表分块后应保证()有序。
答案
单选题
分块查找要求表中的结点()。
A.全部无序 B.块之间无序 C.全部有序 D.块之间有序
答案
多选题
是谁最先找到那些宝藏并转移到安全的地方()
A.医生 B.希尔费 C.吉姆 D.本•冈恩
答案
主观题
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
答案
单选题
对采用二分查找法进行查找运算的查找表,要求按 ______ 方式进行存储。
A.顺序存储 B.链式存储 C.顺序存储且结点按关键字有序 D.链式存储且结点按关键字有序
答案
单选题
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)
A.顺序查找的算法非常简单但效率较低 B.折半查找法的平均查找长度小,查找速度快 C.分块查找的平均长度介于顺序查找和折半查找之间 D.分块查找只能用于顺序存贮结构,且要求表中记录是有序的
答案
单选题
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()
A.错误 B.正确
答案
判断题
采用分块查找,既能实现线性表所希望的查找速度,又能适应动态变化的需要
答案
热门试题
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。() 长度为255的表,采用分块查找法,每块的最佳长度是( )。 塔直径分大于等于()时采用分块式塔盘。 可变分区管理的分配策略是采用顺序查找分区表,找到第一个满足申请长度的空闲区,将其分割并分() 可变分区管理的分配策略是采用顺序查找分区表,找到第一个满足申请长度的空闲区,将其分割并分() 以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关 某动态分区分配存储管理系统,某时刻内存中空闲分区情况如表2-7所示,有一个作业申请50 KB内存,系统把第4个空闲分区分配给了该作业,则该系统采用的分区分配算法是( )。 表为内存空闲分区情况 序号 分区大小(KB) 分区始址(K) 1 80 60 2 75 150 3 55 250 4 90 350 采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(  )。 在分块查找方法中,查找的顺序是( ) 以折半查找方法在一个查找表上进行查找时,要求该查找表必须是顺序存储的 表 顺序表查找指的是在顺序存储结构上进行查找。() 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。() 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。() 在索引顺序表中实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关 3.对于具有144 个记录的文件,若采用分块查找法,且每块长度为8,则平均查找长度为__________ 设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。() 查找表按其所包括的运算不同分为( )查找表和( )查找表。 就平均查找长度而言,分块查找最小,二分查找次之,顺序查找最大。 在进行数据表的分区存储的时候,RANGE 分区属于表分区类型() 折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位