设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确(52)。

admin2009-05-15 52

问题设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确(52)。

选项 A、21
B、23
C、41
D、62

答案B

解析分块查找成功的平均查找长度为：

在本题中，n=123，s=123/3=41，故平均查找长度为23。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(6)进行开发建设。
为了确定信息在网络传输过程中是否被他人假冒，一般采用的技术是(35)。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

行政复议机关经责令受理仍不受理行政复议申请的，对直接负责的主管人员和其他直接责任人员应当依法给予降级、撤职、开除的行政处分。（）
A.卡铂B.长春新碱C.丝裂霉素D.氮芥E.氟尿嘧啶属于烷化剂抗癌药物的是
对于腮腺区肿物不宜进行的检查是()。
下列哪一行为构成故意犯罪?(2012年卷二5题)
影响土地区位的主要因素有()。
根据《关于贯彻》的规定，下列关于依法严肃查处违法土地管理相关规定的违规行为表述中不正确的是()
可视为生产物流系统的终点，也是销售物流系统起点的是()。
外币专门借款和一般借款在资本化期间内产生的汇兑损益符合资本化条件时，要予以资本化，不符合资本化条件的计入当期损益()。
美国国家地理科学家通过利用电脑模拟，寻找海洋颜色与强热带气旋之间的联系。研究最近发现，海水颜色能够让飓风改变方向，也就是说，如果海水变色，飓风也会变向。值得关注的是，全球气候变暖可能已经让海水变色，这也就意味着科学家可以根据海水的“脸色”判断哪些地区将被飓
下列叙述中正确的是()。

最新回复(0)

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确(52)。

软件设计师上午基础知识考试

软考中级

一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(6)进行开发建设。

为了确定信息在网络传输过程中是否被他人假冒，一般采用的技术是(35)。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

行政复议机关经责令受理仍不受理行政复议申请的，对直接负责的主管人员和其他直接责任人员应当依法给予降级、撤职、开除的行政处分。（）

A.卡铂B.长春新碱C.丝裂霉素D.氮芥E.氟尿嘧啶属于烷化剂抗癌药物的是

对于腮腺区肿物不宜进行的检查是()。

下列哪一行为构成故意犯罪?(2012年卷二5题)

影响土地区位的主要因素有()。

根据《关于贯彻》的规定，下列关于依法严肃查处违法土地管理相关规定的违规行为表述中不正确的是()

可视为生产物流系统的终点，也是销售物流系统起点的是()。

外币专门借款和一般借款在资本化期间内产生的汇兑损益符合资本化条件时，要予以资本化，不符合资本化条件的计入当期损益()。

下列叙述中正确的是()。