国产一级AN无码系列,one一个app致敬韩寒版色板,无码人妻精品一区二区三区东京热

填空題順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)是（），鏈接存儲(chǔ)結(jié)構(gòu)的特點(diǎn)是（）。

參考答案： 用元素在存儲(chǔ)器中的相對(duì)位置來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系；用指示元素存儲(chǔ)地址的指針表示數(shù)據(jù)元素之間的邏輯關(guān)系。

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題算法設(shè)計(jì)（要求：算法用偽代碼和C++描述，并分析最壞情況下的時(shí)間復(fù)雜度）找出整型數(shù)組A[n]中元素的最大值和次最大值。

參考答案：

算法的偽代碼描述如下：

算法的C++描述如下：

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

2.問(wèn)答題算法設(shè)計(jì)（要求：算法用偽代碼和C++描述，并分析最壞情況下的時(shí)間復(fù)雜度）對(duì)一個(gè)整型數(shù)組A[n]設(shè)計(jì)一個(gè)排序算法。

參考答案：

下面是簡(jiǎn)單選擇排序算法的偽代碼描述。

下面是簡(jiǎn)單選擇排序算法的C++描述。

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

3.問(wèn)答題求多項(xiàng)式A（x）的算法可根據(jù)下列兩個(gè)公式之一來(lái)設(shè)計(jì)：⑴A（x）=anxn+an-1xn-1+…+a1x+a0⑵A（x）=（…（anx+an-1）x+…+a1）x）+a0根據(jù)算法的時(shí)間復(fù)雜度分析比較這兩種算法的優(yōu)劣。

參考答案：第二種算法的時(shí)間性能要好些。第一種算法需執(zhí)行大量的乘法運(yùn)算，而第二種算法進(jìn)行了優(yōu)化，減少了不必要的乘法運(yùn)算。

4.問(wèn)答題為整數(shù)定義一個(gè)抽象數(shù)據(jù)類(lèi)型，包含整數(shù)的常見(jiàn)運(yùn)算，每個(gè)運(yùn)算對(duì)應(yīng)一個(gè)基本操作，每個(gè)基本操作的接口需定義前置條件、輸入、功能、輸出和后置條件。

參考答案：整數(shù)的抽象數(shù)據(jù)類(lèi)型定義如下：
A.D Tinteger
D.ata
整數(shù)a：可以是正整數(shù)（...

點(diǎn)擊查看完整答案

5.問(wèn)答題設(shè)有數(shù)據(jù)結(jié)構(gòu)（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（2，3），（2，4），（3，4），（3，5），（3，6），（4，5），（4，6）}。試畫(huà)出其邏輯結(jié)構(gòu)圖并指出屬于何種結(jié)構(gòu)。

參考答案：

其邏輯結(jié)構(gòu)圖如圖1-3所示，它是一種圖結(jié)構(gòu)。