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

admin2009-05-15 60

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
TCP是互联网中的(6)协议，使用(7)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(8)。这种建立连接的方法可以防止(9)。TCP使用的流量控制协议是(10)。
MPLS采用标记分发协议(LDP)，使MPLS节点为每个流加上标记。其中，LDP协议的(44)报文采用UDP协议传输。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

Whichcodematchestheshapeorpatterngivenattheendofeachline?
A、Takeahistoryexam.B、Gotoanartexhibit.C、Meetsomeclassmates.D、Helpthemanwithhispainting.C从“Iwasjustonmyway
下列具有清肺利咽功能的中成药是
振兴装备制造业，首先要振兴重大技术装备，努力突破()，提高重大技术装备研发设计、核心元器件配套、加工制造和系统集成的整体水平。
以下关于交易所发行未上市品种的估值方法，表述错误的有()。[2016年4月真题]
衡量经济增长的宏观经济指标是国内生产总值(GDP)，下列是对GDP的表述，正确的是()
甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，(11)可获得专利权。
设计数据库系统时，在需求分析中采用()、逐步分解的方法分析系统。
信息通过______，便可实现载体传递。
Theleadersofthetwocountriesareplanningtheirsummitmeetingwitha_____tomaintainanddevelopgoodties.

最新回复(0)

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

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

软考中级

HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。

TCP是互联网中的(6)协议，使用(7)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(8)。这种建立连接的方法可以防止(9)。TCP使用的流量控制协议是(10)。

MPLS采用标记分发协议(LDP)，使MPLS节点为每个流加上标记。其中，LDP协议的(44)报文采用UDP协议传输。

《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

Whichcodematchestheshapeorpatterngivenattheendofeachline?

A、Takeahistoryexam.B、Gotoanartexhibit.C、Meetsomeclassmates.D、Helpthemanwithhispainting.C从“Iwasjustonmyway

下列具有清肺利咽功能的中成药是

振兴装备制造业，首先要振兴重大技术装备，努力突破()，提高重大技术装备研发设计、核心元器件配套、加工制造和系统集成的整体水平。

以下关于交易所发行未上市品种的估值方法，表述错误的有()。[2016年4月真题]

衡量经济增长的宏观经济指标是国内生产总值(GDP)，下列是对GDP的表述，正确的是()

甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，(11)可获得专利权。

设计数据库系统时，在需求分析中采用()、逐步分解的方法分析系统。

信息通过______，便可实现载体传递。

Theleadersofthetwocountriesareplanningtheirsummitmeetingwitha_____tomaintainanddevelopgoodties.