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

admin2009-02-15 82

问题已知一个线性表(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)

程序员上午基础知识考试

软考初级

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式公司计划建立内部的FTP服务器，为公司内部员工提供文件上传和下载服务。管理员计划使用Serv_U软件建立FTP服务

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。在ADO对象中，负责传递SQL命令的对象是(11)。A．connection对象B．DSN对象C．command对象D

邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?假设WindowsServer2008安装在C盘，则POP3安装完成后，系统默认的邮件存储位置是什么?更改根邮件目录后，要使原有的域继续起作用，需要进行哪些操作?

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

在进行定点原码乘法运算时，乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。

下列逻辑运算不正确的是(11)。

避免死锁的一个著名的算法是(15)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

主动脉瓣关闭不全可见

有关新生儿苍白窒息，以下错误的是

关于药物相互作用A、大环内酯类抗生素B、氢化可的松C、阿片类D、阿司匹林E、苯巴比妥可使青霉素的血药浓度增高、毒性增加的是

效力待定的合同的类型主要有()。

持环境决定论观点的是()。

秦朝的中央集权制，汉朝的“罢黜百家，独尊儒术”，隋朝创立科举制度，从教育目的的理论角度来说，属于()。

幼儿学习的内容主要是一些简单的、较低级的经验和感性知识，这说明幼儿园的学习具有()。

下面程序输出的是()。main(){intt=1；fun(fun(t))；}fun(inth){staticinta[3]={1，2，3)；intk；for(k=0；k＜3；k++)a[k]+=

程序员上午基础知识考试

软考初级

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式公司计划建立内部的FTP服务器，为公司内部员工提供文件上传和下载服务。管理员计划使用Serv_U软件建立FTP服务

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。在ADO对象中，负责传递SQL命令的对象是(11)。A．connection对象B．DSN对象C．command对象D

邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?假设WindowsServer2008安装在C盘，则POP3安装完成后，系统默认的邮件存储位置是什么?更改根邮件目录后，要使原有的域继续起作用，需要进行哪些操作?

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

在进行定点原码乘法运算时，乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。

下列逻辑运算不正确的是(11)。

避免死锁的一个著名的算法是(15)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

主动脉瓣关闭不全可见

有关新生儿苍白窒息，以下错误的是

关于药物相互作用A、大环内酯类抗生素B、氢化可的松C、阿片类D、阿司匹林E、苯巴比妥可使青霉素的血药浓度增高、毒性增加的是

效力待定的合同的类型主要有()。

持环境决定论观点的是()。

秦朝的中央集权制，汉朝的“罢黜百家，独尊儒术”，隋朝创立科举制度，从教育目的的理论角度来说，属于()。

幼儿学习的内容主要是一些简单的、较低级的经验和感性知识，这说明幼儿园的学习具有()。

下面程序输出的是()。main(){intt=1；fun(fun(t))；}fun(inth){staticinta[3]={1，2，3)；intk；for(k=0；k＜3；k++)a[k]+=

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