首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较（）次。
查看本题答案
包含此试题的试卷
中级软件设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
两个递增序列A和B的长度分别为m和nm＜n将两者归并为一个长度为m+n的递增序列时______归并过
当A的最大元素大于B的最大元素时
当A的最大元素小于B的最小元素时
当A的最小元素大于B的最小元素时
当A的最小元素小于B的最大元素时
将两个各有n个元素的有序表归并成一个有序表其最少的比较次数是28
n-1
n
2n-1
2n
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
I
n-1
n
2n
设递增序列A为a1a2an递增序列B为b1b2bm且m＞n则将这两个序列合并为一个长度为m+n的递增
a
n
＞b
m
a
n
＜b
1
a
1
＞b
1
a
1
＜b
m
两个递增序列A和B的长度分别为m和nm
当A 的最大元素大于B 的最大元素时
当A 的最大元素小于B 的最小元素时
当A 的最小元素大于B 的最小元素时
当A 的最小元素小于B 的最大元素时
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
1
n-1
n
2/9
有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
n
n
2
-1
2n-1
2n
2
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
2
n-1
n
2n
将两个各有n个元素的有序表归并成一个有序表其最少的比较次数是最多的比较次数是
将两个长度为N的有序表归并到一个长度为2N的有序表最少需要比较的次数是最多需要比较的次数是
N，2N-1
N-1，2N
N，2N
N-1，2N-1
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
1
n-1
→n
2n
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要关键字间的30次比较
1
n-1
n
2n
两个递增序列A和B的长度分别为m和nm＜n将二者归并为一个长度为m+n的递增序列时归并过程中元素的比
当A的最大元素大于B的最大元素时
当A的最大元素小于B的最小元素时
当A的最小元素大于B的最小元素时
当A的最小元素小于B的最大元素时
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次数是______
1
n-1
n
2n
有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链
有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
1
n-1
n
2n
热门试题
更多
从下列叙述中选出5条正确的叙述并把编号按从小到大次序排列它们是5152535455 55处填
下面是关于树和线性结构的描述 线性结构存在惟一的没有前驱的14树存在惟一的没有前驱的15线性结构存在惟一的没有后继的16树存在多个没有后继的17线性结构其余元素均存在18树其余结点均存在19 由此可见由于线性结构是一个20结构元素之间存在的是21的关系而树是一个22结构元素之间存在的是23的关系 14处填
多媒体计算机中的媒体信息是指24多媒体技术的主要特性有25目前音频卡具备的功能有26在多媒体计算机中常用的图像输入设备是27国际标准MPEG-2采用了分层的编码体系提供了4种技术它们是28 26处填
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand16thcenturies.Yetmuchhadhappenedbetween.Aswasdiscussedbeforeitwasnotuntilthe19thcenturythatthenewspaperbecamethedominantpre-electronic61followinginthewakeofthepamphletandthebookandinthe62oftheperiodical.Itwasduringthesametimethatthecommunicationsrevolution63UPbeginningwithtransporttherailwayandleadingonthroughthetelegraphthetelephoneradioandmotionpicturesintothe20th-centuryworldofthemotorcarandtheairplane.Noteveryoneseesthatprocessin64.Itisimportanttodoso. Itisgenerallyrecognized65thattheintroductionofthecomputerintheearly20thcentury66bytheinventionoftheintegratedcircuitduringthe1960sradicallychangedtheprocessalthoughitsimpactonthemediawasnotimmediately67.Astimewentbycomputersbecamesmallerandmorepowerfulandtheybecame"personal"tooaswellas68withdisplaybecomingsharperandstorage69increasing.Theywerethoughtoflikepeople70generationswiththedistancebetweengenerationsmuch71. Itwaswithinthecomputeragethattheterm"informationsociety"begantobewidelyusedtodescribethe72withinwhichwenowlive.Thecommunicationsrevolutionhas73bothworkandleisureandhowwethinkandfeelbothaboutplaceandtimebuttherehavebeen74viewaboutitseconomicpoliticalsocialandculturalimplications."Benefits"havebeenweighed75"harmful"outcomes.Andgeneralizationshaveproveddifficult. 72处填
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand16thcenturies.Yetmuchhadhappenedbetween.Aswasdiscussedbeforeitwasnotuntilthe19thcenturythatthenewspaperbecamethedominantpre-electronic61followinginthewakeofthepamphletandthebookandinthe62oftheperiodical.Itwasduringthesametimethatthecommunicationsrevolution63UPbeginningwithtransporttherailwayandleadingonthroughthetelegraphthetelephoneradioandmotionpicturesintothe20th-centuryworldofthemotorcarandtheairplane.Noteveryoneseesthatprocessin64.Itisimportanttodoso. Itisgenerallyrecognized65thattheintroductionofthecomputerintheearly20thcentury66bytheinventionoftheintegratedcircuitduringthe1960sradicallychangedtheprocessalthoughitsimpactonthemediawasnotimmediately67.Astimewentbycomputersbecamesmallerandmorepowerfulandtheybecame"personal"tooaswellas68withdisplaybecomingsharperandstorage69increasing.Theywerethoughtoflikepeople70generationswiththedistancebetweengenerationsmuch71. Itwaswithinthecomputeragethattheterm"informationsociety"begantobewidelyusedtodescribethe72withinwhichwenowlive.Thecommunicationsrevolutionhas73bothworkandleisureandhowwethinkandfeelbothaboutplaceandtimebuttherehavebeen74viewaboutitseconomicpoliticalsocialandculturalimplications."Benefits"havebeenweighed75"harmful"outcomes.Andgeneralizationshaveproveddifficult. 68处填
TheCPUdoesnothavetolook6allofRAMtofindthespotitneeds.ButRAMonly7thedatatemporarily.Assoonasyouswitchthecomputer8allthatinformationdisappearsfromtheRAM.WhenyouswitchthecomputeronagaintheRAMis9andready10anewprogramandnewdata. 10处填
设有关系模式SSnoSnamePnoPnameQA表示销售员销售商品情况其中各属性的含义是Sno为销售员员工号Sname为销售员姓名Pno为商品号Pname为商品名称Q为销售商品数目A为销售商品总金额根据定义有如下函数依赖集P=sno→SnameSno→QSno→APno→Pname 关系模式S的关键字是38W的规范化程度最高达到39若将关系模式S分解为3个关系模式S1SnoSnameQAS2SnoPnoPname则S1的规范化程度最高达到40S2的规范化程度最高达到41 SQL中集合成员资格的比较操作“元组IN集合”中的“IN”与42操作符等价 42处填
从下列叙述中选出5条正确的叙述并把编号按从小到大次序排列它们是5152535455 53处填
某工作站采用时钟频率f为15MHz处理速率为10MIP/S的处理机来执行一个已知混合程序假定每次存储器存取为1周期延迟此计算机的有效CPI是33假定将处理机的时钟频率厂提高到30MHz但存储器子系统速率不变这样每次存储器存取需要两个时钟周期如果30%指令每条只需要一次存储存取而另外5%每条需要两次存储存取还假定已知混合程序的指令数不变并与原工作站兼容则改进后的处理机性自34 34处填
从下列叙述中选出5条正确的叙述并把编号按从小到大次序排列它们是5152535455 51处填
TheCPUdoesnothavetolook6allofRAMtofindthespotitneeds.ButRAMonly7thedatatemporarily.Assoonasyouswitchthecomputer8allthatinformationdisappearsfromtheRAM.WhenyouswitchthecomputeronagaintheRAMis9andready10anewprogramandnewdata. 8处填
表示实体类型及实体间联系的模型称为数据模型其中关系模型主要特征是用43表示实体集44表示实体间联系关系运算以关系代数为理论基础关系代数的最基本操作是并差笛卡尔积45完整性规则提供了一种手段来保证当授权用户对数据库作修改时不会破坏数据的一致性关系模型的完整性规则是对关系的某种约束条件其中参照完整性要求46假设关系R的属性F是关系S的外码在对关系R和S的操作中不可能破坏参照完整性的是47 44处填
多媒体计算机中的媒体信息是指24多媒体技术的主要特性有25目前音频卡具备的功能有26在多媒体计算机中常用的图像输入设备是27国际标准MPEG-2采用了分层的编码体系提供了4种技术它们是28 28处填
多媒体计算机中的媒体信息是指24多媒体技术的主要特性有25目前音频卡具备的功能有26在多媒体计算机中常用的图像输入设备是27国际标准MPEG-2采用了分层的编码体系提供了4种技术它们是28 24处填
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand16thcenturies.Yetmuchhadhappenedbetween.Aswasdiscussedbeforeitwasnotuntilthe19thcenturythatthenewspaperbecamethedominantpre-electronic61followinginthewakeofthepamphletandthebookandinthe62oftheperiodical.Itwasduringthesametimethatthecommunicationsrevolution63UPbeginningwithtransporttherailwayandleadingonthroughthetelegraphthetelephoneradioandmotionpicturesintothe20th-centuryworldofthemotorcarandtheairplane.Noteveryoneseesthatprocessin64.Itisimportanttodoso. Itisgenerallyrecognized65thattheintroductionofthecomputerintheearly20thcentury66bytheinventionoftheintegratedcircuitduringthe1960sradicallychangedtheprocessalthoughitsimpactonthemediawasnotimmediately67.Astimewentbycomputersbecamesmallerandmorepowerfulandtheybecame"personal"tooaswellas68withdisplaybecomingsharperandstorage69increasing.Theywerethoughtoflikepeople70generationswiththedistancebetweengenerationsmuch71. Itwaswithinthecomputeragethattheterm"informationsociety"begantobewidelyusedtodescribethe72withinwhichwenowlive.Thecommunicationsrevolutionhas73bothworkandleisureandhowwethinkandfeelbothaboutplaceandtimebuttherehavebeen74viewaboutitseconomicpoliticalsocialandculturalimplications."Benefits"havebeenweighed75"harmful"outcomes.Andgeneralizationshaveproveddifficult. 64处填
下面是关于树和线性结构的描述 线性结构存在惟一的没有前驱的14树存在惟一的没有前驱的15线性结构存在惟一的没有后继的16树存在多个没有后继的17线性结构其余元素均存在18树其余结点均存在19 由此可见由于线性结构是一个20结构元素之间存在的是21的关系而树是一个22结构元素之间存在的是23的关系 18处填
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand16thcenturies.Yetmuchhadhappenedbetween.Aswasdiscussedbeforeitwasnotuntilthe19thcenturythatthenewspaperbecamethedominantpre-electronic61followinginthewakeofthepamphletandthebookandinthe62oftheperiodical.Itwasduringthesametimethatthecommunicationsrevolution63UPbeginningwithtransporttherailwayandleadingonthroughthetelegraphthetelephoneradioandmotionpicturesintothe20th-centuryworldofthemotorcarandtheairplane.Noteveryoneseesthatprocessin64.Itisimportanttodoso. Itisgenerallyrecognized65thattheintroductionofthecomputerintheearly20thcentury66bytheinventionoftheintegratedcircuitduringthe1960sradicallychangedtheprocessalthoughitsimpactonthemediawasnotimmediately67.Astimewentbycomputersbecamesmallerandmorepowerfulandtheybecame"personal"tooaswellas68withdisplaybecomingsharperandstorage69increasing.Theywerethoughtoflikepeople70generationswiththedistancebetweengenerationsmuch71. Itwaswithinthecomputeragethattheterm"informationsociety"begantobewidelyusedtodescribethe72withinwhichwenowlive.Thecommunicationsrevolutionhas73bothworkandleisureandhowwethinkandfeelbothaboutplaceandtimebuttherehavebeen74viewaboutitseconomicpoliticalsocialandculturalimplications."Benefits"havebeenweighed75"harmful"outcomes.Andgeneralizationshaveproveddifficult. 62处填
5英寸磁盘最小磁道的直径为4厘米最大磁道直径为8厘米每分钟10000转共有20记录面每个记录面有8000个磁道每条磁道上有511个扇区每个扇区实际记录有600个字节其中有效数据为512个字节则这个磁盘存储器的有效存储容量是6GB磁道密度是每毫米7条磁道 7处填
下面是关于树和线性结构的描述 线性结构存在惟一的没有前驱的14树存在惟一的没有前驱的15线性结构存在惟一的没有后继的16树存在多个没有后继的17线性结构其余元素均存在18树其余结点均存在19 由此可见由于线性结构是一个20结构元素之间存在的是21的关系而树是一个22结构元素之间存在的是23的关系 22处填
下面是关于树和线性结构的描述 线性结构存在惟一的没有前驱的14树存在惟一的没有前驱的15线性结构存在惟一的没有后继的16树存在多个没有后继的17线性结构其余元素均存在18树其余结点均存在19 由此可见由于线性结构是一个20结构元素之间存在的是21的关系而树是一个22结构元素之间存在的是23的关系 20处填
设有关系模式SSnoSnamePnoPnameQA表示销售员销售商品情况其中各属性的含义是Sno为销售员员工号Sname为销售员姓名Pno为商品号Pname为商品名称Q为销售商品数目A为销售商品总金额根据定义有如下函数依赖集P=sno→SnameSno→QSno→APno→Pname 关系模式S的关键字是38W的规范化程度最高达到39若将关系模式S分解为3个关系模式S1SnoSnameQAS2SnoPnoPname则S1的规范化程度最高达到40S2的规范化程度最高达到41 SQL中集合成员资格的比较操作“元组IN集合”中的“IN”与42操作符等价 40处填
下面是关于树和线性结构的描述 线性结构存在惟一的没有前驱的14树存在惟一的没有前驱的15线性结构存在惟一的没有后继的16树存在多个没有后继的17线性结构其余元素均存在18树其余结点均存在19 由此可见由于线性结构是一个20结构元素之间存在的是21的关系而树是一个22结构元素之间存在的是23的关系 16处填
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1型上下有关文法2型上F文无关文法和3型正规文法其中2型文法与56等价所以有足够的能力描述多数现今程序设计的语言的句法结构一个非确定的有限自动机必存在一个与之等价57从文法描述语言的能力来说58最强59最弱山4类文法的定义可知60必是2型文法 56处填
设有关系模式SSnoSnamePnoPnameQA表示销售员销售商品情况其中各属性的含义是Sno为销售员员工号Sname为销售员姓名Pno为商品号Pname为商品名称Q为销售商品数目A为销售商品总金额根据定义有如下函数依赖集P=sno→SnameSno→QSno→APno→Pname 关系模式S的关键字是38W的规范化程度最高达到39若将关系模式S分解为3个关系模式S1SnoSnameQAS2SnoPnoPname则S1的规范化程度最高达到40S2的规范化程度最高达到41 SQL中集合成员资格的比较操作“元组IN集合”中的“IN”与42操作符等价 38处填
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand16thcenturies.Yetmuchhadhappenedbetween.Aswasdiscussedbeforeitwasnotuntilthe19thcenturythatthenewspaperbecamethedominantpre-electronic61followinginthewakeofthepamphletandthebookandinthe62oftheperiodical.Itwasduringthesametimethatthecommunicationsrevolution63UPbeginningwithtransporttherailwayandleadingonthroughthetelegraphthetelephoneradioandmotionpicturesintothe20th-centuryworldofthemotorcarandtheairplane.Noteveryoneseesthatprocessin64.Itisimportanttodoso. Itisgenerallyrecognized65thattheintroductionofthecomputerintheearly20thcentury66bytheinventionoftheintegratedcircuitduringthe1960sradicallychangedtheprocessalthoughitsimpactonthemediawasnotimmediately67.Astimewentbycomputersbecamesmallerandmorepowerfulandtheybecame"personal"tooaswellas68withdisplaybecomingsharperandstorage69increasing.Theywerethoughtoflikepeople70generationswiththedistancebetweengenerationsmuch71. Itwaswithinthecomputeragethattheterm"informationsociety"begantobewidelyusedtodescribethe72withinwhichwenowlive.Thecommunicationsrevolutionhas73bothworkandleisureandhowwethinkandfeelbothaboutplaceandtimebuttherehavebeen74viewaboutitseconomicpoliticalsocialandculturalimplications."Benefits"havebeenweighed75"harmful"outcomes.Andgeneralizationshaveproveddifficult. 70处填
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand16thcenturies.Yetmuchhadhappenedbetween.Aswasdiscussedbeforeitwasnotuntilthe19thcenturythatthenewspaperbecamethedominantpre-electronic61followinginthewakeofthepamphletandthebookandinthe62oftheperiodical.Itwasduringthesametimethatthecommunicationsrevolution63UPbeginningwithtransporttherailwayandleadingonthroughthetelegraphthetelephoneradioandmotionpicturesintothe20th-centuryworldofthemotorcarandtheairplane.Noteveryoneseesthatprocessin64.Itisimportanttodoso. Itisgenerallyrecognized65thattheintroductionofthecomputerintheearly20thcentury66bytheinventionoftheintegratedcircuitduringthe1960sradicallychangedtheprocessalthoughitsimpactonthemediawasnotimmediately67.Astimewentbycomputersbecamesmallerandmorepowerfulandtheybecame"personal"tooaswellas68withdisplaybecomingsharperandstorage69increasing.Theywerethoughtoflikepeople70generationswiththedistancebetweengenerationsmuch71. Itwaswithinthecomputeragethattheterm"informationsociety"begantobewidelyusedtodescribethe72withinwhichwenowlive.Thecommunicationsrevolutionhas73bothworkandleisureandhowwethinkandfeelbothaboutplaceandtimebuttherehavebeen74viewaboutitseconomicpoliticalsocialandculturalimplications."Benefits"havebeenweighed75"harmful"outcomes.Andgeneralizationshaveproveddifficult. 66处填
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand16thcenturies.Yetmuchhadhappenedbetween.Aswasdiscussedbeforeitwasnotuntilthe19thcenturythatthenewspaperbecamethedominantpre-electronic61followinginthewakeofthepamphletandthebookandinthe62oftheperiodical.Itwasduringthesametimethatthecommunicationsrevolution63UPbeginningwithtransporttherailwayandleadingonthroughthetelegraphthetelephoneradioandmotionpicturesintothe20th-centuryworldofthemotorcarandtheairplane.Noteveryoneseesthatprocessin64.Itisimportanttodoso. Itisgenerallyrecognized65thattheintroductionofthecomputerintheearly20thcentury66bytheinventionoftheintegratedcircuitduringthe1960sradicallychangedtheprocessalthoughitsimpactonthemediawasnotimmediately67.Astimewentbycomputersbecamesmallerandmorepowerfulandtheybecame"personal"tooaswellas68withdisplaybecomingsharperandstorage69increasing.Theywerethoughtoflikepeople70generationswiththedistancebetweengenerationsmuch71. Itwaswithinthecomputeragethattheterm"informationsociety"begantobewidelyusedtodescribethe72withinwhichwenowlive.Thecommunicationsrevolutionhas73bothworkandleisureandhowwethinkandfeelbothaboutplaceandtimebuttherehavebeen74viewaboutitseconomicpoliticalsocialandculturalimplications."Benefits"havebeenweighed75"harmful"outcomes.Andgeneralizationshaveproveddifficult. 74处填
死锁产生的必要条件之一是48引起这种情况的主要原因是对资源采取49的方法但是如果采取50的方法会使资源利用率降低 49处填
需要一个16MB×8位的存储器现有存储芯片为1MB×8位则需要2个存储器芯片存储器芯片的地址长度需要3位主存储器的地址长度需要4位 3处填
表示实体类型及实体间联系的模型称为数据模型其中关系模型主要特征是用43表示实体集44表示实体间联系关系运算以关系代数为理论基础关系代数的最基本操作是并差笛卡尔积45完整性规则提供了一种手段来保证当授权用户对数据库作修改时不会破坏数据的一致性关系模型的完整性规则是对关系的某种约束条件其中参照完整性要求46假设关系R的属性F是关系S的外码在对关系R和S的操作中不可能破坏参照完整性的是47 46处填
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
湘公网安备 43130202000226号