問(wèn)答題設(shè)數(shù)組a[n]中的元素均不相等,設(shè)計(jì)算法找出a[n]中一個(gè)既不是最大也不是最小的元素,并說(shuō)明最壞情況下的比較次數(shù)。要求分別給出偽代碼和C++描述。
您可能感興趣的試卷
你可能感興趣的試題

最新試題
有這樣一種算法,運(yùn)行一次一定能找到問(wèn)題的解,有時(shí)不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:?jiǎn)雾?xiàng)選擇題
將長(zhǎng)度分別為m,n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O(m+n)。
題型:判斷題
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為()。
題型:?jiǎn)雾?xiàng)選擇題
關(guān)于使用回溯法求解0-1背包問(wèn)題,以下說(shuō)法正確的是()。
題型:多項(xiàng)選擇題
在對(duì)Dijkstra算法進(jìn)行初始化時(shí),如果兩個(gè)頂點(diǎn)之間沒(méi)有邊,則它們之間的距離為()。
題型:?jiǎn)雾?xiàng)選擇題