首页
试卷库
试题库
当前位置：
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最小元和最大元一定
叶子节点
不是叶子节点
不确定
以上都不对
热门试题
更多
用RSA算法加密时已知公钥是e=7n=20私钥是d=3n=20用公钥对消息M=3加密得到的密文是9
有限状态自动机可用五元组∑Qδq0Qf来描述设有一个有限状态自动机M的定义如下∑=01Q=q0q1q2Qf=q2δ定义为δq00=q1δq10=q26q20=q2δq21=q2M是一个28有限状态自动机所表示的语言陈述为29
MIDI是一种数字音乐的国际标准MIDI文件存储的
某银行为了使其网上银行系统能够支持信用卡多币种付款功能而进行扩充升级这需要对数据类型稍微进行一些改变这一状况需要对网上银行系统进行36维护
以下关于数据库技术描述中错误的是
设用2K×4位的存储器芯片组成16K×8位的存储器地址单元为0000H～3FFFH每个芯片的地址空间连续则地址单元0B1FH所在芯片的最小地址编号为______
使用白盒测试方法时确定测试数据应根据25和指定的覆盖标准
某项目制定的开发计划中定义了3个任务其中任务A首先开始且需要3周完成任务B必须在任务A启动1周后开始且需要2周完成任务C必须在任务A完成后才能开始且需要2周完成该项目的进度安排可用下面的甘特图来描述
汽车有一个发动机汽车与发动机之间的关系是24关系
The"mainstorage"normallymeansthatpartofinternalstorageintowhichinstructionsandotherdatamustbeloadedforsubsequentexecutionorprocessing.Inlargecomputingsystemstheterm"mainstorage"is71to"memory"."Buffer"mainlyindicatesaspecial-purposestorageorstorageareaallowingthrough72storagethedatatransferbetweentwofunctionalunitshavingdifferenttransfercharacteristics.Abufferstorageisusedbetweennon-synchronizeddevicesorwhereoneis73andtheotherisparallelorbetweenthosehavingdifferenttransfarrates."74memory"isalsoaspecial-purposebufferstoragesmallerandfasterthanmainstorageusedtoholdacopyofinstructionsanddataobtainedfrommainstorageandlikelytobeneedednextbytheprocessor."Register"iscommonlycomposedofapartofinternalstoragehavingaspecifiedstorage75andusuallyintendedforaspecificpurpose. 74是
如果某线性表的结点不等长但希望能按下标随机存取每个元素可以采用33表示
只有得到允许的人才能修改数据并能判断出数据是否已被篡改这句话体现了信息安全的______
编制一个好的程序首先要确保它的正确性和可靠性除此以外通常更注重源程序的66还应强调良好的编程风格例如选择标识符的名字时应考虑67在书写语句时应考虑68在书写功能性注解时应考虑69源程序中应包含一些内部文档以帮助阅读和理解源程序源程序的内部文档通常包括选择合适的标识符注解和70
某操作系统使用的磁盘每个磁盘块长1024个字节它的目录文件最多允许有511个下级文件最多存储在两个磁盘块上目录文件采用链接方式根目录全部常驻内存目录文件的FCB文件控制块中包含了该文件第一块目录体的地址普通文件的FCB内有13个索引地址其中10个为直接索引地址三级索引地址二级索引地址一级索引地址各一个目前实际的文件系统如下图所示 如果要访问文件T的v页最少需要启动磁盘24最多可能会启动磁盘25 24是
编制一个好的程序首先要确保它的正确性和可靠性除此以外通常更注重源程序的66还应强调良好的编程风格例如选择标识符的名字时应考虑67在书写语句时应考虑68在书写功能性注解时应考虑69源程序中应包含一些内部文档以帮助阅读和理解源程序源程序的内部文档通常包括选择合适的标识符注解和70
假定每一个信用卡客户具有唯一的客户号如果实体客户信息属性依次为客户号客户姓名证件号码开卡时间卡状态其中一个客户可以有多个卡每个卡对应唯一的客户号实体客户交易记录属性依次为客户号交易日期交易开始时间交易结束时间交易类型交易结果交易金额其中一个客户一天可以进行多个交易但同一时间只能进行一个交易那么实体客户信息的主键是40实体客户交易记录的主键是41这两个实体型间42联系
一个类是38在定义类时将属性声明为private的目的是39
在客户端除了可以使用nslookup命令之外还可以使用命令来测试DNS是否正常工作
一个数据库系统必须能表示实体和关系关系可与42实体有关实体与实体之间的关系有一对一一对多和多对多其中43不能描述多对多的联系
Thegridcomputingisanew66technologyconnectingthedistributedand67resourcestothehigh-speednetworkandintegratingasuper-computerofprocessingcapacity.Thesignificanceandarchitectureofthegridcomputingisexplained.SeveralkerneltechnologysuchasOGSIresourcemanagementtaskmanagementtaskschedulinghighratecommunicationandsecurityaredescribed.Aimingattheparticularityofthegridcomputingenvironmentamechanismsimilartothetechnologyofthesearchengineisdesignedtoregistrydiscoveryand68theresourcesinthegrid.ThewholemodeloftheresourcemanagementisbuiltbyconnectingtaskmanagerinthelocalresourcemanagementsystemtootherswithP2Pmodel.Thetaskmaymigrateamongthetaskmanagersinorderto69theload.Thetaskuserssummitmaybeexecutedinrelativelytightresourcesetwhichwillnotonlydecreasethetotalcommunicationoverheadsofthewholetaskbutalso70theperformanceofthesystem. 67是
Ininformationtheory"information"isregardedasknowledgewhichreducesorremoves71abouttheoccurrenceofaspecificeventfromagivensetofpossibleevents.Theconcept"event"istobeunderstoodasusedinthetheoryofprobability.Forinstanceaneventmaybetheoccurrenceofa72characterorwordinagivenmessageorinagivenpositionofamessage. Incommunicationtheorychannelisdefinedasthatpartofacommunicationsystemthatconnectsthemessagesourcewiththemessagesink.Anencodermaybeinsertedbetweenthemessagesourceandtheinputtothechannelanda73betweentheoutputofthechannelandthemessagesink.Generallythesetwounitsarenotconsideredasbeingpartsofthechannel.Incertaincaseshowevertheymaybeconsideredaspansofthemessagesourceandmessagesink74.Ininformationtheory75toShannonthechannelcanbecharacterizedbythesetofconditionalprobabilitiesofoccurrenceofallthemessagesreceivedatthemessagesinkwhenagivenmessageemanatesfromthemessagesource. 72是
xDSL技术包括了31
改正在软件系统开发阶段已经发生而系统测试阶段还没有发现的错误属于______维护
假定每一个信用卡客户具有唯一的客户号如果实体客户信息属性依次为客户号客户姓名证件号码开卡时间卡状态其中一个客户可以有多个卡每个卡对应唯一的客户号实体客户交易记录属性依次为客户号交易日期交易开始时间交易结束时间交易类型交易结果交易金额其中一个客户一天可以进行多个交易但同一时间只能进行一个交易那么实体客户信息的主键是40实体客户交易记录的主键是41这两个实体型间42联系
Thegridcomputingisanew66technologyconnectingthedistributedand67resourcestothehigh-speednetworkandintegratingasuper-computerofprocessingcapacity.Thesignificanceandarchitectureofthegridcomputingisexplained.SeveralkerneltechnologysuchasOGSIresourcemanagementtaskmanagementtaskschedulinghighratecommunicationandsecurityaredescribed.Aimingattheparticularityofthegridcomputingenvironmentamechanismsimilartothetechnologyofthesearchengineisdesignedtoregistrydiscoveryand68theresourcesinthegrid.ThewholemodeloftheresourcemanagementisbuiltbyconnectingtaskmanagerinthelocalresourcemanagementsystemtootherswithP2Pmodel.Thetaskmaymigrateamongthetaskmanagersinorderto69theload.Thetaskuserssummitmaybeexecutedinrelativelytightresourcesetwhichwillnotonlydecreasethetotalcommunicationoverheadsofthewholetaskbutalso70theperformanceofthesystem. 69是
The"mainstorage"normallymeansthatpartofinternalstorageintowhichinstructionsandotherdatamustbeloadedforsubsequentexecutionorprocessing.Inlargecomputingsystemstheterm"mainstorage"is71to"memory"."Buffer"mainlyindicatesaspecial-purposestorageorstorageareaallowingthrough72storagethedatatransferbetweentwofunctionalunitshavingdifferenttransfercharacteristics.Abufferstorageisusedbetweennon-synchronizeddevicesorwhereoneis73andtheotherisparallelorbetweenthosehavingdifferenttransfarrates."74memory"isalsoaspecial-purposebufferstoragesmallerandfasterthanmainstorageusedtoholdacopyofinstructionsanddataobtainedfrommainstorageandlikelytobeneedednextbytheprocessor."Register"iscommonlycomposedofapartofinternalstoragehavingaspecifiedstorage75andusuallyintendedforaspecificpurpose. 72是
以下关于Singleton单例模式的描述中正确的是______
软件的易维护性是指理解改正改进软件的难易度通常影响软件易维护性的因素有易理解性易修改性和13在软件的开发过程中往往采取各种措施来提高软件的易维护性如采用14有助于提高软件的易修改性
现需要一个32M×8规格的存储器现只有规格为1M×8的存储器芯片则需要49个这样的存储器芯片存储芯片的地址长度需要50位主存储器的地址长度需要51位
Ininformationtheory"information"isregardedasknowledgewhichreducesorremoves71abouttheoccurrenceofaspecificeventfromagivensetofpossibleevents.Theconcept"event"istobeunderstoodasusedinthetheoryofprobability.Forinstanceaneventmaybetheoccurrenceofa72characterorwordinagivenmessageorinagivenpositionofamessage. Incommunicationtheorychannelisdefinedasthatpartofacommunicationsystemthatconnectsthemessagesourcewiththemessagesink.Anencodermaybeinsertedbetweenthemessagesourceandtheinputtothechannelanda73betweentheoutputofthechannelandthemessagesink.Generallythesetwounitsarenotconsideredasbeingpartsofthechannel.Incertaincaseshowevertheymaybeconsideredaspansofthemessagesourceandmessagesink74.Ininformationtheory75toShannonthechannelcanbecharacterizedbythesetofconditionalprobabilitiesofoccurrenceofallthemessagesreceivedatthemessagesinkwhenagivenmessageemanatesfromthemessagesource. 74是
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
湘公网安备 43130202000226号