首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是( )。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是( )。
admin
2019-12-10
80
问题
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是( )。
选项
A、顺序查找
B、二分法
C、利用二叉搜索树
D、利用哈希(hash)表
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/Nh3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在操作系统的以下功能中,不需要硬件支持的是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
下列所示不是信号量能实现的功能是()。
如果当前读写磁头正在50号柱面上执行输入/输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用()调度算法时下一次读/写磁头可能到达37号柱面。Ⅰ.先来先服务(FCFS)Ⅱ.最短寻道时间优先(SSTF)
随机试题
交流伺服电动机的负载一定时,控制电压越高,转速越高。()
简述古代形态的教育基本特征。
患者,男,60岁。脑溢血后长期卧床,2天前出现发热,咳嗽,呼吸困难等症状,胸透见两肺下叶有多数散在边缘不清小灶阴影。应首先考虑的是
提高恶性肿瘤疗效的关键在于
C在安全生产许可制度中,行政机关只做出颁发或者不予颁发的决定,行政许可程序中不包括复议程序。
不能成为工程索赔事件依据的索赔文件是()。
为实现项目的进度目标,应充分重视健全项目管理的组织体系,这是因为()。
在重整期间,经债务人申请,人民法院批准债务人可以在管理人的监督下自行管理财产和营业事务,管理人依法行使的职权由债务人行使。()
运动对心血管系统的影响不包括()。
软件调试的目的是
最新回复
(
0
)