已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key　mod　7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，

admin2009-02-15 33

问题已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key　mod　7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。

选项 A、6/5
B、7/6
C、4/3
D、3/2

答案C

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在图2-27拓扑结构中，PC访问Internet资源时，是否会影响电视机(或电话机)的正常使用

在图2-22所示的DOS命令窗口中，所运行的Windows命令是(1)。地址224.0.0.0是一个(2)。可供选择的答案：1.A．arp-aB．tracert-dC．netstartD．netstat-r2.A

阅读以下技术说明，根据要求回答问题。[说明]某安装了WindowsServer2003操作系统的Web服务器，其“本地安全设置”控制台中的“账户策略”下“密码策略”界面如图8-11所示，在“本地策略”下“审核策略”界面如图8-12所示。

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以选择[控制面板]→[添加或删除程序]命令，然后单击[添加/删除Windows组件]按钮来安装，也可以通过(2)来安装该服

在Windows2003中安装FTP服务，需在“应用程序服务器”选项的(1)组件复选框中选择“文件传输协议(FTP)服务”进行安装。(1)备选答案：A．ASP.NETB．Internet信息服务(IIS)C．应用程序服务器

传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?

阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一，回答与WindowsServer2008安全管理相关的问题。

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

Itiscommonpractice______abatterywhenitstillhassomepowerinit.

A．三焦经循行B．小肠经循行C．肝经循行D．脾经循行E．胆经循行

(2008年多项选择第48题)根据我国企业破产法的规定，在青云公司进入破产程序后，与该公司有关的下列支出属于破产费用的是（）。

世界银行、国际咨询工程师联合会规定的项目总建设成本包括()。

热力管道工程施工结束后，应进行()及试运行。

某工业企业按会计准则计提的坏账准备10万元，以下处理正确的是()。

某商业企业2010年有职工70人，资产总额800万元，取得生产经营收入共计860万元，税前扣除项目金额共计857.2万元。2010年度该企业应缴纳企业所得税()万元。

商业保险按照承保可以分为原保险、再保险、共同保险和重复保险。其中重复保险必须具备的条件有()。

承担支持进出口贸易融资任务的政策性银行是()。

设随机变量X的密度函数为f(x)=(-∞＜x＜+∞).求Cov(X，|X|)，问X，|X|是否不相关?

程序员上午基础知识考试

软考初级

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在图2-27拓扑结构中，PC访问Internet资源时，是否会影响电视机(或电话机)的正常使用

在图2-22所示的DOS命令窗口中，所运行的Windows命令是(1)。地址224.0.0.0是一个(2)。可供选择的答案：1.A．arp-aB．tracert-dC．netstartD．netstat-r2.A

阅读以下技术说明，根据要求回答问题。[说明]某安装了WindowsServer2003操作系统的Web服务器，其“本地安全设置”控制台中的“账户策略”下“密码策略”界面如图8-11所示，在“本地策略”下“审核策略”界面如图8-12所示。

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以选择[控制面板]→[添加或删除程序]命令，然后单击[添加/删除Windows组件]按钮来安装，也可以通过(2)来安装该服

在Windows2003中安装FTP服务，需在“应用程序服务器”选项的(1)组件复选框中选择“文件传输协议(FTP)服务”进行安装。(1)备选答案：A．ASP.NETB．Internet信息服务(IIS)C．应用程序服务器

传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?

阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一，回答与WindowsServer2008安全管理相关的问题。

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

Itiscommonpractice______abatterywhenitstillhassomepowerinit.

A．三焦经循行B．小肠经循行C．肝经循行D．脾经循行E．胆经循行

(2008年多项选择第48题)根据我国企业破产法的规定，在青云公司进入破产程序后，与该公司有关的下列支出属于破产费用的是（）。

世界银行、国际咨询工程师联合会规定的项目总建设成本包括()。

热力管道工程施工结束后，应进行()及试运行。

某工业企业按会计准则计提的坏账准备10万元，以下处理正确的是()。

某商业企业2010年有职工70人，资产总额800万元，取得生产经营收入共计860万元，税前扣除项目金额共计857.2万元。2010年度该企业应缴纳企业所得税()万元。

商业保险按照承保可以分为原保险、再保险、共同保险和重复保险。其中重复保险必须具备的条件有()。

承担支持进出口贸易融资任务的政策性银行是()。

设随机变量X的密度函数为f(x)=(-∞＜x＜+∞).求Cov(X，|X|)，问X，|X|是否不相关?

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.