國家開放大學電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)1作業(yè)及答案
《國家開放大學電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)1作業(yè)及答案》由會員分享,可在線閱讀,更多相關(guān)《國家開放大學電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)1作業(yè)及答案(8頁珍藏版)》請在裝配圖網(wǎng)上搜索。
國家開放大學電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)1作業(yè)及答案檔任務(wù)一、單項選擇題(每小題3分,共60分)題目1把數(shù)據(jù)存儲到計算機中,并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為(),選擇一項:A. 算法的具體實現(xiàn)B. 邏輯結(jié)構(gòu)C. 給相關(guān)變量分配存儲單元D. 物理結(jié)枸題目2下列說法中,不正確的是()。選擇一項:A. 數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標識單位B. 數(shù)據(jù)元素是數(shù)據(jù)的基本單位C. 數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成D. 數(shù)據(jù)可有若干個數(shù)據(jù)元素構(gòu)成題目3一個存儲結(jié)點存儲一個()o選擇一項:A. 數(shù)據(jù)項B. 數(shù)據(jù)類型C. 元素D. 數(shù)據(jù)結(jié)構(gòu)題目4數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機無關(guān)的是數(shù)據(jù)的()選擇一項:A. 存儲結(jié)構(gòu)B. 物理結(jié)構(gòu)C. 邏輯gD. 物理和存儲結(jié)構(gòu)題目5在線性表的順序結(jié)構(gòu)中,以下說法正確的是().選擇一項:A. 進行數(shù)據(jù)元素的插入、刪除效率較高B. 數(shù)據(jù)元素是不能隨機訪問的C. 邏輯上相鄰的元素在物理位置上不一定相鄰D. 邏輯上相鄰的元素在物理位置上也相鄰題目6對鏈表,以下敘述中正確的是().選擇一項:A. 可以通過下標對鏈表進行直接訪問B. 插入刪除元素的操作一定要要移動結(jié)點C. 不能隨機訪問任一結(jié)點D. 結(jié)點占用的存儲空間是連續(xù)的題目7下列的敘述中,不屬于算法特性的是()。選擇一項:A. 可行性B. 有窮性C. 可讀性D. 輸入性題目8算法的時間復雜度與()有關(guān)。選擇一項:A. 所使用的計算機B. 計算機的操作系統(tǒng)C. 數(shù)據(jù)結(jié)構(gòu)D. 算法本身題目9設(shè)有一個長度為n的順序表,要在第i個元素之前(也就是插入元素作為新表的第i個元素),插入一個元素.則移動元素個數(shù)為()選擇一項:A. n-i-1B. iC. n-i+1D. n-i題目10設(shè)有一個長度為n的順序表,要刪除第i個元素移動元素的個數(shù)為().選擇一項:A. iB. n-i-1C. n-iD. n-i+1題目11在一個單鏈表中,P、q分別指向表中兩個相鄰的結(jié)點,且q所指結(jié)點是P所指結(jié)點的直接后繼,現(xiàn)要刪除q所指結(jié)點, 可用語句().選擇一項:A. p-next=q-nextB. p-next=qC. p=q-nextD. q-next=NULL題目12在一個單鏈表中P所指結(jié)點之后插入一個s所指的結(jié)點時,可執(zhí)行().選擇一項:A. p-next=s-next;B. s-next=p-next; p-next=s;C. p=s-nextD. p-next= s; s-next= p-next題目13非空的單向循環(huán)鏈表的尾結(jié)點滿足()(設(shè)頭指針為head,指針p指向尾結(jié)點)。選擇一項:A. p-next=NULLB. p-next=4ieadC. p= headD. p=NULL題目14鏈表不具有的特點是()next=headB. head-next=ULLC. head =NULLD. head!=NULL題目16在一個長度為n的順序表中為了刪除第5個元素,由第6個元素開始從后到前依次移動了 15個元素。則原順序表的 長度為()。選擇一項:A. 21B. 25C. 20D. 19題目17有關(guān)線性表的正確說法是()。選擇一項:A. 除了一個和最后f 元素外,其余元素都有f 且僅有一個宜接前里和一個宜接后繼B. 每個元素都有一個直接前驅(qū)和一個直接后繼C. 表中的元素必須按由小到大或由大到下排序D. 線性表至少要求一個元素題目18向一個有127個元素的順序表中插入一個新元素,并保持原來的順序不變,平均要移動()個元素。選擇一項:A. 7B. 63C. 63.5D. 8 題目19一個順序表第一個元素的存儲地址是90,每個元素的長度為2,則第6個元素的地址是()選擇一項:A. 102B. 106C. 100D. 98題目20在一個不帶頭結(jié)點的單循環(huán)鏈表中,p、q分別指向表中第一個結(jié)點和尾結(jié)點,現(xiàn)要胴除第一個結(jié)點,且p、q仍 然分別指向新表中第一個結(jié)點和尾結(jié)點??捎玫恼Z句是p=p-next;和( K選擇一項:A. p-next=qB. q-next=pC. p=q-nextD. q=p二、判斷題(每小題2分,14題,共28分)題目21數(shù)據(jù)元素可以有一個或多個數(shù)據(jù)項組成。選擇一項:對錯題目22數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。選擇一項:對錯題目23數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示稱為邏輯結(jié)構(gòu)。選擇一項:對錯題目24數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲該結(jié)構(gòu)的計算機相關(guān)的。選擇一項:對錯題目25數(shù)據(jù)結(jié)構(gòu)中,元素之間存在多對多的關(guān)系稱為樹狀結(jié)構(gòu)。選擇一項:對錯題目26通??梢园岩槐竞胁煌鹿?jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。選擇一項:對錯題目27通??梢园涯吵鞘兄懈鞴徽军c間的線路圖抽象成樹型結(jié)構(gòu)。選擇一項:對錯題目28設(shè)有一個不帶頭結(jié)點的單向循環(huán)鏈表,結(jié)點的指針域為next,指針p指向尾結(jié)點,現(xiàn)要使p指向第一個結(jié)點,可 用語句 p=p-next: o選擇一項:對錯題目29設(shè)有一個單向鏈表,結(jié)點的指針域為next,頭指針為head, p指向尾結(jié)點,為了使該單向鏈表改為單向循環(huán)鏈表, 可用語句 p-next=head。選擇一項:對錯題目30設(shè)有一個單向循環(huán)鏈表,結(jié)點的指針域為next,頭指針為head,指針p指向表中某結(jié)點,若邏輯表達式p-next=head;的結(jié)果為真,則p所指結(jié)點為尾結(jié)點。選擇一項:對錯題目31要在一個單向鏈表中P所指向的結(jié)點之后插入一個s所指向的新結(jié)點,若鏈表中結(jié)點的指針域為next,可執(zhí)行 p-next=s; s-next= p-next: 的操作。選擇一項:對錯題目32要在一個單向鏈表中刪除P所指向的結(jié)點,已知q指向P所指結(jié)點的直接前驅(qū)結(jié)點,若鏈表中結(jié)點的指針域為 next,則可執(zhí)行 q-next= p-next:選擇一項:對錯題目33要在一個帶頭結(jié)點的單向循環(huán)鏈表中刪除頭結(jié)點,得到一個新的不帶頭結(jié)點的單向循環(huán)鏈表,若結(jié)點的指針域為 next,頭指針為 head,尾指針為 p.則可執(zhí)行 head=head- next; p-next=head:。選擇一項:對錯題目34設(shè)有一個單向循環(huán)鏈表,頭指針為head,鏈表中結(jié)點的指針域為next, p指向尾結(jié)點的直接前驅(qū)結(jié)點,若要刪除 尾結(jié)點,得到一個新的單向循環(huán)鏈表,可執(zhí)行操作p-next=head:。選擇一項:對錯三、程序4空題(每小題6分,共12分。請點擊正確選項,然后拖拽至相應的方框上)題目35設(shè)線性表以不帶頭結(jié)點的單向鏈表存儲,鏈表頭指針為head,以下程序的功能是輸出鏈表中各結(jié)點中的數(shù)據(jù)域 data,完成程序中空格部分。define NULL 0void main()( NODE *head , *p ;p=head:/*p為工作指針*/dop-data v(printf( “%dn“ ,p=p-next 5=p!=NULL Vwhile ;p-datap=p-next p!=NULL題目36設(shè)有一個頭指針為head的不帶頭結(jié)點單向鏈表,p、q是指向鏈表中結(jié)點類型的指針變量,p指向鏈表中結(jié)點a,(設(shè)鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同),寫出相關(guān)語句(1) 使該單向鏈表成為單向循環(huán)鏈表(2) 插入結(jié)點s,使它成為a結(jié)點的直接前驅(qū)q=p; x=p-data;J q-next!=NULL Vwhile) q=q-next;q-next=head;q=p: p=p-next;while(p-data!=x)( q=P;p=p-next vs-next=p:q-next=s- 1.請仔細閱讀文檔,確保文檔完整性,對于不預覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點此認領(lǐng)!既往收益都歸您。
下載文檔到電腦,查找使用更方便
7 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標,表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 數(shù)據(jù)結(jié)構(gòu) 國家 開放 大學 電大 網(wǎng)絡(luò) 課形考 任務(wù) 作業(yè) 答案
鏈接地址:http://www.szxfmmzy.com/p-12718457.html