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

admin2009-05-15 50

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少
某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
TCP是互联网中的(6)协议，使用(7)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(8)。这种建立连接的方法可以防止(9)。TCP使用的流量控制协议是(10)。
在互连的网络设备中，交换机的工作与网桥相比，区别在于(27)，网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比，优点是(29)，网桥中为了防止产生循环路径，需要运行(30)；算法。具有自学习功能的网桥是(31)。
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。

随机试题

下列关于DNA转录的叙述正确的是
临床医学研究中的保密原则是临床医学研究中的受试者选择原则是
《中华人民共和国环境噪声污染防治法》规定：在城市市区噪声敏感建筑物集中区域内进行夜间建筑施工，因特殊需要必须连续作业的，必须(　　　)。
依据《证券公司风险控制指标管理办法》的规定，证券公司净资产与负债的比例不得低于()。
下列关于市场比较法的表述中，错误的是()。
下面属于公安队伍正规化建设中“五规范”的内容有()。
发烧：体温计：摄氏度
=_______．
Self-Publishing[A]Toawriter,self-publishingisanincrediblypowerfulandalluringconcept.Onthesimplestlevel,it’sani
Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

最新回复(0)

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

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

软考中级

EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。

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

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

下列关于DNA转录的叙述正确的是

临床医学研究中的保密原则是临床医学研究中的受试者选择原则是

《中华人民共和国环境噪声污染防治法》规定：在城市市区噪声敏感建筑物集中区域内进行夜间建筑施工，因特殊需要必须连续作业的，必须( )。

依据《证券公司风险控制指标管理办法》的规定，证券公司净资产与负债的比例不得低于()。

下列关于市场比较法的表述中，错误的是()。

下面属于公安队伍正规化建设中“五规范”的内容有()。

发烧：体温计：摄氏度

=_______．

Self-Publishing[A]Toawriter,self-publishingisanincrediblypowerfulandalluringconcept.Onthesimplestlevel,it’sani

Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

《中华人民共和国环境噪声污染防治法》规定：在城市市区噪声敏感建筑物集中区域内进行夜间建筑施工，因特殊需要必须连续作业的，必须(　　　)。