應(yīng)該選B我也不太清楚為什么
堆排序經(jīng)常把元素從表的這里換到那里,而且經(jīng)常是大幅度地?fù)Q 比如從表頭換到表尾之類的,很浪費(fèi)時(shí)間.
快速排序在元素已經(jīng)比較有序的時(shí)候,界值的選取常常會(huì)是最大值或最小值,這樣劃分效果不好,容易退化成O(n^2)的時(shí)間復(fù)雜度.
選擇排序要把所有數(shù)據(jù)都重新弄到表尾,同樣無(wú)法利用“每個(gè)元素距其最終位置不遠(yuǎn)”的條件,效率也不好.
只有插入排序在每個(gè)元素距其最終位置不遠(yuǎn)時(shí),由于調(diào)整僅僅是小范圍內(nèi)調(diào)整,效率比較理想.
一道算法的選擇題
一道算法的選擇題
已知數(shù)據(jù)表A中的每個(gè)元素距其最終位置不遠(yuǎn),為節(jié)省時(shí)間,應(yīng)采用的算法
A堆排序 B直接插入排序 C快速排序 D B和C
已知數(shù)據(jù)表A中的每個(gè)元素距其最終位置不遠(yuǎn),為節(jié)省時(shí)間,應(yīng)采用的算法
A堆排序 B直接插入排序 C快速排序 D B和C
語(yǔ)文人氣：954 ℃時(shí)間：2020-06-13 22:53:00
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 一杯水喝了四分之一,又喝了余下的四分之三,這時(shí)杯中的水還有：十六分之三.
- 一道關(guān)于 總價(jià)法 的選擇題
- 已知A,B兩島相距100km,B在A的北偏東30度,甲船自A以40km/h的速度向B航行,同時(shí),乙船自B以30km/h速度沿東偏南60度方向航行,當(dāng)兩船子間距離最小時(shí),兩船合計(jì)航行距離為?
- 7.Had Paul received six more votes in the last election,he __c__________our chairman now.
- 一般來(lái)說(shuō),最快的排序算法是（）
- 一輛自行車車輪外直徑是70厘米,騎車經(jīng)過(guò)一座長(zhǎng)400米的大橋,車輪要轉(zhuǎn)多少圈?(得數(shù)
- 英語(yǔ)翻譯
- 用四個(gè)有的...好像...造句
- 有2個(gè)盒子,每個(gè)盒子里面都有1,2,3,4,5,6,7,8,這8個(gè)數(shù)學(xué)卡各一張,同時(shí)從兩個(gè)盒子里個(gè)摸出一張卡片
- 注意過(guò)程和解題思路
- 樹(shù)上有鴿若干,如果地上鴿子飛上樹(shù)4只,則樹(shù)上鴿子樹(shù)是地上鴿子數(shù)的3倍；如果樹(shù)上鴿子下地4只,則樹(shù)上鴿子數(shù)是地上鴿子數(shù)的2倍,問(wèn)樹(shù)上地上原來(lái)各有多少只鴿子?（詳細(xì)過(guò)程,謝謝.）
- I will make my dream come true ?
猜你喜歡
- 1一些同學(xué)去劃船，他們租了一些船，如果每船坐6人則多3人，如果每船坐8人，則船上有7個(gè)空位，有_個(gè)同學(xué)．
- 2紅樹(shù)林的作用是什么?
- 3為節(jié)省能源,某單位按以下規(guī)定收取每月電費(fèi):用電不超過(guò)140千瓦時(shí),按每千瓦時(shí)0.6元
- 4李清照的醉花陰里“人比黃花瘦”中的黃花是什么意思
- 5制取1.6g氧氣至少需要多少氯酸鉀
- 6以 愛(ài)與希望 為話題 寫一篇 600字演講稿
- 7You must do your homework now(改為一般疑問(wèn)句）
- 8抗體是指淋巴細(xì)胞產(chǎn)生的一種抵抗病原體的（ ?。?A.蛋白質(zhì) B.糖類 C.核酸 D.氨基酸
- 9美語(yǔ) 中can和 cant怎么區(qū)分啊 ,
- 10連詞成句 i,on,walked,coat,my,in,and,winter,in,put,snow,the
- 11關(guān)于正確方向與錯(cuò)誤方向的名言警句、格言、諺語(yǔ)~
- 12化學(xué)反應(yīng)向著能量降低的方向?yàn)楹芜€有吸熱反應(yīng)