九九热最新网址,777奇米四色米奇影院在线播放,国产精品18久久久久久久久久,中文有码视频,亚洲一区在线免费观看,国产91精品在线,婷婷丁香六月天

精編國家開放大學電大《數據結構》網絡課形考網考作業(yè)及答案

上傳人:可樂 文檔編號:15900109 上傳時間:2020-09-13 格式:DOCX 頁數:28 大?。?2.06KB
收藏 版權申訴 舉報 下載
精編國家開放大學電大《數據結構》網絡課形考網考作業(yè)及答案_第1頁
第1頁 / 共28頁
精編國家開放大學電大《數據結構》網絡課形考網考作業(yè)及答案_第2頁
第2頁 / 共28頁
精編國家開放大學電大《數據結構》網絡課形考網考作業(yè)及答案_第3頁
第3頁 / 共28頁

下載文檔到電腦,查找使用更方便

6 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《精編國家開放大學電大《數據結構》網絡課形考網考作業(yè)及答案》由會員分享,可在線閱讀,更多相關《精編國家開放大學電大《數據結構》網絡課形考網考作業(yè)及答案(28頁珍藏版)》請在裝配圖網上搜索。

1、國家開放大學電大《數據結構》網絡課形考網考作業(yè)及答案 國家開放大學電大《數據結構》網絡課形考網考作業(yè)及答案 100%通過 考試說明:2020年秋期電大把該網絡課納入到“國開平臺”進行考核,該課程共有4個形考任務,針對該門課程,本人匯總了該科所有的題,形成一個完整的標準題庫,并且以后會不斷更新,對考生的復習、作業(yè)和考試起著非常重要的作用,會給您節(jié)省大量的時間。做考題時,利用本文檔中的查找工具,把考題中的關鍵字輸到查找工具的查找內容框內,就可迅速查找到該題答案。本文庫還有其他網核及教學考一體化答案,敬請查看。? 課程總成績 = 形成性考核50% + 終結性考試50% 形考任務1 一

2、、單項選擇題(每小題3分,共60分)題目1 把數據存儲到計算機中,并具體體現數據元素間的邏輯結構稱為( )。 選擇一項:A. 算法的具體實現 B. 邏輯結構 C. 給相關變量分配存儲單元 D. 物理結構 題目2 下列說法中,不正確的是( )。 選擇一項:A. 數據項是數據中不可分割的最小可標識單位 B. 數據元素是數據的基本單位 C. 數據項可由若干個數據元素構成 D. 數據可有若干個數據元素構成 題目3 一個存儲結點存儲一個( )。 選擇一項:A. 數據項 B. 數據類型 C. 數據元素 D. 數據結構 題目4 數據結構中,與所使用的計算

3、機無關的是數據的( )。 選擇一項:A. 存儲結構 B. 物理結構 C. 邏輯結構 D. 物理和存儲結構 題目5 在線性表的順序結構中,以下說法正確的是( )。 選擇一項:A. 進行數據元素的插入、刪除效率較高 B. 數據元素是不能隨機訪問的 C. 邏輯上相鄰的元素在物理位置上不一定相鄰 D. 邏輯上相鄰的元素在物理位置上也相鄰 題目6 對鏈表, 以下敘述中正確的是( )。 選擇一項:A. 可以通過下標對鏈表進行直接訪問 B. 插入刪除元素的操作一定要要移動結點 C. 不能隨機訪問任一結點 D. 結點占用的存儲空間是連續(xù)

4、的 題目7 下列的敘述中,不屬于算法特性的是( )。 選擇一項:A. 可行性 B. 有窮性 C. 可讀性 D. 輸入性 題目8 算法的時間復雜度與( )有關。 選擇一項:A. 所使用的計算機 B. 計算機的操作系統(tǒng) C. 數據結構 D. 算法本身 題目9 設有一個長度為n的順序表,要在第i個元素之前(也就是插入元素作為新表的第i個元素),插入一個元素,則移動元素個數為( )。 選擇一項:A. n-i-1 B. i C. n-i+1 D. n-i 題目10 設有一個長度為n的順序表,要刪除第i個元素移動元素的個數為( )。

5、 選擇一項:A. i B. n-i-1 C. n-i D. n-i+1 題目11 在一個單鏈表中,p、q分別指向表中兩個相鄰的結點,且q所指結點是p所指結點的直接后繼,現要刪除q所指結點,可用語句( )。 選擇一項:A. p->next=q->next B. p->next=q C. p=q->next D. q->next=NULL 題目12 在一個單鏈表中p所指結點之后插入一個s所指的結點時,可執(zhí)行( )。 選擇一項:A. p->next=s->next; B. s->next=p->next;

6、 p->next=s; C. p=s->next D. p->next= s; s->next= p->next 題目13 非空的單向循環(huán)鏈表的尾結點滿足( )(設頭指針為head,指針p指向尾結點)。 選擇一項:A. p->next==NULL B. p->next==head C. p== head D. p==NULL 題目14 鏈表不具有的特點是( )。 選擇一項:A. 邏輯上相鄰的元素在物理位置上不一定相鄰 B. 不必事先估計存儲空間 C. 可隨機訪問任一元素 D. 插入刪除不需要移動元素 題目15 帶頭

7、結點的鏈表為空的判斷條件是( )(設頭指針為head)。 選擇一項:A. head->next==head B. head->next==NULL C. head ==NULL D. head!=NULL 題目16 在一個長度為n的順序表中為了刪除第5個元素,由第6個元素開始從后到前依次移動了15個元素。則原順序表的長度為( )。 選擇一項:A. 21 B. 25 C. 20 D. 19 題目17 有關線性表的正確說法是( )。 選擇一項:A. 除了一個和最后一個元素外,其余元素都有一個且僅有一個直接前驅和一個直接后繼 B. 每

8、個元素都有一個直接前驅和一個直接后繼 C. 表中的元素必須按由小到大或由大到下排序 D. 線性表至少要求一個元素 題目18 向一個有127個元素的順序表中插入一個新元素,并保持原來的順序不變,平均要移動( )個元素。 選擇一項:A. 7 B. 63 C. 63.5 D. 8 題目19 一個順序表第一個元素的存儲地址是90,每個元素的長度為2,則第6個元素的地址是( )。 選擇一項:A. 102 B. 106 C. 100 D. 98 題目20 在一個不帶頭結點的單循環(huán)鏈表中,p、q分別指向表中第一個結點和尾結點,現要刪除第一個結點,且p、q仍然分

9、別指向新表中第一個結點和尾結點??捎玫恼Z句是p=p->next;和( )。 選擇一項:A. p->next=q B. q->next=p C. p=q->next D. q=p 二、判斷題( 每小題2分,14題,共28分)題目21 數據元素可以有一個或多個數據項組成。 選擇一項:對 錯 題目22 數據元素之間的抽象關系稱為物理結構。 選擇一項:對 錯 題目23 數據的邏輯結構在計算機中的表示稱為邏輯結構。 選擇一項:對 錯 題目24 數據的邏輯結構是與存儲該結構的計算機相關的。 選擇一項:

10、對 錯 題目25 數據結構中,元素之間存在多對多的關系稱為樹狀結構。 選擇一項:對 錯 題目26 通??梢园岩槐竞胁煌鹿?jié)的書的目錄結構抽象成線性結構。 選擇一項:對 錯 題目27 通??梢园涯吵鞘兄懈鞴徽军c間的線路圖抽象成樹型結構。 選擇一項:對 錯 題目28 設有一個不帶頭結點的單向循環(huán)鏈表,結點的指針域為next,指針p指向尾結點,現要使p指向第一個結點,可用語句p=p->next;。 選擇一項:對 錯 題目29 設有一個單向鏈表,結點的指針域為next,頭指針為head,p指向尾結點,為了使該單

11、向鏈表改為單向循環(huán)鏈表,可用語句p->next=head 。 選擇一項:對 錯 題目30 設有一個單向循環(huán)鏈表,結點的指針域為next,頭指針為head,指針p指向表中某結點,若邏輯表達式p->next==head;的結果為真,則p所指結點為尾結點。 選擇一項:對 錯 題目31 要在一個單向鏈表中p所指向的結點之后插入一個s所指向的新結點,若鏈表中結點的指針域為next,可執(zhí)行 p->next=s; s->next= p->next;的操作。 選擇一項:對 錯 題目32 要在一個單向鏈表中刪

12、除p所指向的結點,已知q指向p所指結點的直接前驅結點,若鏈表中結點的指針域為next,則可執(zhí)行q->next= p->next;選擇一項:對 錯 題目33 要在一個帶頭結點的單向循環(huán)鏈表中刪除頭結點,得到一個新的不帶頭結點的單向循環(huán)鏈表,若結點的指針域為next,頭指針為head,尾指針為p,則可執(zhí)行head=head-> next; p->next=head;。 選擇一項:對 錯 題目34 設有一個單向循環(huán)鏈表,頭指針為head,鏈表中結點的指針域為next,p指向尾結點的直接前驅結點,若要刪除尾結點,得到一個新的單向循環(huán)鏈表,

13、可執(zhí)行操作p->next=head;。 選擇一項:對 錯 三、程序填空題(每小題6分,共12分。請點擊正確選項,然后拖拽至相應的方框上)題目35 設線性表以不帶頭結點的單向鏈表存儲,鏈表頭指針為head,以下程序的功能是輸出鏈表中各結點中的數據域data,完成程序中空格部分。 #define NULL 0 void main( ) { NODE *head ,*p ; p=head; /*p為工作指針*/ do {printf(“%d\n”, ;

14、 ; }while ; } p?>datap=p?>next p!=NULL 題目36 設有一個頭指針為head的不帶頭結點單向鏈表,p、q是指向鏈表中結點類型的指針變量,p指向鏈表中結點a, (設鏈表中沒有結點的數據域與結點a的數據域相同),寫出相關語句 (1)使該單向鏈表成為單向循環(huán)鏈表 (2)插入結點s,使它成為a結點的直接前驅 q=p; x=p->data; while )q=q->next; q->next=head; q=p; p=p

15、->next; while(p->data!=x) { q=p; } s->next=p; 形考任務2 一、單項選擇題(每小題2分,共50分)題目1 若讓元素1,2,3依次進棧,則出棧順序不可能為( )。 選擇一項:A. 3,1,2 B. 3,2,1 C. 2,1,3 D. 1,3,2 題目2 一個隊列的入隊序列是1,2,3,4。則隊列的輸出序列是( )。 選擇一項:A. 1,4,3,2 B. 4,3,2,1 C. 3,2,4,1 D. 1,2,3,4 題目3 向順序棧中壓入新元素時,應當( )。

16、 選擇一項:A. 先后次序無關緊要 B. 先存入元素,再移動棧頂指針 C. 同時進行 D. 先移動棧頂指針,再存入元素 題目4 在一個棧頂指針為top的鏈棧中,將一個p指針所指的結點入棧,應執(zhí)行( )。 選擇一項:A. p->next=top->next;top->next=p; B. p->next=top->next;top=top->next; C. p->next=top;top=p; D. top->next=p; 題目5 在一個棧頂指針為top的鏈棧中刪除一個結點時,用 x保存被刪結點的值,則執(zhí)行( )。

17、 選擇一項:A. x=top->data;top=top->next; B. top=top->next;x=top->data; C. x=top->data; D. x=top;top=top->next; 題目6 判斷一個順序隊列(最多元素為m)為空的條件是( )。 選擇一項:A. front==rear B. front==rear+1 C. rear==m-1 D. rear=m 題目7 判斷一個循環(huán)隊列為滿的條件是( )。 選擇一項:A. rear=MaxSize B. (rear+1)%MaxSize

18、==front C. front==rear+1 D. rear%MaxSize= =front 題目8 判斷棧滿(元素個數最多n個)的條件是( )。 選擇一項:A. top==n-1 B. top=-1 C. top!=0 D. top==0 題目9 設有一個20階的對稱矩陣A(第一個元素為a1,1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一維數組B中(數組下標從1開始), 則矩陣元素a6,2在一維數組B中的下標是( )。 選擇一項:A. 17 B. 28 C. 21 D. 23 題目10 在解決計算機主機與打印機之間速度不匹配問題時通常設

19、置一個打印數據緩沖區(qū),主機將要輸出的數據依次寫入緩沖區(qū)中,而打印機則從緩沖區(qū)中取出數據打印,該緩沖區(qū)應該是一個( )結構。 選擇一項:A. 數組 B. 堆棧 C. 線性表 D. 隊列 題目11 一個遞歸算法必須包括( )。 選擇一項:A. 終止條件和迭代部分 B. 遞歸部分 C. 迭代部分 D. 終止條件和遞歸部分 題目12 在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,則刪除一個結點的運算為( )。 選擇一項:A. f=f->next; B. r=r->next; C. r=f->next; D. f=r->nex

20、t; 題目13 在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,則插入s所指結點的運算為( )。 選擇一項:A. r->next=s;r=s; B. s->next=f;f=s; C. s->next=r;r=s; D. f->next=s;f=s; 題目14 數組a經初始化char a[ ]=“English”;a[7]中存放的是( )。 選擇一項:A. “h“ B. 字符h C. 字符串的結束符 D. 變量h 題目15 設主串為“ABcCDABcdEFaBc”,以下模式串能與主串成功匹配的是( )。 選擇一項:A.

21、BCd B. ABC C. Bcd D. Abc 題目16 字符串 a1=“AEIJING“,a2=“AEI“,a3=“AEFANG“,a4=“AEFI“中最大的是( )。 選擇一項:A. a4 B. a1 C. a3 D. a2 題目17 兩個字符串相等的條件是( )。 選擇一項:A. 兩串包含的字符相同 B. 兩串的長度相等 C. 兩串的長度相等,并且兩串包含的字符相同 D. 兩串的長度相等,并且對應位置上的字符相同 題目18 一維數組A采用順序存儲結構,每個元素占用6個字節(jié),第6個元素的存儲地址為100,則該數組的首地址是( )。 選

22、擇一項:A. 70 B. 28 C. 90 D. 64 題目19 一個非空廣義表的表頭( )。 選擇一項:A. 只能是原子 B. 可以是子表或原子 C. 不可能是原子 D. 只能是子表 題目20 對稀疏矩陣進行壓縮存儲,可采用三元組表,一個10 行8列的稀疏矩陣A,其相應的三元組表共有6個元素,矩陣A共有( )個零元素。 選擇一項:A. 10 B. 74 C. 8 D. 72 題目21 對稀疏矩陣進行壓縮存儲,可采用三元組表,一個10 行8列的稀疏矩陣A共有73個零元素,A的右下角元素為6,其相應的三元組表中的第7個元素是( )。 選擇一項

23、:A. (10,8,6) B. (10,8,7)C. (7,8,10)D. (7,10,8)題目22 對一個棧頂指針為top的鏈棧進行入棧操作,通過指針變量p生成入棧結點,并給該 結點賦值a,則執(zhí)行: p=(struct node *)malloc(sizeof(struct node);p->data=a;和( )。 選擇一項:A. p->next=top;top=p; B. top->next=p;p=top; C. p->next=top;p=top; D. top=top->next;p=top; 題目23 頭指針為head的帶頭結點的單

24、向鏈表為空的判定條件是( )為真。 選擇一項:A. head==NULL B. head->next==NULL C. head->next!=NULL D. head->next!=NULL 題目24 設有一個對稱矩陣A,采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一維數組B中(數組下標從1開始),B數組共有55個元素,則該矩陣是( )階的對稱矩陣。 選擇一項:A. 10 B. 5 C. 15 D. 20 題目25 數組a經初始化char a[ ]=“English”;a[1]中存放的是( )。 選擇一項:A. “

25、n“ B. “E“ C. 字符n D. 字符E 二、判斷題(每小題2分,16題,共32分 )題目26 設有一個鏈棧,棧頂指針為hs,現有一個s所指向的結點要入棧,則可執(zhí)行操作。hs=s;s-> next=hs; 選擇一項:對 錯 題目27 設有一個非空的鏈棧,棧頂指針為hs,要進行出棧操作,用x保存出棧結點的值,棧 結點的指針域為next,則可執(zhí)行hs=hs->next ;x=hs->data; 選擇一項:對 錯 題目28 有一個鏈棧,棧頂指針為h,現有一個p所指向的結點要入棧,則可執(zhí)行操作p->next=h; 和h=p;選擇

26、一項:對 錯 題目29 設有一個非空的鏈棧,棧頂指針為hs,要進行出棧操作,用x保存出棧結點的值,棧結點的指針域為next,數據域為data,則可執(zhí)行hs= hs->next; x= hs->data; 選擇一項:對 錯 題目30 在一個鏈隊中,f和r分別為隊頭和隊尾指針,隊結點的指針域為next,則插入所指結點的操作為r->next=s;r=s;選擇一項:對 錯 題目31 在一個鏈隊中,f和r分別為隊頭和隊尾指針,隊結點的指針域為next,s指向一個要入 隊的結點,則入隊操作為r=s;r->next=s;選擇一項:對 錯 題

27、目32 在一個不帶頭結點的非空鏈隊中,f和r分別為隊頭和隊尾指針,隊結點的數據域為data,指針域為next,若要進行出隊操作,并用變量x存放出隊元素的數據值,則相關操作為x=f->data; f=f->next; 選擇一項:對 錯 題目33 對稀疏矩陣進行壓縮存儲,可采用三元組表,一個6行7列的稀疏矩陣A相應的三元組表共有8個元素,則矩陣A共有34個零元素。 選擇一項:對 錯 題目34 循環(huán)隊列的最大存儲空間為MaxSize,隊頭指針為f,隊尾指針為r,當(r+1)%MaxSize=f 時表明隊列已滿。 選擇一項:對 錯 題目

28、35 循環(huán)隊列的隊頭指針為f,隊尾指針為r,當r= =f時表明隊列已滿。 選擇一項:對 錯 題目36 空串的長度是0;空格串的長度是空格字符的個數。 選擇一項:對 錯 題目37 對稀疏矩陣進行壓縮存儲,矩陣中每個非零元素對應的三元組包括該元素的行下標、列下標、和非零元素值三項信息。 選擇一項:對 錯 題目38 循環(huán)隊列的引入,目的是為了克服假上溢。 選擇一項:對 錯 題目39 設有n階對稱矩陣A,用一維數組s壓縮存儲A的下三角元素,s的下標從零開始,元素 s[26]相應于A中的元素為a 7,5。 選擇一項:對 錯

29、 題目40 循環(huán)隊列的最大存儲空間為MaxSize=6,采用少用一個元素空間以有效的判斷棧空或棧滿,若隊頭指針front=4,當隊尾指針rear=3時隊滿。 選擇一項:對 錯 題目41 循環(huán)隊列的最大存儲空間為MaxSize=6,采用少用一個元素空間以有效的判斷??栈驐M,若隊頭指針front=4,隊尾指針rear=3時,隊列中共有5個元素。 選擇一項:對 錯 三、程序選擇填空題(每小題9分,共18分。請點擊正確選項,然后拖拽至相應的方框上)題目42 以下函數為鏈棧的進棧操作,x是要進棧的結點的數據域,top為棧頂指針 struct nod

30、e { ElemType data; struct node *next; }; struct node *top ; void Push(ElemType x) { struct node *p; p=(struct node*)malloc ; p->data=x; ;

31、 ; } A.sizeof (struct node) top=p p?>next=top 題目43 以下函數為鏈隊列的入隊操作,x為要入隊的結點的數據域的值,front、rear分別鏈隊列的隊頭、隊尾指針 struct node { ElemType data; struct node *next; }; struct node *front,*rear; voi

32、d InQueue(ElemType x) { struct node *p; p= (struct node*) malloc ; p->data=x; p->next=NULL; ;

33、 rear= ; } 形考任務3 一、單項選擇題(每小題2分,共38分)題目1 假定一棵二叉樹中,雙分支結點數為15,單分支結點數為30,則葉子結點數為( )。 選擇一項:A. 47 B. 16 C. 17 D. 15 題目2 二叉樹第k層上最多有( )個結點。 選擇一項:A. 2k-1 B. 2k-1 C. 2k-1 D. 2k 題目3 將含有150個結點的完全二叉樹從根這一層開始,每一層從左到右依次對結點進行編

34、號,根結點的編號為1,則編號為69的結點的雙親結點的編號為( )。 選擇一項:A. 36 B. 35 C. 34 D. 33 題目4 如果將給定的一組數據作為葉子數值,所構造出的二叉樹的帶權路徑長度最小,則該樹稱為( )。 選擇一項:A. 二叉樹 B. 哈夫曼樹 C. 完全二叉樹 D. 平衡二叉樹 題目5 在一棵度具有5層的滿二叉樹中結點總數為( )。 選擇一項:A. 16 B. 32 C. 31 D. 33 題目6 一棵完全二叉樹共有6層,且第6層上有6個結點,該樹共有( )個結點。 選擇一項:A. 31 B. 37 C

35、. 38 D. 72 題目7 利用3、6、8、12這四個值作為葉子結點的權,生成一棵哈夫曼樹,該樹中所有葉子結點中的最長帶權路徑長度為( )。 選擇一項:A. 18 B. 16 C. 30 D. 12 題目8 在一棵樹中,( )沒有前驅結點。 選擇一項:A. 樹根結點 B. 葉結點 C. 空結點 D. 分支結點 題目9 設一棵采用鏈式存儲的二叉樹,除葉結點外每個結點度數都為2,該樹結點中共有20個指針域為空,則該樹有( )個葉結點。 選擇一項:A. 9 B. 10 C. 21 D. 22 題目10 在一個圖G中,所有頂點的

36、度數之和等于所有邊數之和的( )倍。 選擇一項:A. 2 B. 1 C. 4 D. 1/2 題目11 鄰接表是圖的一種( )。 選擇一項:A. 鏈式存儲結構 B. 順序存儲結構 C. 散列存儲結構 D. 索引存儲結構 題目12 圖的深度優(yōu)先遍歷算法類似于二叉樹的( )遍歷。 選擇一項:A. 先序 B. 后序 C. 層次 D. 中序 題目13 已知下圖所示的一個圖,若從頂點V1出發(fā),按深度優(yōu)先搜索法進行遍歷,則可能得到的一種頂點序列為( )。 選擇一項:A. V1V2V4V5V8V3V6V7 B. V1V3V6V7V2V4V

37、5V8 C. V1V2V4V8V3V5V6V7 D. V1V2V4V8V5V3V6V7 題目14 已知如下圖所示的一個圖,若從頂點a出發(fā),按廣度優(yōu)先搜索法進行遍歷,則可能得到的一種頂點序列為( )。 選擇一項:A. aedfcb B. abecdf C. aebcfd D. aecbdf 題目15 圖狀結構中數據元素的位置之間存在( )的關系。 選擇一項:A. 一對多 B. 多對多 C. 每一個元素都有一個且只有一個直接前驅和一個直接后繼 D. 一對一 題目16 在一棵二叉樹中,若編號為i的結點存在右孩子,則右孩子的順序編號為( )。

38、 選擇一項:A. 2i+1 B. 2i-1 C. 2i D. 2i+2 題目17 一棵具有16個結點的完全二叉樹,共有( )層。(設根結點在第一層) 選擇一項:A. 7 B. 5 C. 6 D. 4 題目18 對二叉排序樹進行( )遍歷,可以使遍歷所得到的序列是有序序列。 選擇一項:A. 按層次 B. 中序 C. 前序 D. 后序 題目19 已知一個圖的邊數為m,則該圖的所有頂點的度數之和為( )。 選擇一項:A. m/2 B. m C. 2m D. 2m+1 二、判斷題 (每小題1分,共10分)題目20 一棵二叉

39、樹的葉結點(終端結點)數為5,單分支結點數為2,該樹共有11個結點。 選擇一項:對 錯 題目21 一棵有14個結點的完全二叉樹,則它的最高層上有7個結點。 選擇一項:對 錯 題目22 一棵二叉樹有6個葉結點,則該樹總共有11個結點。 選擇一項:對 錯 題目23 根據搜索方法的不同,圖的遍歷有.先序;中序;后序三種方法。 選擇一項:對 錯 題目24 對于一棵具有n個結點的二叉樹,其相應的鏈式存儲結構中共有n-1個指針域空。 選擇一項:對 錯 題目25 設一棵完全二叉樹,其最高層上最右邊的葉結點的編號為奇數,該葉結點

40、的雙親結點的編號為10,該完全二叉樹一共有21個結點。 選擇一項:對 錯 題目26 設一棵完全二叉樹,其最高層上最右邊的葉結點的編號為偶數,該葉結點的雙親結點的編號為9,該完全二叉樹一共有19個結點。 選擇一項:對 錯 題目27 按照二叉樹的遞歸定義,對二叉樹遍歷的常用算法有深度優(yōu)先遍歷和深度優(yōu)先遍兩種方法。 選擇一項:對 錯 題目28 一棵有8個權重值構造的哈夫曼數,共有17個結點。 選擇一項:對 錯 題目29 一棵有7個葉結點的二叉樹,其1度結點數的個數為2,則該樹共有15個結點。 選擇一項:對 錯 三、程序

41、填空題(每空6分,共12分。請點擊正確選項,然后拖拽至相應的方框上)題目30 以下程序是后序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分(樹結構中左、右指針域分別為left和right,數據域data為字符型,BT指向根結點)。完成程序中空格部分。 題目31 以下程序是中序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分(樹結構中左、右指針域分別為left和right,數據域data為字符型,BT指向根結點)。 四、綜合應用題(每小題8分,5題,共40分)題目32 題目33 題目34 題目35 題目36 形考任務4 一、單項選擇題(每小題2分,共

42、40分)題目1 對線性表進行二分查找時,要求線性表必須( )。 選擇一項:A. 以鏈接存儲方式 B. 以鏈接存儲方式,且數據元素有序 C. 以順序存儲方式 D. 以順序存儲方式,且數據元素有序 題目2 采用順序查找方法查找長度為n的線性表時,每個元素的平均查找長度為( )。 選擇一項:A. n B. (n-1)/2 C. n/2 D. (n+1)/2 題目3 有一個長度為10的有序表,按折半查找對該表進行查找,在等概率情況下查找成功的平均比較次數為( )。 選擇一項:A. 29/9 B. 29/10 C. 26/10 D. 31/10 題目

43、4 已知一個有序表為{11,22,33,44,55,66,77,88,99},則順序查找元素55需要比較( )次。 選擇一項:A. 6 B. 3 C. 5 D. 4 題目5 有數據{53,30,37,12,45,24,96},從空二叉樹開始逐個插入數據來形成二叉排序樹,若希望高度最小,應該選擇的序列是( )。 選擇一項:A. 12,24,30,37,45,53,96 B. 30,24,12,37,45,96,53 C. 45,24,53,12,37,96,30 D. 37,24,12,30,53,45,96 題目6 對于順序存儲的有序表{5,12,20,26

44、,37,42,46,50,64},若采用折半查找,則查找元素26的比較次數是( )。 選擇一項:A. 4 B. 6 C. 3 D. 5 題目7 在所有的排序方法中,關鍵字比較的次數與記錄初始排列秩序無關的是( )。 選擇一項:A. 希爾排序 B. 直接選擇排序 C. 冒泡排序 D. 直接插入排序 題目8 從未排序序列中依次取出元素與已經排好序的序列中的元素作比較。將其放入已排序序列的正確的位置上,此方法稱為( )。 選擇一項:A. 插入排序 B. 選擇排序 C. 歸并排序 D. 交換排序 題目9 依次將每兩個相鄰的有序表合并成一個有序表的排

45、序方法稱為( )。 選擇一項:A. 交換排序 B. 歸并排序 C. 插入排序 D. 選擇排序 題目10 當兩個元素出現逆序的時候就交換位置,這種排序方法稱為( )。 選擇一項:A. 選擇排序 B. 插入排序 C. 歸并排序 D. 交換排序 題目11 每次把待排序的區(qū)間劃分為左、右兩個子區(qū)間,其中左區(qū)間中記錄的關鍵字均小于等于基準記錄的關鍵字,右區(qū)間中記錄的關鍵字均大于等于基準記錄的關鍵字,這種排序稱為( )。 選擇一項:A. 插入排序 B. 快速排序 C. 堆排序 D. 歸并排序 題目12 一組記錄的關鍵字序列為(46,20,30,79,5

46、6,38,40,84,90,110),利用快速排序,以第一個關鍵字為分割元素,經過一次劃分后結果為( )。 選擇一項:A. 40,20,30,38,46,56,79,84,90,110 B. 20,30 38,40,46,56,79,84,90,100 C. 20,30,40,38,46,79,56,84,90,100 D. 30,20,40,38,46,84,56,79,90,100 題目13 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80時,經( )次比較后查找成功。 選擇一項:A. 5 B. 3 C.

47、2 D. 4 題目14 對序列(49,38,65,97,76,13,47,50)采用直接插入排序法進行排序,要把第七個元素47插入到已排序中,為尋找插入的合適位置需要進行( )次元素間的比較。 選擇一項:A. 3 B. 4 C. 6 D. 5 題目15 排序方法中,從未排序序列中挑選元素,并將其依次放入已排序序列(初始為空)的一端的方法,稱為( )排序。 選擇一項:A. 插入 B. 快速 C. 歸并 D. 選擇 題目16 一組記錄的關鍵字序列為(26,59,36,18,20,25),利用堆排序的方法建立的初始小根堆為( )。 選擇一項:A.

48、26,18,59,20,36,25 B. 18,20,25,59,26,36 C. 18,20,36,59,26,25 D. 26,59,36,18,20,25 題目17 一組記錄的關鍵字序列為(25,48,16,35,79,82,23,40,36,72),其中,含有5個長度為2的有序表,按歸并排序的方法對該序列進行一趟歸并后的結果為( )。 選擇一項:A. 16,25,35,48,79,23,36,40,82,72 B. 16,25,35,48,23,40,79,82,36,72 C. 16,25,48,35,79,82,23,36,40,72 D. 16,25,35,4

49、8,79,82,23,36,40,72 題目18 已知10個數據元素為(54,28,16,34,73,62,95,60,26,43),對該數列從小到大排序,經過一趟冒泡排序后的序列為( )。 選擇一項:A. 16,28,34,54,62,60,73,26,43,95 B. 28,16,34,54,62,73,60,26,43,95 C. 16,28,34,54,73,62,60,26,43,95 D. 28,16,34,54,62,60,73,26,43,95 題目19 一組記錄的關鍵字序列為(46,79,56,38,40,84),利用快速排序,以第一個關鍵字為分割元素,經過

50、一次劃分后結果為( )。 選擇一項:A. 40,38,46,84,56,79 B. 40,38,46,79,56,84 C. 38,40,46,56,79,84 D. 40,38,46,56,79,84 題目20 一組記錄的關鍵字序列為(80,57,41,39,46,47),利用堆排序(堆頂元素是最小元素)的方法建立的初始堆為( )。 選擇一項:A. 39,80,46,47,41,57 B. 39,46,41,57,80,47 C. 41,39,46,47,57,80 D. 39,47,46,80,41,57 二、程序填空題(每題10分,2題,共20分。請點擊正確選項,然后拖拽至相應的方框上)題目21 以下函數是二叉排序樹的查找算法,若二叉樹為空,則返回根結點的指針,否則,返回值是指向樹結點的結構指針p(查找成功p指向查到的樹結點,不成功p指向為NULL)完成程序中的空格 題目22 以下程序是折半插入排序的算法 設待排序的記錄序列存放在a[1],…a[n]中,以a[0]作為輔助工作單元,程序是要把a[i] 插入到已經有序的序列a[1],…a[i-1]中。 三、綜合題(每小題8分,共40分)題目23 題目24 題目25 題目26 題目27

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 裝配圖網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關資源

更多
正為您匹配相似的精品文檔
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網版權所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對上載內容本身不做任何修改或編輯。若文檔所含內容侵犯了您的版權或隱私,請立即通知裝配圖網,我們立即給予刪除!