數據結構(習題).

題1.1

數據結構在計算機內存中的表示是指———。

A．數據的存儲結構 B．數據元素

C．數據的邏輯結構 D．數據元素之間的關系

題1.2

從邏輯上可把數據結構分為——。

A.動態結構和靜態結構 B.順序結構和鏈式結構

C.線性結構和非線性存儲結構 D.內部結構和外部結構

題1.3

判斷正誤：數據元素是數據的最小單位。

題1.4

分析下列程序段的時間復雜度：

(1) x=1;

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

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

for (k=1;k<=j;k++)

x++;

(2) for (i=1;i

{ y=y+1;

for (j=0; j<=(2*n); j++)

x++;

}

(3) i=1;

while (i<=n)

i=i*2

(4) i=0; s=0;

while(s

{ i=i+1; s=s+i;

}

題1.5

設n是偶數，試計算運行下列程序段后m的地址并給出該程序段的時間復雜度。

m=0；

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

for(j=2*i;j<=n;j++)

m=m+1;

題2.1

線性表的靜態鏈表存儲結構與順序存儲結構相比優點是——。

A．所有的操作算法實現簡單 B．便于隨機存取

C. 便了插入和刪除 D．便于利用零散的存儲器空間

題2.2

判斷正誤

1.順序存儲只能用于存儲線性結構

2.順序查找法適用于存儲結構為線性或鏈接存儲的線性表。

題2.3

若較頻繁地對一個線性表進行插入和刪除操作，該線性表宜用什么存儲結構，為什么？

題2.4

線性鏈表中各鏈接點的位置——。

A．必須連續 B．部分地址必須連續

C. 不一定連續 D．連續與否無所謂

題2.5

線性表是具有n個( )的有限序列。

(1)表元素 (2)字符 (3)數據元素 (4)數據項 (5)信息項

題2.6

若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個元素的時間復雜度為(1<= i <= n+1 )。

A.O(0) B.O(1) C.O(n) D.O(n2)

題2.7

表長為n的線性表，當在任何位置上插入或刪除一個元素的概率相等時，插入一個元素需移動元素的平均個數 ，刪除一個元素需移動元素的平均個數 。

題2.8

已知結點指針p、q分別表示雙向鏈表中任意兩個相鄰結點(即p->next=q，q->prior=p)，請寫出刪除q所指向結點的程序段。

題2.9

將兩個各有n個元素的有序表歸并成一個有序表，其最小的比較次數是 。

A.n B.2n-1 C.2n D.n-1

題2.10

填空：在一個單鏈表的p結點之前插入一個人結點s時，可執行如下操作：

(1)s->next = ;

(2)p->next = s;

(3)t = p->data;

(4)p->data = ;

(5)s->data = ;

題2.11

帶頭結點的雙向循環鏈表L為空表的條件是 。

題2.12

需要分配較大存儲空間，插入和刪除不需要移動元素的線性表，其存儲結構是 。

A.單鏈表 B.靜態鏈表 C.線性鏈表 D.順序存儲結構

題2.13

有一個單鏈表L，其結點的元素值以非遞減有序排列，編寫算法刪除該單鏈表中多余的元素值相同的結點。

題2.14

有一個單鏈表L(至少有一個結點)，其頭結點指針為L，編寫一個過程將L置逆，要求逆轉在原鏈表上進行

題3.1

若用一個大小為6的數組來實現循環隊列，且當前rear和front的值分別為0和3。當從隊列刪除一個元素，再加入兩個元素后，rear和front的值分別為 。

A.1和5 B.2和4 C.4和2 D.5和1

題3.2

用數組表示的循環隊列的隊首位置和隊尾位置分別為1和max_siz

總結

以上是生活随笔為你收集整理的c语言 已知某系统在通信联络中,数据结构(习题)..doc的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。