在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成__块最好；若分成25块，其平均查找长度为_。

admin2014-12-25 58

问题在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成________块最好；若分成25块，其平均查找长度为_______。

选项

答案30 31．5

解析对n个元素的线性表采用分块检索时，分

成块最好，在这个问题中具体分成

=30最好；若分成25块，则每块有900／25=36个元素，确定元素所在块，平均需查找(25+1)／2=13次，确定元素在块内的位置平均需查找(36+1)／2=18．5次，合计平均需查找31．5次。

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

在局域网中，用一个【】二进制数作为局域网的全球地址，标识每一块局域网适配器。
简述分时系统的主要目标。
UDP数据报的首部有【】个字节。
MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。
异步数据传输以字符为单位独立进行发送，一次传输一个字符，每个字符用【】来表示。
关于模块间调用的规则，不正确的说法是()
写出非递归调用的快速排序算法。
#include＜stdio．h＞main(){charb[]="ABCDEFG"；char*chp=e＆b[7]；while(--chp＞＆b[0])putchar(*chp)；}
有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是
若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为()

随机试题

A．M1受体激动药B．M受体阻断药C．AChE抑制剂D．DA受体激动药E．NMDA受体拮抗剂美金刚
空间速度是指在单位时间内，每单位体积的催化剂上所通过的反应物的体积流量。 ()
A．肛提肌B．肛门外括约肌C．肛门内括约肌D．会阴深横肌E．会阴浅横肌参与构成尿生殖膈的是()
某风湿性心脏病患者，卧床4个月余，每天需作下肢被动活动和按摩，其目的是()。
不属于卡托普利的不良反应是
根据《建设工程安全生产管理条例》规定，建设单位确定建设工程安全作业环境及安全施工措施所需费用的时间是()。
领导者的计划决策主要表现在以下()两方面。
根据《中华人民共和国营业税暂行条例》及其实施细则的规定，纳税人从事代理业务，应以其向委托人收取的全部价款和价外费用为计税营业额。()
拘传持续的时间不得超过8个小时,不得以连续拘传的形式变相拘禁犯罪嫌疑人。()
(2007上系分)____(1)是一种最常用的结构化分析工具，它从数据传递和加工的角度，以图形的方式刻画系统内数据的运行情况。通常使用____(2)作为该工具的补充说明。(1)

最新回复(0)

在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成__块最好；若分成25块，其平均查找长度为_。

数据结构导论

理工类

在局域网中，用一个【】二进制数作为局域网的全球地址，标识每一块局域网适配器。

简述分时系统的主要目标。

UDP数据报的首部有【】个字节。

MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。

异步数据传输以字符为单位独立进行发送，一次传输一个字符，每个字符用【】来表示。

关于模块间调用的规则，不正确的说法是()

写出非递归调用的快速排序算法。

#include＜stdio．h＞main(){charb[]="ABCDEFG"；charchp=e＆b[7]；while(--chp＞＆b[0])putchar(chp)；}

有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为()

A．M1受体激动药B．M受体阻断药C．AChE抑制剂D．DA受体激动药E．NMDA受体拮抗剂美金刚

空间速度是指在单位时间内，每单位体积的催化剂上所通过的反应物的体积流量。 ()

A．肛提肌B．肛门外括约肌C．肛门内括约肌D．会阴深横肌E．会阴浅横肌参与构成尿生殖膈的是()

某风湿性心脏病患者，卧床4个月余，每天需作下肢被动活动和按摩，其目的是()。

不属于卡托普利的不良反应是

根据《建设工程安全生产管理条例》规定，建设单位确定建设工程安全作业环境及安全施工措施所需费用的时间是()。

领导者的计划决策主要表现在以下()两方面。

根据《中华人民共和国营业税暂行条例》及其实施细则的规定，纳税人从事代理业务，应以其向委托人收取的全部价款和价外费用为计税营业额。()

拘传持续的时间不得超过8个小时,不得以连续拘传的形式变相拘禁犯罪嫌疑人。()

(2007上系分)(1)是一种最常用的结构化分析工具，它从数据传递和加工的角度，以图形的方式刻画系统内数据的运行情况。通常使用(2)作为该工具的补充说明。(1)

在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成________块最好；若分成25块，其平均查找长度为_______。

数据结构导论

理工类

在局域网中，用一个【】二进制数作为局域网的全球地址，标识每一块局域网适配器。

简述分时系统的主要目标。

UDP数据报的首部有【】个字节。

MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。

异步数据传输以字符为单位独立进行发送，一次传输一个字符，每个字符用【】来表示。

关于模块间调用的规则，不正确的说法是()

写出非递归调用的快速排序算法。

#include＜stdio．h＞main(){charb[]="ABCDEFG"；char*chp=e＆b[7]；while(--chp＞＆b[0])putchar(*chp)；}

有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为()

A．M1受体激动药B．M受体阻断药C．AChE抑制剂D．DA受体激动药E．NMDA受体拮抗剂美金刚

空间速度是指在单位时间内，每单位体积的催化剂上所通过的反应物的体积流量。 ()

A．肛提肌B．肛门外括约肌C．肛门内括约肌D．会阴深横肌E．会阴浅横肌参与构成尿生殖膈的是()

某风湿性心脏病患者，卧床4个月余，每天需作下肢被动活动和按摩，其目的是()。

不属于卡托普利的不良反应是

根据《建设工程安全生产管理条例》规定，建设单位确定建设工程安全作业环境及安全施工措施所需费用的时间是()。

领导者的计划决策主要表现在以下()两方面。

根据《中华人民共和国营业税暂行条例》及其实施细则的规定，纳税人从事代理业务，应以其向委托人收取的全部价款和价外费用为计税营业额。()

拘传持续的时间不得超过8个小时,不得以连续拘传的形式变相拘禁犯罪嫌疑人。()

(2007上系分)____(1)是一种最常用的结构化分析工具，它从数据传递和加工的角度，以图形的方式刻画系统内数据的运行情况。通常使用____(2)作为该工具的补充说明。(1)

在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成__块最好；若分成25块，其平均查找长度为_。

#include＜stdio．h＞main(){charb[]="ABCDEFG"；charchp=e＆b[7]；while(--chp＞＆b[0])putchar(chp)；}

(2007上系分)(1)是一种最常用的结构化分析工具，它从数据传递和加工的角度，以图形的方式刻画系统内数据的运行情况。通常使用(2)作为该工具的补充说明。(1)