數(shù)據(jù)結(jié)構(gòu)(習(xí)題).

題1.1

數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指———。

A．數(shù)據(jù)的存儲結(jié)構(gòu) B．數(shù)據(jù)元素

C．數(shù)據(jù)的邏輯結(jié)構(gòu) D．數(shù)據(jù)元素之間的關(guān)系

題1.2

從邏輯上可把數(shù)據(jù)結(jié)構(gòu)分為——。

A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B.順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)

C.線性結(jié)構(gòu)和非線性存儲結(jié)構(gòu) D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

題1.3

判斷正誤：數(shù)據(jù)元素是數(shù)據(jù)的最小單位。

題1.4

分析下列程序段的時(shí)間復(fù)雜度：

(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

設(shè)n是偶數(shù)，試計(jì)算運(yùn)行下列程序段后m的地址并給出該程序段的時(shí)間復(fù)雜度。

m=0；

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

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

m=m+1;

題2.1

線性表的靜態(tài)鏈表存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比優(yōu)點(diǎn)是——。

A．所有的操作算法實(shí)現(xiàn)簡單 B．便于隨機(jī)存取

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

題2.2

判斷正誤

1.順序存儲只能用于存儲線性結(jié)構(gòu)

2.順序查找法適用于存儲結(jié)構(gòu)為線性或鏈接存儲的線性表。

題2.3

若較頻繁地對一個(gè)線性表進(jìn)行插入和刪除操作，該線性表宜用什么存儲結(jié)構(gòu)，為什么？

題2.4

線性鏈表中各鏈接點(diǎn)的位置——。

A．必須連續(xù) B．部分地址必須連續(xù)

C. 不一定連續(xù) D．連續(xù)與否無所謂

題2.5

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

(1)表元素 (2)字符 (3)數(shù)據(jù)元素 (4)數(shù)據(jù)項(xiàng) (5)信息項(xiàng)

題2.6

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

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

題2.7

表長為n的線性表，當(dāng)在任何位置上插入或刪除一個(gè)元素的概率相等時(shí)，插入一個(gè)元素需移動元素的平均個(gè)數(shù) ，刪除一個(gè)元素需移動元素的平均個(gè)數(shù) 。

題2.8

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

題2.9

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

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

題2.10

填空：在一個(gè)單鏈表的p結(jié)點(diǎn)之前插入一個(gè)人結(jié)點(diǎn)s時(shí)，可執(zhí)行如下操作：

(1)s->next = ;

(2)p->next = s;

(3)t = p->data;

(4)p->data = ;

(5)s->data = ;

題2.11

帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表L為空表的條件是 。

題2.12

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

A.單鏈表 B.靜態(tài)鏈表 C.線性鏈表 D.順序存儲結(jié)構(gòu)

題2.13

有一個(gè)單鏈表L，其結(jié)點(diǎn)的元素值以非遞減有序排列，編寫算法刪除該單鏈表中多余的元素值相同的結(jié)點(diǎn)。

題2.14

有一個(gè)單鏈表L(至少有一個(gè)結(jié)點(diǎn))，其頭結(jié)點(diǎn)指針為L，編寫一個(gè)過程將L置逆，要求逆轉(zhuǎn)在原鏈表上進(jìn)行

題3.1

若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3。當(dāng)從隊(duì)列刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為 。

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

題3.2

用數(shù)組表示的循環(huán)隊(duì)列的隊(duì)首位置和隊(duì)尾位置分別為1和max_siz

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。