首页 > 学历类考试

题目内容（请给出正确答案）

[主观题]

下面四种排序方法中，平均查找长度最小的是（)A．插入排序B．选择排序C．快速排序D．归并排序

下面四种排序方法中，平均查找长度最小的是()

A．插入排序

B．选择排序

C．快速排序

D．归并排序

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下面四种排序方法中，平均查找长度最小的是（)A．插入排序B．…”相关的问题

第1题

已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元

已知如下所示长度为12的表：（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元

已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案

第2题

57Hash表的平均查找长度与处理冲突的方法无关（）

点击查看答案

第3题

采用顺序搜索方法查找长度为n的顺序表示,搜索成功的平均搜索长度为（)。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

点击查看答案

第4题

已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所

述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

点击查看答案

第5题

在Excel中，下来方法可实现快速查找满足条件的数据内容的是()

A.排序

B.自动筛选

C.数据单

D.分类汇总

点击查看答案

第6题

下面关于Hive四种排序方式的区别，描述正确的是（）。

A.orderby是要对输出的结果进行全局排序，多个reducer可以实现全局排序

B.sortby不是全局排序，只是在进入到reducer之前完成排序

C.distributeby指的是按照指定的字段划分到不同的输出reduce文件中，常见使用方式是orderbydistributeby

D.clusterby不仅支持正序排序，也支持逆序排序。

点击查看答案

第7题

在分块查找中，若用于保存数据元素的主表长度为144，它被分为12个子表，每个子表的长度均为12，若用顺序查找确定块，则分块查找的平均查找长度为（）。

A.24

B.79

C.13

D.12

点击查看答案

第8题

在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（)。

A.13

B.24

C.12

D.79

点击查看答案

第9题

在四种主要岗位评价方法中，主要从岗位要素出发，重在岗位与标比较的岗位评价方法是（）。

A.排序法

B.分类法

C.要素计点法

D.要素比较法

点击查看答案

第10题

在四种主要岗位谈论方法中，主要从岗位要素出发，重在岗位与标准比较的岗位谈论方法是（）。

A.排序法

B.分类法

C.要素计点法

D.要素比较法

点击查看答案

第11题

对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为__

____，如果k不在表中，则需要进行______次比较后才能确定查找失败。

点击查看答案

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）