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

admin2009-05-15 48

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat
某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(6)进行开发建设。
为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(2)计算机。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
下面给出了一些软件编码的原则，其中错误的是(9)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如

随机试题

被动转运
败毒散的君药为
门静脉高压症病人吃干硬、粗糙的食物，易引起
甲公司因侵犯乙公司的商标权被法院判决赔偿乙公司损失10万元该生效判决强制执行完毕后不久，乙公司的注册商标因不具有显著性被依法定程序撤销下列说法正确的是()
丰硕食品有限公司是香港商人李某在某市投资兴办的外资企业。李某同时还在该市投资了另外一家经营碑酒的中外合资经营企业。2004年因该啤酒企业需要进口一套机器设备，向银行贷款人民币500万元。银行同意贷款但要求该企业提供担保。于是李某将其在丰硕公司中的全部股份办
某省国道主干线高速公路土建施工项目实行公开招标，根据项目的特点和要求，招标人提出了招标方案和工作计划。采用资格预审方式组织项目土建施工招标，招标过程中出现了下列事件：事件1：7月1日(星期一)发布资格预审公告。公告载明资格预审文件自7月2日起发售
某建设项目实行施工总承包，则该建设工程的安全生产事故应急救援预案应由()编制。
生活中我们经常看到具有对称美的建筑，在数学中也存在对称美．下列具有对称美的有()．①直角梯形；②圆；③直角三角形；④圆锥；⑤互为反函数的两函数图象．
一只小船往返航行于甲、乙两地，设小船在静水中的速度不变。现知水流速度发生了变化。则往返一次所需时间增加。(1)水流速度变大；(2)水流速度变小。
WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

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

在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat

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

为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(2)计算机。

下面给出了一些软件编码的原则，其中错误的是(9)。

被动转运

败毒散的君药为

门静脉高压症病人吃干硬、粗糙的食物，易引起

甲公司因侵犯乙公司的商标权被法院判决赔偿乙公司损失10万元该生效判决强制执行完毕后不久，乙公司的注册商标因不具有显著性被依法定程序撤销下列说法正确的是()

某建设项目实行施工总承包，则该建设工程的安全生产事故应急救援预案应由()编制。

生活中我们经常看到具有对称美的建筑，在数学中也存在对称美．下列具有对称美的有()．①直角梯形；②圆；③直角三角形；④圆锥；⑤互为反函数的两函数图象．

一只小船往返航行于甲、乙两地，设小船在静水中的速度不变。现知水流速度发生了变化。则往返一次所需时间增加。(1)水流速度变大；(2)水流速度变小。

WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane