假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

admin2009-02-15 21

问题假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

选项 A、L(k+1)/2
B、k(k+1)
C、2k(k+1)
D、不确定

答案A

解析存入第1个，需要探查一次；存入第2个，需要探查两次j....；存人第k个需要探查k次；因此至少要进行1+2+3+……+k=k(k+1)/2次探查。

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

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

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

软考中级

相关试题推荐

在Windows　2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处
Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。
ARP协议的作用是(20)，ARP报文封装在(21)中传送。
Internet网在通信子网内实现数据报操作方式对端系统(24)。
某公司为便于远程员工在家里访问公司的一些数据，允许员工通过Internet访问公司的FTP服务器，如图3-4所示。为了能够方便地实现这一目标，决定在客户机与FTP服务器之间采用(39)协议，在传输层对数据进行加密。该协议是一个保证计算机通信安全的协议，客户
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

随机试题

电动轮廓仪的测量范围是()μm。
具有法定票式，表明债权债务关系的有价凭证，叫做()
可以作为PowerPoint2010幻灯片背景的是________。
人体不同组织声衰减的程度不同，下列不正确的是
在将目标的实际值与计划值进行比较时，要注意()。
设(X，Y)为二维随机变量，则下列结论正确的是()
e
执行下面C语言程序段的结果是_____________。main(){intx=1，a=1，b=1；switch(x){case0：b++；case1：a++；case2：a++；b++；｝printf(’’
有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%
（北京航空航天大学2010年试题）Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim;hecangivethe

最新回复(0)

假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

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

软考中级

在Windows 2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

Internet网在通信子网内实现数据报操作方式对端系统(24)。

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

电动轮廓仪的测量范围是()μm。

具有法定票式，表明债权债务关系的有价凭证，叫做()

可以作为PowerPoint2010幻灯片背景的是________。

人体不同组织声衰减的程度不同，下列不正确的是

在将目标的实际值与计划值进行比较时，要注意()。

设(X，Y)为二维随机变量，则下列结论正确的是()

e

执行下面C语言程序段的结果是_____________。main(){intx=1，a=1，b=1；switch(x){case0：b++；case1：a++；case2：a++；b++；｝printf(’’

有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%

（北京航空航天大学2010年试题）Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim;hecangivethe

在Windows　2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re