设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

admin2013-02-02 63

问题设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

选项 A、41
B、25
C、45
D、62

答案B

解析 287个元素，按分块查找的要求等分成7块，则每块有41个元素。于是查找概率相等的情况下，查找确定块需要4次比较，块中进行顺序查找需要21次比较，所以查找成功时的平均查找长度为25。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

程序员上午基础知识考试

软考初级

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

在Windows　NT中应该(40)来添加RAS服务方式。

我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(25)。

In　enterprises,　the　gateway　is　the　computer　that(67)the　traffic　from　a　workstation　to　the　outside　network　that　is　serving　the　We

有一个网络为C类，某一计算机的IP地址为210.110.14.79，那么它的子网掩码为(55)

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

以下说法中正确的是()。

剩余技术主要有()。

对进口化妆品的报检程序说法正确的有(　　)。

在美国存托凭证的发行中，下列说法正确的是()。I．存券银行发出ADRⅡ．存券银行一定要命令托管银行移送证券Ⅲ．将所购买的证券存放在托管银行Ⅳ．存券银行ADR的持有者派发红利或利息

根据《刑事诉讼法》的规定，人民法院审理自诉案件时，下列做法中正确的是()。

14岁的甲与乙签订了一份买卖合同，由甲将其学习机以200元的价格卖给乙。该合同()。

一星、二星、三星、四星、五星级饭店不达标，省、自治区、直辖市旅游局饭店星级评定机构有权签发警告通知书、通报批评、降低或取消其星级，并报国家旅游局饭店星级评定机构备案。()

2013年3月22日至24日，习近平主席对俄罗斯进行国事访问。3月23日，习近平在莫斯科国际关系学院发表的题为《顺应时代前进潮流促进世界和平发展》的重要演讲，对发展新形势下的中俄关系提出建议，主要有

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

程序员上午基础知识考试

软考初级

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

在Windows NT中应该(40)来添加RAS服务方式。

我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(25)。

In enterprises, the gateway is the computer that(67)the traffic from a workstation to the outside network that is serving the We

有一个网络为C类，某一计算机的IP地址为210.110.14.79，那么它的子网掩码为(55)

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

以下说法中正确的是()。

剩余技术主要有()。

对进口化妆品的报检程序说法正确的有( )。

在美国存托凭证的发行中，下列说法正确的是()。I．存券银行发出ADRⅡ．存券银行一定要命令托管银行移送证券Ⅲ．将所购买的证券存放在托管银行Ⅳ．存券银行ADR的持有者派发红利或利息

根据《刑事诉讼法》的规定，人民法院审理自诉案件时，下列做法中正确的是()。

14岁的甲与乙签订了一份买卖合同，由甲将其学习机以200元的价格卖给乙。该合同()。

一星、二星、三星、四星、五星级饭店不达标，省、自治区、直辖市旅游局饭店星级评定机构有权签发警告通知书、通报批评、降低或取消其星级，并报国家旅游局饭店星级评定机构备案。()

2013年3月22日至24日，习近平主席对俄罗斯进行国事访问。3月23日，习近平在莫斯科国际关系学院发表的题为《顺应时代前进潮流促进世界和平发展》的重要演讲，对发展新形势下的中俄关系提出建议，主要有

在Windows　NT中应该(40)来添加RAS服务方式。

In　enterprises,　the　gateway　is　the　computer　that(67)the　traffic　from　a　workstation　to　the　outside　network　that　is　serving　the　We

对进口化妆品的报检程序说法正确的有(　　)。