亚洲精品一二区_国产黄色片网站_99久久久成人国产精品_蜜臀网_国产精品一区二区三区免费_成人av中文字幕_91精品国产欧美一区二区成人

學(xué)習(xí)IT技術(shù)最多的就是練習(xí)題了，讓理論與實(shí)踐相結(jié)合，這樣學(xué)習(xí)才是有效的，下面是華清的美女學(xué)霸，在一次次測(cè)試中，總結(jié)的常見的數(shù)據(jù)結(jié)構(gòu)題，都是比較常見的哦，可以收藏來學(xué)習(xí)。

1. 選擇題(共二十題，1~10題每題2分， 11~20題每題3分)

1. 數(shù)據(jù)結(jié)構(gòu)通常研究數(shù)據(jù)的( )及運(yùn)算。

A. 物理結(jié)構(gòu)和邏輯結(jié)構(gòu) B. 存儲(chǔ)和抽象 C. 理想和抽象 D. 理想與邏輯

2. 數(shù)據(jù)結(jié)構(gòu)中，在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成( )。

A. 動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B. 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

D. 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

C. 線性結(jié)構(gòu)和非線性結(jié)構(gòu)

3. 若f(n)=3n2+2n+1, 則f(n)= ()。

B. O(n)C. O(2n)D. O(3n2)

A. O(n2)

4. 用單鏈表存儲(chǔ)的線性表，存儲(chǔ)的每個(gè)節(jié)點(diǎn)需要兩個(gè)域，一個(gè)是數(shù)據(jù)域，另一個(gè)是(

)。

A. 當(dāng)前節(jié)點(diǎn)的所在地址B. 后繼節(jié)點(diǎn)的所在地址

C. 空指針域D. 空閑域

5. 設(shè)線性鏈表中節(jié)點(diǎn)的結(jié)構(gòu)為(data, next),已知指針q所指節(jié)點(diǎn)是指針節(jié)點(diǎn)p的直接前驅(qū)，若在*q與*p之間插入節(jié)點(diǎn)*s，則應(yīng)執(zhí)行()操作。

A. s->next=p->next;p->next=s;

B. q->next=s; s->next=p;

C. p->next=s->next;s->next=p;

6. 設(shè)線性鏈表中的節(jié)點(diǎn)的結(jié)構(gòu)為(data, next),已知指針p所指的節(jié)點(diǎn)不是尾節(jié)點(diǎn)，若在*p之后插入節(jié)點(diǎn)*s，則應(yīng)該執(zhí)行()操作。

A. s->next=p; p->next=s;

B. s->next=p->next;p->next=s;

C. s->next=p->next;p=s;

7. 設(shè)線性鏈表中的節(jié)點(diǎn)的結(jié)構(gòu)為(data, next),若想刪除節(jié)點(diǎn)p的直接后繼，則應(yīng)該執(zhí)行()操作。

A. p->next=p->next->next;

B. p=p->next; p->next=p->next->next; C. p->next=p->next;

D. p=p->next->next;

8. p指向線性鏈表中的某一節(jié)點(diǎn)，則在線性鏈表的表尾插入節(jié)點(diǎn)s的語句序列是()。

A. while(p->next!=NULL) p=p->next;p->next=s;s->next=NULL;

B. while(p!=NULL) p=p->next;p->next=s;s->next=NULL;

C. while(p->next!=NULL) p=p->next;s->next=p;p->next=NULL;

D. while(p!=NULL) p=p->next->next;p->next=s;s->next=p->next;

9. 一個(gè)棧的入棧序列為a,b,c,d,e,則出棧序列不可能的是()。

10. 如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則出棧操作時(shí)()。

11. 如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則入棧操作時(shí)()。

12. 在隊(duì)列中存取數(shù)據(jù)的原則是()

A. 先進(jìn)先出 B. 后進(jìn)先出 C. 先進(jìn)后出 D. 隨意進(jìn)出

13. 棧和隊(duì)列的共同點(diǎn)是()

14. 判斷一個(gè)隊(duì)列sp為空的條件是()。

A. sp->front==sp->rear B. sp->front==sp->rear+1 C. sp->front==sp->rear-1 D. sp->front==NULL

15. 將含100個(gè)節(jié)點(diǎn)的完全二叉樹從根這一層開始，每層上從左到右依次對(duì)節(jié)點(diǎn)編號(hào)，根節(jié)點(diǎn)的編號(hào)為1.編號(hào)為49的節(jié)點(diǎn)x的右孩子編號(hào)為()。

16. 先訪問節(jié)點(diǎn)的左子樹，然后訪問該節(jié)點(diǎn)，最后訪問節(jié)點(diǎn)的右子樹，這種遍歷稱為(

)。

A. 中序遍歷 B. 后序遍歷 C. 先序遍歷 D. 層次遍歷

17. 一個(gè)具有767個(gè)節(jié)點(diǎn)的完全二叉樹，其葉子節(jié)點(diǎn)個(gè)數(shù)為()。

18. 深度為 k 的完全二叉樹中，最少有多少個(gè)結(jié)點(diǎn)()

A 2k-1-1B 2k-1C 2k-1+1D 2k-1

19. 對(duì)于二叉樹的遍歷算法，下面描述正確的是()

A void pre_order(bitree* root){//先序 printf("%d ",root->data);

pre_order(root->lchild);

pre_order(root->rchild);}

B void in_order(bitree* root){//中序 in_order(root->lchild);

in_order(root->rchild);

printf("%d ",root->data);}

C void post_order(bitree* root){//后序 post_order(root->lchild);

printf("%d ",root->data);

post_order(root->rchild);}

D void in_order(bitree* root){//中序 printf("%d ",root->data);

in_order(root->lchild);

in_order(root->rchild);}

20. 設(shè)指針變量 p 指向單鏈表中節(jié)點(diǎn) A，若刪除單鏈表中的節(jié)點(diǎn) A，則需要修改指針的操作順序?yàn)?( )

A q= p->next; p->data = q->data;p->next = q ->next;free(q);

B q = p->next ;q->data = p->data;p->next = q->next;free(q);

C q = p->next;p->next = q->next;free(q);

D q = p->next;p->data = q->data;free(q);

2. 簡答題(共3題，21題10分，22~23題各20分，編程題可忽略頭文件)

21. 代碼實(shí)現(xiàn)一個(gè)單鏈表的建立，頭部插入，頭部刪除。

22. 代碼實(shí)現(xiàn)一棵12個(gè)節(jié)點(diǎn)的完全二叉樹

(1)遞歸實(shí)現(xiàn)節(jié)點(diǎn)的創(chuàng)建初始化。

(2)遞歸方法實(shí)現(xiàn)樹的后序遍歷。

(3)用順序隊(duì)列方法實(shí)現(xiàn)層次遍歷。

23. 代碼實(shí)現(xiàn)順序循環(huán)隊(duì)列的創(chuàng)建，入隊(duì)，出隊(duì)，測(cè)長，判空，判滿，打印功能。