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

admin2018-09-11 38

问题下列说法中正确的是( )。
Ⅰ．对有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

学硕统考专业

1933年德国国会通过的“授权法”规定：“法律由政府规定，只要不影响国会和参政院的地位，可以与宪法相违背，内阁总理发布的法律于次日生效。”这项法案()。

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

1908年安庆新军起义是由()领导的。

下列哪一个不是罗马王政时代的管理机构?()

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

文件的基本运算分为检索和修改两类，前者有3种方式，分别是___、_和_____。

下列急性中毒中，可采用腹膜透析的是

毛细血管搏动征常见于下列哪一项（　　）。

新技术应用方案的技术分析是通过对其技术特性和条件指标进行对比与分析完成的，下列指标中，属于反映方案技术特性的指标是()。

涅伽达文化Ⅱ

设随机变量X与Y相互独立，且X服从参数为p的几何分布，即P{X=m}=pgm一1，m=1，2，…，0＜p＜1，q=1一p，Y服从标准正态分布N(0，1)．求：(Ⅰ)U=X+Y的分布函数；(Ⅱ)V=XY的分布函数．

Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t

Theengineersinthislabspentseveralweeks______theirplansforthenewbicycle.

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

计算机408

学硕统考专业

1933年德国国会通过的“授权法”规定：“法律由政府规定，只要不影响国会和参政院的地位，可以与宪法相违背，内阁总理发布的法律于次日生效。”这项法案()。

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

1908年安庆新军起义是由()领导的。

下列哪一个不是罗马王政时代的管理机构?()

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

文件的基本运算分为检索和修改两类，前者有3种方式，分别是_______、_______和_______。

下列急性中毒中，可采用腹膜透析的是

毛细血管搏动征常见于下列哪一项（ ）。

新技术应用方案的技术分析是通过对其技术特性和条件指标进行对比与分析完成的，下列指标中，属于反映方案技术特性的指标是()。

涅伽达文化Ⅱ

设随机变量X与Y相互独立，且X服从参数为p的几何分布，即P{X=m}=pgm一1，m=1，2，…，0＜p＜1，q=1一p，Y服从标准正态分布N(0，1)．求：(Ⅰ)U=X+Y的分布函数；(Ⅱ)V=XY的分布函数．

Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t

Theengineersinthislabspentseveralweeks______theirplansforthenewbicycle.

文件的基本运算分为检索和修改两类，前者有3种方式，分别是___、_和_____。

毛细血管搏动征常见于下列哪一项（　　）。