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

admin2019-08-10 47

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略，但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号，反而寄希望于帝国主义的支持和赞助③都反对封建专制制度，主张建立民主政体，但又都对反封建的艰巨性缺乏认识
国人暴动后，周公、召公临时主持政事，号称“共和行政”，又称“周召共和”。共和元年即()，是我国有确切文字纪年的开始。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

平衡计分卡
与气的生成密切相关的脏腑是
Acustomized,constantly-updatingnewspaperusedtobethestuffofsciencefiction.Now,thankstotabletdevices,thereares
Inthisexperiment,theyarewokenupseveraltimesduringthenight,andaskedtoreportwhatthey______.
甲将汽车停在自家楼下，忘记拨车钥匙，匆匆上楼取文件，被恰好路过的乙发现。乙发动汽车刚要挂挡开动时，甲正好下楼，将乙抓获。关于乙的行为。下列哪一选项是正确的?(卷二真题试卷第6题)
按照供给物形态，总供给可分为()
在事项(2)中，小刘将本单位资料复印给其爱人单位，违背了“诚实守信”会计职业道德的要求。诚实守信要求会计人员“保密守信，不为利益所诱惑”刘将复印资料给其他单位，泄漏了公司的商业秘密。在事项(3)中，小刘在工作中牢骚满腹、粗心大意，违背了会计职业道德
2016年7月1日，是中国共产党成95周年纪念日，在95年的历史进程中，中国共产党为中华民族作出了伟大历史贡献。下列关于中国共产党的历史贡献说法错误的是()。
公平正义理念对公安工作的具体要求包括()。
Anoften-used,butvaluableanalogycomparestheimmunesystemwithanarmy.Thedefendingtroopsarethewhitebloodcellscall

最新回复(0)

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

计算机408

学硕统考专业

国人暴动后，周公、召公临时主持政事，号称“共和行政”，又称“周召共和”。共和元年即()，是我国有确切文字纪年的开始。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

平衡计分卡

与气的生成密切相关的脏腑是

Acustomized,constantly-updatingnewspaperusedtobethestuffofsciencefiction.Now,thankstotabletdevices,thereares

Inthisexperiment,theyarewokenupseveraltimesduringthenight,andaskedtoreportwhatthey______.

甲将汽车停在自家楼下，忘记拨车钥匙，匆匆上楼取文件，被恰好路过的乙发现。乙发动汽车刚要挂挡开动时，甲正好下楼，将乙抓获。关于乙的行为。下列哪一选项是正确的?(卷二真题试卷第6题)

按照供给物形态，总供给可分为()

2016年7月1日，是中国共产党成95周年纪念日，在95年的历史进程中，中国共产党为中华民族作出了伟大历史贡献。下列关于中国共产党的历史贡献说法错误的是()。

公平正义理念对公安工作的具体要求包括()。

Anoften-used,butvaluableanalogycomparestheimmunesystemwithanarmy.Thedefendingtroopsarethewhitebloodcellscall