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

admin2009-05-15 43

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
TCP是互联网中的(6)协议，使用(7)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(8)。这种建立连接的方法可以防止(9)。TCP使用的流量控制协议是(10)。
MPLS采用标记分发协议(LDP)，使MPLS节点为每个流加上标记。其中，LDP协议的(44)报文采用UDP协议传输。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。

随机试题

测量机械设备噪声时，应当标出测点。()
我国的国家基本药物一般每两年调整一次，最近一次调整的目录是哪一年发布的
用于邻面或邻面的牙体缺损的辅助固位形式是
女性，36岁，主诉头晕、乏力、3年来月经量多，浅表淋巴结及肝、脾无肿大，血红蛋白58g/L，白细胞8.0×109/L，血小板185×109/L，血片可见红细胞中心淡染区扩大，网织红细胞计数0.005。
下列职责中，()岗位是不相容职务。
属于跨期摊配账户的有()。
国有资本经营收益包括()。
我国四大古建筑群是指()。
计算机校对软件的特点有()等。
CivilizationBeforeabout3500BC,therewerecultures,butnotcivilizations.Prehistoricmenandwomencreatedsocieties,cons

最新回复(0)

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

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

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3

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

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

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。

测量机械设备噪声时，应当标出测点。()

我国的国家基本药物一般每两年调整一次，最近一次调整的目录是哪一年发布的

用于邻面或邻面的牙体缺损的辅助固位形式是

女性，36岁，主诉头晕、乏力、3年来月经量多，浅表淋巴结及肝、脾无肿大，血红蛋白58g/L，白细胞8.0×109/L，血小板185×109/L，血片可见红细胞中心淡染区扩大，网织红细胞计数0.005。

下列职责中，()岗位是不相容职务。

属于跨期摊配账户的有()。

国有资本经营收益包括()。

我国四大古建筑群是指()。

计算机校对软件的特点有()等。

CivilizationBeforeabout3500BC,therewerecultures,butnotcivilizations.Prehistoricmenandwomencreatedsocieties,cons