顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

admin2019-08-10 45

问题顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

选项 A、21
B、23
C、41
D、62

答案B

解析分块查找成功的平均查找长度为ASL＝(s²＋s＋n)／2s。在本题中，n＝123，s＝123／3＝41，故平均查找长度为23。

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

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

计算机408

学硕统考专业

相关试题推荐

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
“瓜步之战”发生在下列哪两个政权之间?()
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

随机试题

A．单体酶B．寡聚酶C．结合酶D．多功能酶E．单纯酶由酶蛋白和辅助因子两部分组成的酶是
感音性耳聋的病变部位在
药物组成中含有玄参、白芍、麦冬的方剂是药物组成中含有玄参、生地、麦冬的方剂是
急性肾小球肾炎药物造成的肾小管损伤
下列合同或合同条款，无效的是()。
依据《合伙企业法》的规定，合伙企业解散后应当进行清算，并通知和公告债权人。关于合伙企业的清算，下列说法正确的是：
商业银行开展贷款业务应当遵守的资产负债比例管理不包括()。
采购组织结构的类型主要有（）。
Directions：Inthispart，youareaskedtowriteanessayaccordingtotheinformationbelow．Youshouldwritemorethan150w
Arethereanyeffectivewaystodealwithstress?Whatarethey?

最新回复(0)

顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

计算机408

学硕统考专业

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

“瓜步之战”发生在下列哪两个政权之间?()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

A．单体酶B．寡聚酶C．结合酶D．多功能酶E．单纯酶由酶蛋白和辅助因子两部分组成的酶是

感音性耳聋的病变部位在

药物组成中含有玄参、白芍、麦冬的方剂是药物组成中含有玄参、生地、麦冬的方剂是

急性肾小球肾炎药物造成的肾小管损伤

下列合同或合同条款，无效的是()。

依据《合伙企业法》的规定，合伙企业解散后应当进行清算，并通知和公告债权人。关于合伙企业的清算，下列说法正确的是：

商业银行开展贷款业务应当遵守的资产负债比例管理不包括()。

采购组织结构的类型主要有（）。

Directions：Inthispart，youareaskedtowriteanessayaccordingtotheinformationbelow．Youshouldwritemorethan150w

Arethereanyeffectivewaystodealwithstress?Whatarethey?