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

admin2009-05-15 49

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

下面关于VLAN说法错误的是(54)。
在WindowsServer2003WebEdition上，用于远程管理的Web界面是基于(36)的应用程序。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。
ISDN相对传统电信网有哪些优点?参照OSI参考模型，ISDN分为四层，物理层、数据链路层、网络层、而其中的第四层描述进程间通信、与应用无关的用户服务及其相关接口和各种应用，这部分协议不在ISDN规定之内，由相关应用决定。层间通信在各层提供的业务接入点
ISDN相对传统电信网有哪些优点?ISDN有哪几种类型的业务?简要介绍。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统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)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存

随机试题

不可能导致左心室壁显著肥厚的病变是：
可用于脾阳不足之肌衄证的方剂是
双胍类降血糖药物的降糖作用机制为
[2003年第088题]下列哪一处还未列入联合国世界文化遗产?
建设项目具有()，一旦投资下去，工程建设起来，设备安装了，即使发现错了，也很难更改，损失很难挽回。
某开发项目的总投资为1200万元，其年销售收入为1950万元，年销售税及附加为410万元，年总成本费用为1300万元。根据相关统计，当城市化水平为30％—50％时，人均GNP，一般为()。
根据“一鸟在手”股利理论，公司的股利政策应采用()。
设S、R、T三点为一等边三角形的三个顶点，X、Y、Z为△SRT三边的中点。若用此六个点中的任意三个点作顶点，可有多少种面积不等的三角形?
下列行为中，属于单方法律行为的是()。
Oneofthesilliestthingsinourrecenthistorywastheuseof"Victorian"asatermofcontemptorabuse.Ithadbeenmadefas

最新回复(0)

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

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

软考中级

下面关于VLAN说法错误的是(54)。

在WindowsServer2003WebEdition上，用于远程管理的Web界面是基于(36)的应用程序。

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

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。

ISDN相对传统电信网有哪些优点?ISDN有哪几种类型的业务?简要介绍。

不可能导致左心室壁显著肥厚的病变是：

可用于脾阳不足之肌衄证的方剂是

双胍类降血糖药物的降糖作用机制为

[2003年第088题]下列哪一处还未列入联合国世界文化遗产?

建设项目具有()，一旦投资下去，工程建设起来，设备安装了，即使发现错了，也很难更改，损失很难挽回。

某开发项目的总投资为1200万元，其年销售收入为1950万元，年销售税及附加为410万元，年总成本费用为1300万元。根据相关统计，当城市化水平为30％—50％时，人均GNP，一般为()。

根据“一鸟在手”股利理论，公司的股利政策应采用()。

设S、R、T三点为一等边三角形的三个顶点，X、Y、Z为△SRT三边的中点。若用此六个点中的任意三个点作顶点，可有多少种面积不等的三角形?

下列行为中，属于单方法律行为的是()。

Oneofthesilliestthingsinourrecenthistorywastheuseof"Victorian"asatermofcontemptorabuse.Ithadbeenmadefas