首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
对有序表R[0.29]进行二分查找的平均查找长度为（）。
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
在长度为n的有序线性表中进行二分查找最坏的情况下需要的比较次数为______
对于长度为8的顺序存储结构的有序表若采用二分查找法查找在等概率的情况下平均查找长度为______的值
17
19
21
20
对长度为n的有序线性表中进行二分查找需要的比较次数为______
在长度为n的有序线性表中进行二分查找所需要的比较次数为______
对于长度为8的顺序存储结构的有序表若采用二分查找法查找在等概率的情况下的平均查找长度为______的
17
19
21
20
下列叙述中正确的是______
对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(n/2)
对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(log
2
n)
对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(nlog
2
n)
在长度为n的有序线性表中进行二分查找需要的比较次数为【1】
有一个长度为12的有序表按二分查找法对该表进行查找在表内各元素等概率情况下查找失败时所需的平均比较次
37/12
62/13
39/12
49/13
下列叙述中正确的是
对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(n/2)
对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(log2n)
对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(nlog2n)
在长度为n的有序线性表中进行二分查找需要的比较次数为______
下列叙述中正确的是______A对长度为n的有序链表进行查找最坏情况下需要的比较次数为nB对长度为n
下列说法不正确的是______
线性表为无序表，只能用顺序查找
线性表为无序表，不能用二分查找
二分查找适用于有序线性表
对于长度为n的有序线性表，在最坏情况下二分查找需要比较log
2
n次
在长度为n的有序线性表中进行二分查找需要的比较次数为【3】
热门试题
更多
在书店受订管理中涉及到以下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处填
在设计测试用例时24是用得最多的一种黑盒测试方法在黑盒测试方法中等价类划分方法设计测试用例的步骤是 1．根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类 2．设计一个测试用例使其覆盖25尚未被覆盖的有效等价类重复这一步直至所有的有效等价类均被覆盖 3．设计一个测试用例使其覆盖26尚未被覆盖的无效等价类重复这一步直至所有的无效等价类均被覆盖 因果图方法是根据27之间的因果关系来设计测试用例的 在实际应用中一旦纠正了程序中的错误后还应选择部分或全部原先已测试过的测试用例对修改后的程序重新测试这种测试称为28 26
TheTuringmachineisanabstract71ofcomputerexecutionandstorageintroducedin1936byAlanTuringtogiveamathematicallyprecisedefinitionof72.or’mechanicalprocedure’.Assuchitisstillwidelyusedintheoreticalcomputerscienceespeciallyin73theoryandthetheoryofcomputation.ThethesisthatstatesthatTuringmachinesindeedcapturetheinformalnotionofeffectiveormechanicalmethodinlogicandmathematicsisknownasTuring’sthesis. EveryTuringmachinecomputesacertain74partialfunctionoverthestringsoveritsalphabet.Inthatsenseitbehaveslikeacomputerwithafixedprogram.HoweverasAlanluringalreadydescribedwecanencodetheactiontableofeveryTuringmachineinastring.ThuswemighttrytoconstructaTuringmachinethatexpectsonitstapeastringdescribinganactiontablefollowedbyastringdescribingtheinputtapeandthencomputesthetapethattheencodedTuringmachinewouldhavecomputed.AsTuringshowedsuchaluringmachineisindeedpossibleandsinceitisabletosimulateanyotherTuringmachineitiscalleda75Turingmachine. AuniversalTuringmachineisTuringcomplete.Itcancalculateanyrecursivefunctiondecideanyrecursivelanguageandacceptanyrecursivelyenumerablelanguage.AccordingtotheChurch-TuringthesistheproblemssolvablebyauniversalTuringmachineareexactlythoseproblemssolvablebyanalgorithmoraneffectivemethodofcomputationforanyreasonabledefinitionofthoseterms. 72处填
用机器语言程序解释另一机器的机器指令以实现软件移植的方法称为39用微程序直接解释另一机器指令以实现软件移植的方法称为40 40处填
在设计测试用例时24是用得最多的一种黑盒测试方法在黑盒测试方法中等价类划分方法设计测试用例的步骤是 1．根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类 2．设计一个测试用例使其覆盖25尚未被覆盖的有效等价类重复这一步直至所有的有效等价类均被覆盖 3．设计一个测试用例使其覆盖26尚未被覆盖的无效等价类重复这一步直至所有的无效等价类均被覆盖 因果图方法是根据27之间的因果关系来设计测试用例的 在实际应用中一旦纠正了程序中的错误后还应选择部分或全部原先已测试过的测试用例对修改后的程序重新测试这种测试称为28 28
ThenotionofNP-completenesshasprovideda66mathematicaldefinitionfor67intractabilityofNPproblems.Butthismeasureappliesonlytoworst-casecomplexity.BeingNP-completedoesnot68thataproblemisintractableontheaveragecase.IndeedsomeNP-completeproblemsare"69onaverage"thoughsomemaynotbe.Levininitiatedthestudyofaverage-caseintractabilityHeshowedthataboundedtilingproblemunderasimpledistributionisaverage-caseNP-complete.Sincethenseveraladditionalaverage-caseNP-completeproblemshavebeenshownwithinLevin’s70.Thispaperisintendedtoprovideacomprehensivesurveyofaverage-caseNP-completeproblemsthathavebeenpublishedsofarandthetechniquesofobtainingtheseresults. 68处填
在单链表中指针P指向元素为x的结点实现删除x的后继的语句是
一种最早用于科学计算的程序设计语言是15一种提供指针和指针操作且不存在布尔类型的应用广泛的系统程序设计语言是16一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是17一种在解决人工智能问题上使用最多的有较强的表处理功能的函数程序设计语言是18一种以谓词逻辑为基础的核心是事实规则和推理机制的实用逻辑程序设计语言19 18
在设计测试用例时24是用得最多的一种黑盒测试方法在黑盒测试方法中等价类划分方法设计测试用例的步骤是 1．根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类 2．设计一个测试用例使其覆盖25尚未被覆盖的有效等价类重复这一步直至所有的有效等价类均被覆盖 3．设计一个测试用例使其覆盖26尚未被覆盖的无效等价类重复这一步直至所有的无效等价类均被覆盖 因果图方法是根据27之间的因果关系来设计测试用例的 在实际应用中一旦纠正了程序中的错误后还应选择部分或全部原先已测试过的测试用例对修改后的程序重新测试这种测试称为28 24
可行性分析的目的是在尽可能短的时间内用尽可能小的代价来确定问题是否有解不属于在可行性分析阶段进行的工作是20可行性分析不包括对待开发软件进行21分析 21处填
一种最早用于科学计算的程序设计语言是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日发文将该译文定为官方正式译文王教授对其译文
在UML提供的图中28用于对系统的静态设计视图建模29用于对系统的静态实现视图建模 29处填
设rear是指向非空带头结点的循环单链表的尾指针则删除链表第一个结点的操作可表示为
寻址是指控制器根据指令的地址码寻找操作数存于内存的真实地址指令中地址码所表示的地址称为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处填
下列叙述中错误的是
用户最关心的存储器的性能主要有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处填
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
湘公网安备 43130202000226号