首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生 (42) 若将...
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
设散列表容量为7散列地址空间0..6给定表3036475234散列函数HK=Kmod6采用线性探测法
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并将散列存储在
1.4
1.6
2.0
2.2
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数不是一对一的关系所以选择好的
散列函数
除余法中的质数
冲突处理
散列函数和冲突处理
若线性表231445128197采用散列法进行存储和查找设散列函数为HKey=Keymod7并采用
A
B
C
D
设线性表59534648373125采用散列Hash法进行存储和查找散列函数为HKey=KeyMOD
2
3
4
6
已知一个待散列存储的线性表为1834582675674881散列函数为hk=kmod11若采用线性探
设线性表59534648373125采用散列Hash法进行存储和查找散列函数为HKey=KeyMOD
2
3
4
6
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散
1.5
1.7
2.0
2.3
设散列函数为hkey=key%101解决冲突的方法为线性探查表中用-1表示空单元若删去散列表H
能
不能
不确定
随机
假定用散列函数H1=kmod13计算散列地址当发生冲突时用散列函数H2=kmod11+1来计算下一个
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散
1.4
1.6
2.0
2.2
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数是一对一的关系则选择好的方法
散列函数
除余法中的质数
冲突处理
散列函数和冲突处理
假定用散列函数H1=kmod13计算散列地址当发生冲突时用散列函数H2=kmodll+l来计算下一个
设有一个用线性探测法解决冲突得到的散列表散列函数为Hk=kmod11若查找元素14则探测的次数比较的
8
9
3
6
下列有关散列查找的叙述正确的是______
散列存储法只能存储数据元素的值,不能存储数据元素之间的关系
散列冲突是指同一个关键字对应多个不同的散列地址
用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中
若散列表的装填因子α<<1,则可避免冲突的产生
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散
1.5
1.7
2.0
2.3
已知一组关键字为263641384415681265125用链地址法解决冲突假设装填因子α=0.75
若关键码序列23351449812307采用散列法进行存储和查找设散列函数为HKey=Key%11
4
11
12
已知一个待散列存储的线性表1834582675674881散列函数为Hk=kmod11若采用线性探测
下列有关散列查找的叙述正确的是
散列存储法只能存储数据元素的值,不能存储数据元素之间的关系
散列冲突是指同一个关键字对应多个不同的散列地址
用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中
若散列表的装填因子a<<1,则可避免冲突的产生
热门试题
更多
在书店受订管理中涉及到以下3个关系模式 书籍BooksBidBnamePriceAuthorPublisher 订单OrdersOrdendOrderdateCid 订单明细OrderlistOrderidBidQty 其中各属性的含义是Bid书籍编号Price单价Author作者Publisher出版商Ordend订单编号Orderdate下订日期Cid客户编号Qty数量每张订单具有唯一的订单编号每张订单编号中可包含多种书籍但每种书籍的编号仅允许出现一次则“订单”实体的主键是33“订单明细”实体的主键是34请将正面的SQL语句空缺部分补充完整 CREATETABLEORDERLISTORDERIDCHAR20 BDCHAR6 QTYNUMBERIC9 35ORDERIDBID 36ORDERID 37BID 37处填
在书店受订管理中涉及到以下3个关系模式 书籍BooksBidBnamePriceAuthorPublisher 订单OrdersOrdendOrderdateCid 订单明细OrderlistOrderidBidQty 其中各属性的含义是Bid书籍编号Price单价Author作者Publisher出版商Ordend订单编号Orderdate下订日期Cid客户编号Qty数量每张订单具有唯一的订单编号每张订单编号中可包含多种书籍但每种书籍的编号仅允许出现一次则“订单”实体的主键是33“订单明细”实体的主键是34请将正面的SQL语句空缺部分补充完整 CREATETABLEORDERLISTORDERIDCHAR20 BDCHAR6 QTYNUMBERIC9 35ORDERIDBID 36ORDERID 37BID 33处填
堆排序是54类排序堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是55 55处填
假定一棵三叉树的结点数为50则它的最小高度为
TheTuringmachineisanabstract71ofcomputerexecutionandstorageintroducedin1936byAlanTuringtogiveamathematicallyprecisedefinitionof72.or’mechanicalprocedure’.Assuchitisstillwidelyusedintheoreticalcomputerscienceespeciallyin73theoryandthetheoryofcomputation.ThethesisthatstatesthatTuringmachinesindeedcapturetheinformalnotionofeffectiveormechanicalmethodinlogicandmathematicsisknownasTuring’sthesis. EveryTuringmachinecomputesacertain74partialfunctionoverthestringsoveritsalphabet.Inthatsenseitbehaveslikeacomputerwithafixedprogram.HoweverasAlanluringalreadydescribedwecanencodetheactiontableofeveryTuringmachineinastring.ThuswemighttrytoconstructaTuringmachinethatexpectsonitstapeastringdescribinganactiontablefollowedbyastringdescribingtheinputtapeandthencomputesthetapethattheencodedTuringmachinewouldhavecomputed.AsTuringshowedsuchaluringmachineisindeedpossibleandsinceitisabletosimulateanyotherTuringmachineitiscalleda75Turingmachine. AuniversalTuringmachineisTuringcomplete.Itcancalculateanyrecursivefunctiondecideanyrecursivelanguageandacceptanyrecursivelyenumerablelanguage.AccordingtotheChurch-TuringthesistheproblemssolvablebyauniversalTuringmachineareexactlythoseproblemssolvablebyanalgorithmoraneffectivemethodofcomputationforanyreasonabledefinitionofthoseterms. 72处填
用机器语言程序解释另一机器的机器指令以实现软件移植的方法称为39用微程序直接解释另一机器指令以实现软件移植的方法称为40 40处填
ThenotionofNP-completenesshasprovideda66mathematicaldefinitionfor67intractabilityofNPproblems.Butthismeasureappliesonlytoworst-casecomplexity.BeingNP-completedoesnot68thataproblemisintractableontheaveragecase.IndeedsomeNP-completeproblemsare"69onaverage"thoughsomemaynotbe.Levininitiatedthestudyofaverage-caseintractabilityHeshowedthataboundedtilingproblemunderasimpledistributionisaverage-caseNP-complete.Sincethenseveraladditionalaverage-caseNP-completeproblemshavebeenshownwithinLevin’s70.Thispaperisintendedtoprovideacomprehensivesurveyofaverage-caseNP-completeproblemsthathavebeenpublishedsofarandthetechniquesofobtainingtheseresults. 68处填
可行性分析的目的是在尽可能短的时间内用尽可能小的代价来确定问题是否有解不属于在可行性分析阶段进行的工作是20可行性分析不包括对待开发软件进行21分析 21处填
软件生存周期包括6个阶段即制定计划11设计12测试13 12处填
系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标对于一个持续处理业务的系统而言其
一种最早用于科学计算的程序设计语言是15一种提供指针和指针操作且不存在布尔类型的应用广泛的系统程序设计语言是16一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是17一种在解决人工智能问题上使用最多的有较强的表处理功能的函数程序设计语言是18一种以谓词逻辑为基础的核心是事实规则和推理机制的实用逻辑程序设计语言19 16
某单位在职的小章在做好本职工作之余受聘于其他单位并利用该单位提供的技术物质条件开发完成了一种应用软件该软件著作权属于
用户最关心的存储器的性能主要有1关于常用的只读存储器ROM的正确描述是2只能由生产厂家在生产芯片的过程中写入用户无法改写3允许用户写入一次以后只能读出不能改写4不仅可以由用户写入而且允许用紫外线擦除已经写入的内容5可以直接用电信号按字节改写 2
设有4道作业它们的提交时间及执行时间如表所示 在单道程序环境下若采用先来先服务调度算法其平均周转时间为15平均带权周转时间为16 16处填
广义表aabdeijk的长度是48深度是49 49处填
在书店受订管理中涉及到以下3个关系模式 书籍BooksBidBnamePriceAuthorPublisher 订单OrdersOrdendOrderdateCid 订单明细OrderlistOrderidBidQty 其中各属性的含义是Bid书籍编号Price单价Author作者Publisher出版商Ordend订单编号Orderdate下订日期Cid客户编号Qty数量每张订单具有唯一的订单编号每张订单编号中可包含多种书籍但每种书籍的编号仅允许出现一次则“订单”实体的主键是33“订单明细”实体的主键是34请将正面的SQL语句空缺部分补充完整 CREATETABLEORDERLISTORDERIDCHAR20 BDCHAR6 QTYNUMBERIC9 35ORDERIDBID 36ORDERID 37BID 35处填
王教授1996年3月1日自行将我国计算机软件保护条例译成英文投递给某杂志社于1996年6月1日发表国家有关机关认为王教授的译文质量很高经与王教授协商于1997年2月10日发文将该译文定为官方正式译文王教授对其译文
类比二分搜索算法设计k分搜索算法k为大于2的整数如下首先检查n/k处n为被搜索集合的元素个数的元素是否等于要搜索的值然后检查2n/k处的元素……这样或者找到要搜索的元素或者把集合缩小到原来的1/k如果未找到要搜索的元素则继续在得到的集合上进行k分搜索如此进行直到找到要搜索的元素或搜索失败此k分搜索算法在最坏情况下搜索成功的时间复杂度为57在最好情况下搜索失败的时间复杂度为58 57处填
在UML提供的图中28用于对系统的静态设计视图建模29用于对系统的静态实现视图建模 29处填
寻址是指控制器根据指令的地址码寻找操作数存于内存的真实地址指令中地址码所表示的地址称为3将此地址经过变换或运算而得到的操作数的真实地址称为4相对于某一寄存器内容而言的距物理地址的差距值称为5 4处填
8层完全二叉树至少有52个结点拥有100个结点的完全二叉树的最大层数为53 53处填
两个以上的申请人分别就相同内容的发明创造向国务院专利行政部门提出申请应该将专利权授予
ThenotionofNP-completenesshasprovideda66mathematicaldefinitionfor67intractabilityofNPproblems.Butthismeasureappliesonlytoworst-casecomplexity.BeingNP-completedoesnot68thataproblemisintractableontheaveragecase.IndeedsomeNP-completeproblemsare"69onaverage"thoughsomemaynotbe.Levininitiatedthestudyofaverage-caseintractabilityHeshowedthataboundedtilingproblemunderasimpledistributionisaverage-caseNP-complete.Sincethenseveraladditionalaverage-caseNP-completeproblemshavebeenshownwithinLevin’s70.Thispaperisintendedtoprovideacomprehensivesurveyofaverage-caseNP-completeproblemsthathavebeenpublishedsofarandthetechniquesofobtainingtheseresults. 70处填
某虚拟存储器共有8个页面每页为1024个字实际主存为4096个字采用页表示法表示地址映像映像表的内容见表1 表1地址映像表 实页码 装入位 3 1 1 1 2 0 3 0 2 1 1 0 0 1 0 0 列出会发生页面失效的全部虚页号为
TheTuringmachineisanabstract71ofcomputerexecutionandstorageintroducedin1936byAlanTuringtogiveamathematicallyprecisedefinitionof72.or’mechanicalprocedure’.Assuchitisstillwidelyusedintheoreticalcomputerscienceespeciallyin73theoryandthetheoryofcomputation.ThethesisthatstatesthatTuringmachinesindeedcapturetheinformalnotionofeffectiveormechanicalmethodinlogicandmathematicsisknownasTuring’sthesis. EveryTuringmachinecomputesacertain74partialfunctionoverthestringsoveritsalphabet.Inthatsenseitbehaveslikeacomputerwithafixedprogram.HoweverasAlanluringalreadydescribedwecanencodetheactiontableofeveryTuringmachineinastring.ThuswemighttrytoconstructaTuringmachinethatexpectsonitstapeastringdescribinganactiontablefollowedbyastringdescribingtheinputtapeandthencomputesthetapethattheencodedTuringmachinewouldhavecomputed.AsTuringshowedsuchaluringmachineisindeedpossibleandsinceitisabletosimulateanyotherTuringmachineitiscalleda75Turingmachine. AuniversalTuringmachineisTuringcomplete.Itcancalculateanyrecursivefunctiondecideanyrecursivelanguageandacceptanyrecursivelyenumerablelanguage.AccordingtotheChurch-TuringthesistheproblemssolvablebyauniversalTuringmachineareexactlythoseproblemssolvablebyanalgorithmoraneffectivemethodofcomputationforanyreasonabledefinitionofthoseterms. 74处填
下列叙述中错误的是
风险分析包括风险识别16风险评估17 16处填
用户最关心的存储器的性能主要有1关于常用的只读存储器ROM的正确描述是2只能由生产厂家在生产芯片的过程中写入用户无法改写3允许用户写入一次以后只能读出不能改写4不仅可以由用户写入而且允许用紫外线擦除已经写入的内容5可以直接用电信号按字节改写 4
某流水线浮点加法器分为5级若每一级所需要的时间分别是6ns7ns8ns9ns和6ns则此流水线的最大加速比为8若每一级的时间均为7ns则最大加速比为9 8
ThenotionofNP-completenesshasprovideda66mathematicaldefinitionfor67intractabilityofNPproblems.Butthismeasureappliesonlytoworst-casecomplexity.BeingNP-completedoesnot68thataproblemisintractableontheaveragecase.IndeedsomeNP-completeproblemsare"69onaverage"thoughsomemaynotbe.Levininitiatedthestudyofaverage-caseintractabilityHeshowedthataboundedtilingproblemunderasimpledistributionisaverage-caseNP-complete.Sincethenseveraladditionalaverage-caseNP-completeproblemshavebeenshownwithinLevin’s70.Thispaperisintendedtoprovideacomprehensivesurveyofaverage-caseNP-completeproblemsthathavebeenpublishedsofarandthetechniquesofobtainingtheseresults. 66处填
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术