在資料結構中，從邏輯上可以把資料結構分成

1樓：匿名使用者

1 c2 a

3 a4 a

5 d6 a

8 b9 b

10 a

2樓：

caaad a bca

3樓：瑞邵孔採藍

1．資料結構是一門研究非數值計算的程式設計問題中計算機的a以及它們之間的_b

和運算等的學科。e68a84e8a2ad62616964757a686964616f31333431376535①a.

資料元素

b.計算方法

c.邏輯儲存

d.資料映象②a.

結構b.

關係c.

運算d.

演算法2．資料結構被形式地定義為(k,r),其中k是b的有限集，r是k上的

a有限集。①a.

演算法b.

資料元素

c.資料操作

d.邏輯結構②a.

操作b.

映象c.

儲存d.

關係3．在資料結構中，從邏輯上可以把資料結構分成____c____。

a.動態結構和靜態結構

b.緊湊結構和非緊湊結構

c.線性結構和非線性結構

d.內部結構和外部結構

4．演算法分析的目的是

c，演算法分析的兩個主要方面是a。

①a.找出資料結構的合理性

b.研究演算法中的輸入和輸出的關係

c.分析演算法的效率以求改進

d.分析演算法的易懂性和文件性②a.

空間複雜度和時間複雜度

b.正確性和簡單性

c.可讀性和文件性

d.資料複雜性和程式複雜性

5．計算機演算法指的是

c，它必須具備輸入、輸出和

c等5個特性。①a.

計算方法

b.排序方法

c.解決問題的有限運算序列

d.排程方法②a.

可執行性、可移植性和可擴充性

b.可行性、確定性和有窮性

c.確定性、有窮性和穩定性

d.易讀性、穩定性和安全性

三、填空題

1．下面程式段的時間複雜度是___o(n*m)____。

for(i=0;i

for(j=0;j

a[i][j]=0;

2．下面程式段的時間複雜度是___o(n^(1/2))____。

i=s=0

while(s

3．下面程式段的時間複雜度是___o(n^2)____。

s=0;

for(i=0;i

for(j=0;j

s+=b[i][j];

sum=s;

4．下面程式段的時間複雜度是__o（log3n）（注：對n取3的對數）_____。

i=1;

while

(i<=n)

i=i*3;

職稱**寫作和發表，誠信迅捷，負責到底，有意者加使用者名稱！

資料結構中的作用是什麼,資料結構中的作用

qstack s是 一個引用的固定用法,而不是取地址,例如,int a int b a 這就表明了b是專a的 引用 即屬a的別名。是c 中的引用符號,用作函式形參是表明傳遞的是實參的一個引用 即實參的一個別名 這樣在函式中對形參操作會影響到實參,通常用 來通過函式改變實參的值。如果沒有 則傳遞的只是...

資料結構中圖的概念，C語言資料結構中圖的頂點向量是什麼東西？

圖是一種資料元素間為多對多關係的資料結構，加上一組基本操作構成的抽象資料型別。這是教材上的定義 圖是由結點的有窮集合v和邊的集合e組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關係。在上面兩個圖結構中，一個是有...

在資料結構中怎樣進行單連結串列的輸入輸出

建立一個單連結串列 include include typedef struct lnode pointer struct lnode typedef pointer lklist void create lklist l r next null void output lklist l 輸出單連結...