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

admin2017-11-20 53

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

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

答案A

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

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

，所以最理想块长为50，故Ⅰ正确(注意：此题务必记住该结论)。
Ⅱ：顺序查找法就是从线性表的一端开始顺序查找，并且逐个检查关键字是否满足给定的条件。所以顺序存储结构和链式存储结构均适合(表可以无序)，故Ⅱ错误。
Ⅲ：判定树的结构一定是先排满一层，再排下一层，所以只有最低一层可能不满。并且最低一层的叶子结点也不一定是从左到右按序排放，故不一定是完全二叉树，故Ⅲ错误。
Ⅳ：在理想情况下，散列表通过散列函数可直接计算得到元素的位置，所以平均比较次数可达到1，故Ⅳ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于斯巴达的论述错误的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

近代日本被迫签订的第一个不平等条约是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

以招标方式缔约须经过___、_、____。

甲刚买新彩电一台,将旧彩电欲赠送乙,并让乙马上将彩电拿走。乙称过两天再来拿。两天后,乙来取彩电,甲反悔,对此法院应判决旧彩电归()

A．细胞中含粗大嗜清颗粒比例≥30％B．POX反应、非特异酯酶均阴性C．糖原染色阳性，呈块状或颗粒状以上细胞化学染色D．过氧化物酶阳性E．非特异性酯酶阳性，能被NaF抑制急性淋巴细胞白血病的骨髓检查特点是

A．脾气虚证B．脾虚气陷证C．脾阳虚证D．寒湿困脾证E．湿热蕴脾证

施工组织总设计的编制依据主要包括()

根据支付结算法律制度的规定，对于出票后定期付款的商业汇票，提示付款期限是()。(2014年)

设f二阶可导，z＝yf(xy)／x，则＝________

Whodoyouthinkisspeaking?

SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodernworld—uptherewiththeEiffelTowerandtheEmpire

计算机408

学硕统考专业

关于斯巴达的论述错误的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

近代日本被迫签订的第一个不平等条约是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

以招标方式缔约须经过_____、_____、______。

甲刚买新彩电一台,将旧彩电欲赠送乙,并让乙马上将彩电拿走。乙称过两天再来拿。两天后,乙来取彩电,甲反悔,对此法院应判决旧彩电归()

A．细胞中含粗大嗜清颗粒比例≥30％B．POX反应、非特异酯酶均阴性C．糖原染色阳性，呈块状或颗粒状以上细胞化学染色D．过氧化物酶阳性E．非特异性酯酶阳性，能被NaF抑制急性淋巴细胞白血病的骨髓检查特点是

A．脾气虚证B．脾虚气陷证C．脾阳虚证D．寒湿困脾证E．湿热蕴脾证

施工组织总设计的编制依据主要包括()

根据支付结算法律制度的规定，对于出票后定期付款的商业汇票，提示付款期限是()。(2014年)

设f二阶可导，z＝yf(xy)／x，则＝________

Whodoyouthinkisspeaking?

SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodernworld—uptherewiththeEiffelTowerandtheEmpire

以招标方式缔约须经过___、_、____。