微信掃一掃關(guān)注公眾號(hào)后聯(lián)系客服
微信掃碼免費(fèi)搜題
首頁(yè)
題庫(kù)
網(wǎng)課
在線模考
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】為最近對(duì)問(wèn)題的一維版本設(shè)計(jì)一個(gè)直接基于分治技術(shù)的算法,并確定它的效率類(lèi)型。
答案:
手機(jī)看題
你可能感興趣的試題
問(wèn)答題
【計(jì)算題】設(shè)計(jì)一個(gè)算法計(jì)算有根有序樹(shù)的高度。
答案:
手機(jī)看題
問(wèn)答題
【計(jì)算題】選擇一個(gè)二叉樹(shù)的經(jīng)典遍歷算法(前\中\(zhòng)后序),寫(xiě)出它的遞歸偽代碼,并求它的遞歸調(diào)用次數(shù)。
答案:
手機(jī)看題
問(wèn)答題
【計(jì)算題】設(shè)計(jì)一個(gè)分治算法來(lái)計(jì)算二叉樹(shù)的層數(shù).(空樹(shù)返回0,單頂點(diǎn)樹(shù)返回1),并分析效率類(lèi)型。
答案:
手機(jī)看題
問(wèn)答題
【計(jì)算題】設(shè)計(jì)一個(gè)只使用兩路比較的折半查找算法,即只用≤和=, 或者只用≥和=.
答案:
手機(jī)看題
問(wèn)答題
【計(jì)算題】為折半查找寫(xiě)遞歸的偽代碼。
答案:
手機(jī)看題
問(wèn)答題
【計(jì)算題】如何將折半查找應(yīng)用于范圍查找?范圍查找就是對(duì)于一個(gè)有序數(shù)組,找出位于給定值L、U之間(包含L、U)的所有元素,L≤U。該算法的最差效率是多少?
答案:
手機(jī)看題
問(wèn)答題
【計(jì)算題】如果對(duì)于一個(gè)100000個(gè)元素的數(shù)組成功查找的話,使用折半查找比順序查找要快多少倍?
答案:
手機(jī)看題
問(wèn)答題
【計(jì)算題】設(shè)計(jì)一個(gè)算法對(duì)n個(gè)實(shí)數(shù)組成的數(shù)組進(jìn)行重新排列,使得其中所有的負(fù)元素都位于正元素之前.這個(gè)算法需要兼顧空間和時(shí)間效率.
答案:
手機(jī)看題
問(wèn)答題
【計(jì)算題】應(yīng)用快速排序?qū)π蛄蠩,X,A,M,P,L,E按字母順序排序。
答案:
手機(jī)看題
問(wèn)答題
【計(jì)算題】建立合并排序的最優(yōu)鍵值比較次數(shù)的遞推關(guān)系式求解.(for n=2
k
)
答案:
手機(jī)看題