首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
对含有n个互不相同元素的集合，同时找最大元和最小元至少需要（）次比较。
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
给定一组长度为n的无序序列将其存储在一维数组a[0n-1]中现采用如下方法找出其中的最大元素和最小元
动态规划法
贪心法
分治法
回溯法
给定一组长度为n的无序序列将其存储在一维数组a[0..n-1]中现采用如下方法找出其中的最大元素和最
动态规划法
贪心法
分治法
回溯法
一般地我们把研究对象统称为元素把一些元素组成的总体称为集合.一个给定集合中的元素是互不相同的也就是说
一般地我们把研究对象统称为元素把一些元素组成的总体称为集合.一个给定集合中的元素是互不相同的也就是说
两个递增序列A和B的长度分别为m和nm
当A 的最大元素大于B 的最大元素时
当A 的最大元素小于B 的最小元素时
当A 的最小元素大于B 的最小元素时
当A 的最小元素小于B 的最大元素时
两个递增序列A和B的长度分别为m和nm＜n将两者归并为一个长度为m+n的递增序列时______归并过
当A的最大元素大于B的最大元素时
当A的最大元素小于B的最小元素时
当A的最小元素大于B的最小元素时
当A的最小元素小于B的最大元素时
甲乙两个寿命期相等的互斥方案的净现值均大于零则
效益相同时，费用年值最大的方案为最优方案
效益相同时，费用现值最大的方案为最优方案
效益不相同时，净年值最小的方案为最优方案
效益不相同时，净现值最大的方案为最优方案
设二叉排序树中关键字互不相同其中最小元必无左孩子最大元必无右孩子此命题是51最小元和最大元一定
正确
不正确
错误命题
不确定
一般地我们把研究对象统称为元素把一些元素组成的总体称为集合.一个给定集合中的元素是互不相同的也就是说
在某关键字互不相同的二叉排序树中命题最小元必无左孩子最大元必无右孩子是19最小元和最大元一定是20
不正确
正确
命题错误
无法确定
两个递增序列A和B的长度分别为m和nm＜n将二者归并为一个长度为m+n的递增序列时归并过程中元素的比
当A的最大元素大于B的最大元素时
当A的最大元素小于B的最小元素时
当A的最小元素大于B的最小元素时
当A的最小元素小于B的最大元素时
在某关键字互不相同的二叉排序树中命题最小元必无左孩子最大元必无右孩子是19最小元和最大元一定是20
不是叶子节点
叶子节点
无法确定
以上都错
给定一组长度为n的无序序列将其存储在一维数组a[0..n-1]中现采用如下方法找出其中的最大元素和最
动态规划法
贪心法
分治法
回溯法
给定一组长度为n的无序序列将其存储在一维数组a[O．．n-1]中现采用如下方法找出其中的最大元素和最
动态规划法
贪心法
分治法
回溯法
甲乙两个互斥方案的寿命期分别为5年和8年两个方案的净现值均大于零则
效益相同时，费用年值最小的方案为最优方案
效益相同时，费用现值最小的方案为最优方案
效益不相同时，净年值最小的方案为最优方案
效益不相同时，净现值最大的方案为最优方案
五个互不相同的自然数两两相加只得到8个不同的结果分别是15.20.23.25.28.33.38和41
17
18
19
20
试题二 阅读以下说明和C语言函数将应填入n处 [说明] 函数intfind_Max_Mininta
7个人的年龄各不相同和是99岁其中最大的年龄是18岁最小年龄至少是岁
12
6
7
8
试题二 阅读以下说明和C语言函数将应填入n处的字句写在答题纸的对应栏内 [说明] 函数intfin
设二叉排序树中关键字互不相同其中最小元必无左孩子最大元必无右孩子此命题是51最小元和最大元一定
叶子节点
不是叶子节点
不确定
以上都不对
热门试题
更多
在书店受订管理中涉及到以下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处填
一种最早用于科学计算的程序设计语言是15一种提供指针和指针操作且不存在布尔类型的应用广泛的系统程序设计语言是16一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是17一种在解决人工智能问题上使用最多的有较强的表处理功能的函数程序设计语言是18一种以谓词逻辑为基础的核心是事实规则和推理机制的实用逻辑程序设计语言19 18
可行性分析的目的是在尽可能短的时间内用尽可能小的代价来确定问题是否有解不属于在可行性分析阶段进行的工作是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日发文将该译文定为官方正式译文王教授对其译文
类比二分搜索算法设计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处填
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
湘公网安备 43130202000226号