- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】設(shè)數(shù)組a[n]中的元素均不相等，設(shè)計(jì)算法找出a[n]中一個(gè)既不是最大也不是最小的元素，并說(shuō)明最壞情況下的比較次數(shù)。要求分別給出偽代碼和C++描述。
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
圖論誕生于七橋問(wèn)題。出生于瑞士的偉大數(shù)學(xué)家歐拉（Leonhard Euler，1707—1783）提出并解決了該問(wèn)題。七橋問(wèn)題是這樣描述的：一個(gè)人是否能在一次步行中穿越哥尼斯堡（現(xiàn)在叫加里寧格勒，在波羅的海南岸）城中全部的七座橋后回到起點(diǎn)，且每座橋只經(jīng)過(guò)一次，圖1.7是這條河以及河上的兩個(gè)島和七座橋的草圖。請(qǐng)將該問(wèn)題的數(shù)據(jù)模型抽象出來(lái)，并判斷此問(wèn)題是否有解。
答案：
七橋問(wèn)題屬于一筆畫問(wèn)題。
輸入：一個(gè)起點(diǎn)
輸出：相同的點(diǎn)
1， 一次步行
輸入：一個(gè)起點(diǎn)
輸出：相同的點(diǎn)
1， 一次步行
問(wèn)答題
【簡(jiǎn)答題】
對(duì)一個(gè)數(shù)值在（1，100）之間的數(shù)組進(jìn)行排序，假設(shè)共有n個(gè)元素。
（1）試給出基數(shù)排序的空間消耗，桶數(shù)，總需要時(shí)間。
（2）給出在基數(shù)排序過(guò)程中找出n個(gè)元素（n>10）前10個(gè)最大的算法思想。
答案：
空間復(fù)雜度：桶的個(gè)數(shù)m（如m取100），此時(shí)只需一次裝桶倒桶完成排序。n個(gè)元素需要n個(gè)空間存放，還需要n個(gè)鏈表（2n）空...
