假设有10个关键字互为同义词，若用线性探查法把这10个关键字存入，至少要进行的探查次数是( )。

admin2019-12-10 34

问题假设有10个关键字互为同义词，若用线性探查法把这10个关键字存入，至少要进行的探查次数是( )。

选项 A、9
B、1 0
C、1 1
D、66

答案D

解析假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，探查次数最少的情况是第1个关键字通过1次比较后插入，第2个关键字通过2次比较后插入，…，第k个关键字通过k次比较后插入。总的比较次数=1+2+…+k=k(k+1)／2，将k=10代入得到总的比较次数为66。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
在网络中计算机接收的信号是()。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
ICMP协议不具备的功能是()。

随机试题

每单击一次工具栏中的“撤销”按钮，是()。
患儿，8岁。发热伴皮疹3天。皮疹呈向心性分布，躯干部多，四肢远端、手掌、足底较少。斑疹、丘疹、疱疹和结痂同时存在，疱疹形似露珠水滴，壁薄易破，周围有红晕，体温为38℃左右。应首先考虑的诊断是()
A．自然自动免疫B．自然被动免疫C．人工自动免疫D．人工被动免疫E．被动自动免疫接种卡介苗属于
下列罪名中，个人不能构成犯罪主体的是()。
综合资本成本率的高低由个别资本成本率和()决定。
简述小学教学的基本任务。
我国南方和北方的地理分界线是()。
字长是CPU的主要性能指标之一，它表示
Questions26-28ChoosetheappropriatelettersA-Dandwritetheminboxes26-28onyouranswersheet.*
Itcouldbearguedthathumanbeingsareaspeciesofanimal.However,theuniquecharacteristics,whichmakesmankinddifferent

最新回复(0)

假设有10个关键字互为同义词，若用线性探查法把这10个关键字存入，至少要进行的探查次数是( )。

计算机408

学硕统考专业

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

在网络中计算机接收的信号是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

ICMP协议不具备的功能是()。

每单击一次工具栏中的“撤销”按钮，是()。

患儿，8岁。发热伴皮疹3天。皮疹呈向心性分布，躯干部多，四肢远端、手掌、足底较少。斑疹、丘疹、疱疹和结痂同时存在，疱疹形似露珠水滴，壁薄易破，周围有红晕，体温为38℃左右。应首先考虑的诊断是()

A．自然自动免疫B．自然被动免疫C．人工自动免疫D．人工被动免疫E．被动自动免疫接种卡介苗属于

下列罪名中，个人不能构成犯罪主体的是()。

综合资本成本率的高低由个别资本成本率和()决定。

简述小学教学的基本任务。

我国南方和北方的地理分界线是()。

字长是CPU的主要性能指标之一，它表示

Questions26-28ChoosetheappropriatelettersA-Dandwritetheminboxes26-28onyouranswersheet.*

Itcouldbearguedthathumanbeingsareaspeciesofanimal.However,theuniquecharacteristics,whichmakesmankinddifferent