文檔庫

最新最全的文檔下載
當前位置:文檔庫 > 數據結構C語言版章節練習題(1-6章)匯編

數據結構C語言版章節練習題(1-6章)匯編

數據結構章節練習題

第一章緒論

一、單選題

1.一個數組元素a[i]與________的表示等價。

A、 *(a+i)

B、 a+i

C、 *a+i

D、 &a+i

2.下面程序段的時間復雜度為____________。

for(int i=0; i

for(int j=0; j

a[i][j]=i*j;

A、 O(m2)

B、 O(n2)

C、 O(m*n)

D、 O(m+n)

3.執行下面程序段時,執行S語句的次數為____________。

for(int i=1; i<=n; i++)

for(int j=1; j<=i; j++)

S;

A、 n2

B、 n2/2

C、 n(n+1)

D、 n(n+1)/2

4.下面算法的時間復雜度為____________。

int f( unsigned int n )

{ if ( n==0 || n==1 ) return 1; else return n*f(n-1); }

A、 O(1)

B、 O(n)

C、 O(n2)

D、 O(n!)

二、填空題

1.數據的邏輯結構被分為__________、_________、__________和__________四種。

2.數據的存儲結構被分為__________、和__________兩種。

3.在線性結構、樹形結構和圖形結構中,前驅和后繼結點之間分別存在著________、

________和________的聯系。

4.一種抽象數據類型包括__________和__________兩個部分。

5.當一個形參類型的長度較大時,應最好說明為_________,以節省參數值的傳輸時間和存儲參數的空間。

6.當需要用一個形參訪問對應的實參時,則該形參應說明為__________。

7.在函數中對引用形參的修改就是對相應__________的修改,對__________形參的修改只局限在該函數的內部,不會反映到對應的實參上。

8.當需要進行標準I/O操作時,則應在程序文件中包含________________頭文件,當需要進行文件I/O操作時,則應在程序文件中包含________________頭文件。

9.在包含有________________頭文件的程序文件中,使用________________能夠產生出0~20之間的一個隨機整數。

10.一個數組a所占有的存儲空間的大小即數組長度為____________,下標為i的元素a[i]的存儲地址為__________,或者為______________________________。

14.從一維數組a[n]中順序查找出一個最大值元素的時間復雜度為________,輸出一個二維數組b[m][n]中所有元素值的時間復雜度為________。

15.在下面程序段中,s=s+p語句的執行次數為________,p*=j語句的執行次數為________,該程序段的時間復雜度為________。

int i=0,s=0;

while(++i<=n) {

int p=1;

堡垒之夜手机版苹果怎么下载
视频和直播如何赚钱 江苏快3 湖北京山种植什么果树赚钱 不限制ip的赚钱软件 紫金彩票群 梦幻五开职业刷夜叉赚钱吗 大满贯2单机二人麻将 竞彩比分预测 录快递单号赚钱现实吗 晚上睡不着做点什么赚钱呢 奥运网球比分板 云彩娱乐游戏 主播好赚钱呢 网店怎么帮别人卖东西赚钱 篮球比分直播188 福建快3