首页 > 软考

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

[主观题]

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是

相同的，并且各个元素的关键字皆不相同。

用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。

现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是(3)，此时的平均比较次数是(4)。当g的值大于等于 90000时，此方法的查找速度接近于(5)。

A．25000

B．30000

C．45000

D．90000

查看答案

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

您可能会需要：

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

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

更多“某顺序存储的表格，其中有90000个元素，已按关键字递增有序…”相关的问题

第1题

某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的

概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。

现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。

A．25000

B．30000

C．45000

D．90000

点击查看答案

第2题

某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为A．248B．

某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为

A．248

B．247

C．246

D．244

点击查看答案

第3题

若某线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元素，则采⽤（）存储⽅

A.式最节省时间

B.顺序表

C.单链表

D.双向链表

E.循环链表

点击查看答案

第4题

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。

A.21

B.23

C.41

D.62

点击查看答案

第5题

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（）。

A.6

B.10

C.12

D.15

点击查看答案

第6题

一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1,若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处），则该数组的最大下标至少为（）

A.6

B.10

C.15

D.12

点击查看答案

第7题

设某集合有101个元素。试问: a)可构成多少个子集？ b)其中有多少个子集的元素为奇数？ c)是否会有102个元素的子集？

点击查看答案

第8题

通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（)的特点。

A.顺序存储

B.链表存储

C.索引存储

D.哈希存储

点击查看答案

第9题

关于线性表的顺序存储结构和链式存储结构的描述中，正确的是()。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构

A.Ⅰ、Ⅱ、Ⅲ

B.Ⅱ、Ⅳ

C.Ⅱ、Ⅲ

D.Ⅲ、Ⅳ

点击查看答案

第10题

顺序表的一个存储结点仪存储线性表的一个( )。

A.数据元素

B.数据项

C.数据

D.数据结构

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

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

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