首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有10个关键字互为同义词,若用线性探查法把这10个关键字存入,至少要进行的探查次数是( )。
假设有10个关键字互为同义词,若用线性探查法把这10个关键字存入,至少要进行的探查次数是( )。
admin
2019-12-10
50
问题
假设有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
关于DMA方式和通道方式,下列说法中错误的是()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
影响牙周疾病流行的主要因素是
溢水堰模型试验,实际流量为Qn=537m3/s,若在模型上测得流量Qn=300L/s,则该模型长度比尺为()。
【2014专业知识真题下午卷】游泳池水下电气设备的交流电压不得大于下列哪项数值?()
按公司规模进行的分类,可以将股票划分为小型资本股票、大型资本股票和()资本股票。
在二级托管制度下,投资者可将其托管股份从一个证券营业部转移到另一个证券营业部托管。这一过程通常称为( )。
甲公司属于建筑防水材料行业,是一家集研发、生产、销售、技术咨询和施工服务为一体的专业化建筑防水系统供应商。建筑防水材料是建筑功能材料的重要组成部分,随着国家基础设施建设力度的加大和城镇化速度的加快,其应用领域和市场容量将持续扩大。产业政策方面,国家将逐步
羌族无论男女都穿自织的麻布长衫,外套羊皮褂子,包头帕,裹绑腿,束腰带。()
国务院及县级以上地方各级人民政府应当设立教育专项资金,重点扶持边远贫困地区、少数民族地区实施()。
公文法定效力的大小取决于()。
新一届政府始终强调发挥市场在资源配置中的决定性作用,不断为市场经济“松绑”、创造有利于市场竞争的宏观环境。今年以来,一系列简政放权的改革举措,特别是行政审批“负面清单”管理模式和政府权力清单制度的推行,进一步管住了政府“闲不住的手”和向企业“乱伸的手”,为
最新回复
(
0
)