2022更新國家開放大學電大【數(shù)據(jù)結構】網(wǎng)絡課形考任務1作業(yè)及答案

國家開放大學電大【數(shù)據(jù)構造】網(wǎng)絡課形考任務1作業(yè)及答案形考任務1一、單項選擇題〔每題3分,共60分〕題目1把數(shù)據(jù)存儲到計算機中,并具體表達數(shù)據(jù)元素間的邏輯構造稱為〔〕o選擇一項:D.物理構造題目2下面說法中,不正確的選項是〔〕。選擇一項:C.數(shù)據(jù)項可由假設干個數(shù)據(jù)元素構成題目3一個存儲結點存儲一個〔〕o選擇一項:C.數(shù)據(jù)元素題目4數(shù)據(jù)構造中,與所使用的計算機無關的是數(shù)據(jù)的〔〕o選擇一項:邏輯構造題目5在線性表的順序構造中,以下說法正確的選項是〔〕o選擇一項:邏輯上相鄰的元素在物理位置上也相鄰題目6對鏈表,以下表達中正確的選項是〔〕o選擇一項:C.不能隨機走訪任一結點題目7下面的表達中,不屬于算法特性的是〔 〕。選擇一項:C.可讀性題目8算法的時間復雜度與〔〕有關。題目題目錯題目24數(shù)據(jù)的邏輯構造是與存儲該構造的計算機相關的。選擇一項:錯題目25數(shù)據(jù)構造中,元素之間存在多對多的關系稱為樹狀構造。選擇一項:錯題目26通?？梢园岩槐竞胁煌鹿?jié)的書的目錄構造抽象成線性構造。選擇一項:錯題目27通?？梢园涯吵鞘兄懈鞴徽军c間的線路圖抽象成樹型構造。選擇一項:錯題目28設有一個不帶頭結點的單向循環(huán)鏈表,結點的指針域為next,指針p指向尾結點,現(xiàn)要使p指向第一個結點,可用語句p=p->next;o選擇一項:對題目29設有一個單向鏈表,結點的指針域為next,頭指針為head,p指向尾結點,為了使該單向鏈表改為單向循環(huán)鏈表,可用語句p->next=head。選擇一項:對題目30設有一個單向循環(huán)鏈表,結點的指針域為next,頭指針為head,指針p指向表中某結點,假設邏輯表達式p->next==head;的結果為真,那么P所指結點為尾結點。選擇一項:對要在一個單向鏈表中p所指向的結點之后插入一個S所指向的新結點,假設鏈表中結點的指針域為next,可執(zhí)行p->next=s;s-〉next=p->next;的操作。選擇一項:錯題目32要在一個單向鏈表中刪除了P所指向的結點,已知q指向P所指結點的直接前驅結點,假設鏈表中結點的指針域為next,那么可執(zhí)行q->next=p->next;選擇一項:對題目33要在一個帶頭結點的單向循環(huán)鏈表中刪除了頭結點,得到一個新的不帶頭結點的單向循環(huán)鏈表,假設結點的指針域為next,頭指針為head,尾指針為p,那么可執(zhí)行head二head->next;p->next=head;o選擇一項:對題目34設有一個單向循環(huán)鏈表,頭指針為head,鏈表中結點的指針域為next,p指向尾結點的直接前驅結點,假設要刪除了尾結點,得到一個新的單向循環(huán)鏈表,可執(zhí)行操作p->next=head;0選擇一項:對三、程序填空題(每題6分,共12分。請點擊正確選項,然后拖拽至相應的方框上)題目35設線性表以不帶頭結點的單向鏈表存儲,鏈表頭指針為head,以下程序的功能是輸出鏈表中各結點中的數(shù)據(jù)域data,完成程序中空格部分。#defineNULL0voidmain()(NODE*head,*p;p二head; /*p為工作指針*/do;p->data力{printf("%d\n〞, ;p=p->next5?pl=NULL/}while ;)p->datap=p->nextp!=NULL題目36設有一個頭指針為head的不帶頭結點單向鏈表,p、q是指向鏈表中結點類型的指針變量,p指向鏈表中結點a,(設鏈表中沒有結點的數(shù)據(jù)域與結點a的數(shù)據(jù)域一樣),寫出相關語句使該單向鏈表成為單向循環(huán)鏈表插入結點s,使它成為a結點的直接前驅q二p;x=p-〉data;?q->nert!=NULLywhile )q=q->next;q