下列说法中正确的是( )。 Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50 Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构 Ⅲ．折半查找过程所对应的判定树是一棵完全二叉树 Ⅳ．理想情

admin2018-09-11 30

问题下列说法中正确的是( )。
Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50
Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构
Ⅲ．折半查找过程所对应的判定树是一棵完全二叉树
Ⅳ．理想情况下，散列表的平均比较次数可达到1次

选项 A、Ⅰ、Ⅳ
B、Ⅱ、Ⅲ、Ⅳ
C、Ⅲ、Ⅳ
D、Ⅰ、Ⅱ、Ⅲ、Ⅳ

答案A

解析 Ⅰ：分块查找的平均查找长度不仅和表的总长度n有关，而且和所分的子表个数有关，对于n给定的情况下，s取

时，平均查长度取得最小值

，所以最理想块长为50，故Ⅰ正确(注意：此题务必记住该结论)。补充：分块查找的数据组织方式为：数据分成若干块，每块内数据不必有序，但块问必须有序，每块内最大(或最小)的数据组成索引块。
Ⅱ：顺序查找法就是从线性表的一端开始顺序查找，并且逐个检查关键字是否满足给定的条件。所以顺序存储结构和链式存储结构均适合(表可以无序)，故Ⅱ错误。
补充：顺序查找法的平均查找长度。
若查找每个记录的概率相等，则在具有n个记录的连续文件中采用顺序查找法查找一个记录，其平均查找长度为(n+1)／2。查找第一个记录的查找长度为1，查找第n个记录的查找长度为n，并且查找每个记录的概率相等，即均为1／n，则顺序查找法的平均查找长度为

Ⅲ：判定树的结构一定是先排满一层，再排下一层，所以只有最低一层可能不满。并且最低一层的叶子结点也不一定是从左到右按序排放，故不一定是完全二叉树，故Ⅲ错误。
Ⅳ：在理想情况下，散列表通过散列函数可直接计算得到元素的位置，所以平均比较次数可达到1，故Ⅳ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列说法中正确的是( )。 Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50 Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构 Ⅲ．折半查找过程所对应的判定树是一棵完全二叉树 Ⅳ．理想情

计算机408

学硕统考专业

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

新文化运动把斗争矛头指向了儒家传统道德，是因为()

下列哪个文件标志着“文化大革命”的发起?()

《应诏统筹全局折》

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

（2020年昌邑／德州德城区）第斯多惠说：“一个坏的教师奉送真理，一个好的教师则教人发现真理。”这句话体现了教学的（）

男性，45岁。梨形心，心尖区可闻及舒张期隆隆样杂音，局限不传导。该杂音的形态是

抗酸药碳酸氢钠的特点包括

女性，50岁，膀胱癌，行膀胱全切结肠代膀胱术后，输尿管支架管引流管()

A公司2009年1月10日购入B公司15万股股票作为交易性金融资产，每股价格为6元。3月15日收到B公司宣告分派的现金股利3万元。6月30日该股票的市价为每股6.5元，则该交易性金融资产6月30日的账面余额为（　　）万元。

国家信用是指一国政府向本国居民举借债务，以解决国库收支临时性季节性的不一致或弥补国库赤字的信用形式，其主要形式有()。

甲公司适用的所得税税率为25％。其拥有的一项固定资产于2017年1月1日开始计提折旧，按照会计准则规定，当年计提折旧210万元，按照税法规定计提折旧110万元。甲公司2017年有关所得税会计处理表述中，正确的是()。

云销雨霁，彩彻区明。＿＿＿＿＿＿，＿＿＿＿＿＿。(王勃《滕王阁序》)

“孟母择邻”的行为和如今家长择校的行为目的一致。()

下列说法中正确的是( )。 Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50 Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构 Ⅲ．折半查找过程所对应的判定树是一棵完全二叉树 Ⅳ．理想情

计算机408

学硕统考专业

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

新文化运动把斗争矛头指向了儒家传统道德，是因为()

下列哪个文件标志着“文化大革命”的发起?()

《应诏统筹全局折》

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

（2020年昌邑／德州德城区）第斯多惠说：“一个坏的教师奉送真理，一个好的教师则教人发现真理。”这句话体现了教学的（）

男性，45岁。梨形心，心尖区可闻及舒张期隆隆样杂音，局限不传导。该杂音的形态是

抗酸药碳酸氢钠的特点包括

女性，50岁，膀胱癌，行膀胱全切结肠代膀胱术后，输尿管支架管引流管()

A公司2009年1月10日购入B公司15万股股票作为交易性金融资产，每股价格为6元。3月15日收到B公司宣告分派的现金股利3万元。6月30日该股票的市价为每股6.5元，则该交易性金融资产6月30日的账面余额为（ ）万元。

国家信用是指一国政府向本国居民举借债务，以解决国库收支临时性季节性的不一致或弥补国库赤字的信用形式，其主要形式有()。

甲公司适用的所得税税率为25％。其拥有的一项固定资产于2017年1月1日开始计提折旧，按照会计准则规定，当年计提折旧210万元，按照税法规定计提折旧110万元。甲公司2017年有关所得税会计处理表述中，正确的是()。

云销雨霁，彩彻区明。＿＿＿＿＿＿，＿＿＿＿＿＿。(王勃《滕王阁序》)

“孟母择邻”的行为和如今家长择校的行为目的一致。()

A公司2009年1月10日购入B公司15万股股票作为交易性金融资产，每股价格为6元。3月15日收到B公司宣告分派的现金股利3万元。6月30日该股票的市价为每股6.5元，则该交易性金融资产6月30日的账面余额为（　　）万元。