国开在线答案
-
2024-03-05
[单选] 以下程序是折半插入排序的算法 设待排序的记录序列存放在a[1],…a[n]中,以a[0]作为辅助工作单元,程序是要把a[i]插入到已经有序的序列a[1],…a[i-1]中。 voidbinsort(NODEa[],intn) { intx,i,j,s,k,m; for(i=2;i<=__(1)__;i++) { a[0]=a[i]; x=a[i].key; s=1; j=i-1; while(s<=j) { m=__(2)__ if(x<a[m].key) __(3)__ else __(4)__ } for(k=i-1;k>=j+1;k--) __(5)__=a[k]; a[j+1]=a[0]; } }
-
2024-03-05
[单选] (1)设查找表为(1,10,11,14,23,27,29,55,68),画出对上述查找表进行折半查找所对应的判定树,为了成功查找到元素14,需要依次与元素 进行比较。 A.23,10,1,14 B.23,29,27,14 C.23,10,11,14 D.23,29,55,14 (2)在等概率条件下,成功查找的平均比较次数为 。 A.24/9 B.25/9 C.3 D.2.5
-
2024-03-05
[单选] (1)一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为 (堆顶元素是最小元素,采用树的形式建堆)。 A.39,41,57,80,47,46 B.39,41,46,80,47,57 C.39,47,46,80,41,57 D.39,41,57,80,46,47 (2)输出堆顶元素后,调整后的堆为 。 A.41,47,46,80,57 B.41,57,46,80,47 C.41,57,80,47,46 D.41,80,46,47,57
-
2024-03-05
[单选] (1)对关键字序列(56,51,71,54,46,106),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为 ; A. 46,51,56,54,71,106 B. 56,51,54,46,71,106 C. 46,51,54,56,71,106 D.56,51,46,54,71,106 (2)一组记录的关键字序列为(60,47,80,57,39,41,46,30),利用归并排序的方法,经过(2,2)归并的结果序列为 。. A.(30, 57,60,80,47,39,41,46 ) B.(47,60,57,80,30,39,41,46 ) C.(41,57,60,80,30,39,47,46 ) D.(47,57,60,80,30,39,41,46 )
-
2024-03-05
[单选] (1)对关键字序列(36,69,46,28,30,74)采用快速排序,以第一个关键字为分割元素,经过一次划分后的结果序列为 A.30,28,46,36,69,74 B.28,30,36,46,69,74 C.28,30,46,36,69,74 D. 30,28,36,46,69,74 (2)用冒泡法对上述序列排序,经两趟冒泡的结果序列为 。 A.36,28,30,46,69,74 B.36,46,28,20,69,74 .C.38,36,30,46,69,74 D.28,36,,30,46,69,74
-
2024-03-05
[单选] (1)一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果为 ; A.354065453595 B.354065434595 C.354043456595 D.354045436595 (2)对上述序列利用直接插入排序,逐次插入过程中,共进行了 次元素间的比较。 A. 8 B. 11 C.9 D.10
-
2024-03-05
[单选] Top3GreenHomeInnovations .Therearemanythingsyoucandotoreducecarbonemissionandhelptomaketheearthabetterplaceforfuturegenerations.Hereareafewsuggestions. AlthoughLEDlampscostmoremoneythanstandardincandescentorcompactfluorescentbulbsdoatthebeginning,theselong-lastingLEDlampswilleventuallybeworththemoneybecauseofnergy saved.LEDlampsalsoproduceacleaner,morenaturallight. .“Water”isahottopic,especiallyintheSouthwest.Household waterfiltersarenowavailabletocleanandreusewaterfromshowersandbaths.Graywaterreusesystemsredirecttheusedwaterfromwashingmachinestolawnsorgardens. .Buildingmaterialsandembellishmentslikepaintandcarpetscan emit chemicalcompoundsintotheatmosphere,andbecauseahomeisanenclosedspace,thosecompoundscansometimesaccumulatetodangerouslevels.Installingawhole-houseairpurificationsystemisonewaytokeepindooraircleanandcirculating. Going“green”doesn'thavetobeachallenge.Ahomeisalong-terminvestment.Youdon'thavetostartoverfromcratch. Makesmallchanges.ChooseenvironmentallyfriendlypaintorLEDbulbs. Chancesarethatyourhomewillneedimprovementseventually.Wheneverpossible,chooseupgradesthatwillreduceyourcarbonfootprint.It'sgoodfortheplanet,andit'sgoodforyou.A.Inrecentyearsindoorairpollutionhasgotalotofattention.B.AirPurificationC.WaterRecyclingD.Inthelastdecadeagrowingnumberofpeoplewereinterestedinconservingenergyandpreservingtheenvironmentbyliving“green”E.LEDLighting
-
2024-03-05
[单选] 6. 二、阅读理解:阅读下面的短文,根据文章内容进行判断,正确写“T”错误写“F”。AmphibiousArchitecture:Flood-ProofHomeDesigns Insteadoftryingtobeatbacktherisingflood,innovativeamphibiousbuildingscanadapttotherisingflood.ThesebuildingsarereadyforwhateverMotherNaturemightthrowatthem–even10-footfloodwaters.Let'stakealookatjusttwoofthem.TheUK'sFirstAmphibiousHouse The UK'sfirstamphibioushouseislocatedontheThamesRiver.Andthe firstamphibiousbuilding inBritainwillbecompletedsoon.BacaArchitectsdesignedthishomeforacouplewhowantedtoliveonaflood-proneisland,anislandeasytobeattackedbyfloods,intheThamesRiver.Thisbuildingisequippedwithaterracedlandscape.Andthisterracedlandscapeactsasanearlywarningsystemwhenthewatersarerising.Theterraceswillbefilledwithwaterbeforethe‘wetdock’underthehousedoes,andthenthehomeitselfwillslowlyrisetostayabovethewater.SolarPoweredFloatingSchoolinNigeria ResidentsofMakokoinNigeriahavebeenbuildinghousesonstiltsforgenerations.Peopletheregofromonehousetoanotherbycanoe.Assealevelsarerising,officialsthreatentoteardowntheentirecommunity.Ifthesehousesaretoredown,250,000peoplewillbehomelessandhavetolookforanewplacetolive.Architectsfoundasolutioninfloatingstructureswithimprovedsanitationconditions.Thefirstcompletedexampleisathree-storeysolar-poweredschool. Thisamazing floating schooladdressessocial,physicalandecologicalneeds.Builtontopof256recycledbluebarrels,theschoolbuildingsaremadeoftriangularbambooandwood.Makoko'sresidentsmadefulluseoftheirskillswhenbuildingthesestructures.Withthreelevels,thesolar-poweredhighschoolhasroomfor100localkidsandrecyclesrainwatertoflushthetoilets.Andthecostforthewholeschoolstructureswasunder$7,000. 1.Innovativeamphibiousbuildings haveadaptationtotherisingflood. 2.The firstamphibiousbuilding inBritainhasbeen completed. 3.250,000 residentsofMakokoinNigeria willbehomelessifofficialsteardowntheirhouses.4.Thefirstcompleted floating schoolhasthreefloors.5.Intheopinion ofthewriter,thecostforthefloatingschoolwasquitehigh.
-
2024-03-05
[单选] People liketo be__around people.
-
2024-03-05
[单选] Itwill cost__time topaintthe old furniture.
- 首页
- 上一页
-
57282
-
57283
-
57284
-
57285
-
57286
-
57287
-
57288
-
57289
- 下一页
- 尾页