填空題

順序存儲結(jié)構(gòu)的特點(diǎn)是(),鏈接存儲結(jié)構(gòu)的特點(diǎn)是()。

答案: 用元素在存儲器中的相對位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系;用指示元素存儲地址的指針表示數(shù)據(jù)元素之間的邏輯關(guān)系。
題目列表

你可能感興趣的試題

問答題

【共用題干題】算法設(shè)計(要求:算法用偽代碼和C++描述,并分析最壞情況下的時間復(fù)雜度)找出整型數(shù)組A[n]中元素的最大值和次最大值。

答案:

算法的偽代碼描述如下:

算法的C++描述如下:

分析算法,只有一層循環(huán),共執(zhí)行n-2次,所以,T(n)=O(n)。

問答題

【共用題干題】算法設(shè)計(要求:算法用偽代碼和C++描述,并分析最壞情況下的時間復(fù)雜度)對一個整型數(shù)組A[n]設(shè)計一個排序算法。

答案:

下面是簡單選擇排序算法的偽代碼描述。

下面是簡單選擇排序算法的C++描述。

分析算法,有兩層嵌套的for循環(huán),所以,

微信掃碼免費(fèi)搜題