99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<dl id="bj6xq"><legend id="bj6xq"></legend></dl>

<pre id="bj6xq"><acronym id="bj6xq"></acronym></pre>

問(wèn)答題

【簡(jiǎn)答題】試述順序查找法、二分查找法和分塊查找法對(duì)被查找表中元素的要求，每種查找法對(duì)長(zhǎng)度為n的表的等概率查找長(zhǎng)度是多少？

答案：順序查找法：表中元素可以任意存放。查找成功的平均查找長(zhǎng)度為（n+1）/2。
二分查找法：表中元素必須以關(guān)鍵字的...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】設(shè)有序表為{a，b，c，d，e，f，g}，請(qǐng)分別畫(huà)出對(duì)給定值f，g和h進(jìn)行拆半查找的過(guò)程。

答案：

問(wèn)答題

【簡(jiǎn)答題】設(shè)一個(gè)一維數(shù)組A[n]中存儲(chǔ)了n個(gè)互不相同的整數(shù)，且這些整數(shù)的值都在0到n-1之間，即A中存儲(chǔ)了從0到n-1這n個(gè)整數(shù)。試編寫(xiě)一算法將A排序，結(jié)果存放在數(shù)組B[n]中，要求算法的時(shí)間復(fù)雜性為O（n）。

答案：

<ruby id="xajxr"><output id="xajxr"></output></ruby>