歡迎來到裝配圖網(wǎng)! | 幫助中心 裝配圖網(wǎng)zhuangpeitu.com!
裝配圖網(wǎng)
ImageVerifierCode 換一換
首頁(yè) 裝配圖網(wǎng) > 資源分類 > DOCX文檔下載  

2021國(guó)開大學(xué)電大本科《數(shù)據(jù)結(jié)構(gòu)》期末試題及答案(試卷號(hào):1252)

  • 資源ID:24426100       資源大?。?span id="qlq2ji3" class="font-tahoma">44.74KB        全文頁(yè)數(shù):6頁(yè)
  • 資源格式: DOCX        下載積分:6積分
快捷下載 游客一鍵下載
會(huì)員登錄下載
微信登錄下載
三方登錄下載: 微信開放平臺(tái)登錄 支付寶登錄   QQ登錄   微博登錄  
二維碼
微信掃一掃登錄
下載資源需要6積分
郵箱/手機(jī):
溫馨提示:
用戶名和密碼都是您填寫的郵箱或者手機(jī)號(hào),方便查詢和重復(fù)下載(系統(tǒng)自動(dòng)生成)
支付方式: 支付寶    微信支付   
驗(yàn)證碼:   換一換

 
賬號(hào):
密碼:
驗(yàn)證碼:   換一換
  忘記密碼?
    
友情提示
2、PDF文件下載后,可能會(huì)被瀏覽器默認(rèn)打開,此種情況可以點(diǎn)擊瀏覽器菜單,保存網(wǎng)頁(yè)到桌面,就可以正常下載了。
3、本站不支持迅雷下載,請(qǐng)使用電腦自帶的IE瀏覽器,或者360瀏覽器、谷歌瀏覽器下載即可。
4、本站資源下載后的文檔和圖紙-無水印,預(yù)覽文檔經(jīng)過壓縮,下載后原文更清晰。
5、試題試卷類文檔,如果標(biāo)題沒有明確說明有答案則都視為沒有答案,請(qǐng)知曉。

2021國(guó)開大學(xué)電大本科《數(shù)據(jù)結(jié)構(gòu)》期末試題及答案(試卷號(hào):1252)

國(guó)家開放大學(xué)電大本科數(shù)據(jù)結(jié)構(gòu)期末試題及答案(試卷號(hào):1252)2022盜傳必究用分|評(píng)卷人|工.一、單項(xiàng)選擇腰(把合適的選項(xiàng)Ml號(hào)填寫在括號(hào)內(nèi)。符小分.共45 分)】在數(shù)據(jù)結(jié)構(gòu)中.從謨捌上可以把數(shù)據(jù)結(jié)枸分為A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)C.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2.下面程序段的時(shí)間復(fù)雜度是(J.H.緊密籍構(gòu)和非緊漠結(jié)構(gòu)D.找性結(jié)構(gòu)和非線性結(jié)構(gòu)for(i=l i!<- nii4-4 )fcr(i=頃 V = n$ j + 十”for(k=l ik< = nilc-f- +)cCiWAcEE+MiNk"住1口2(XD& 0( logj n >C. O(n)D.()3)3.在一個(gè)單堡表中p指向結(jié)點(diǎn)aq疳向結(jié)點(diǎn)a的宜接后撰結(jié)點(diǎn)b.要?jiǎng)h除結(jié)點(diǎn)b.可執(zhí) 行()A. p >ncxt q >nrxtC. p >next = qB. pq ->nextD p>next = q4.訛0 個(gè)氏世為的響序戊要在.第,個(gè)兀素之UU(也就是柚人無素作為新&的t元蒙)!人一個(gè)兀索網(wǎng)椎劫元泰個(gè)散為(A> n1B. n-i 1C ni+lDi5.一個(gè)隊(duì)刊的入隊(duì)序州站L2.LL南隊(duì)列的知出序列愜(A. 4.3,2JC L4.3.2K 1.2.3.411 3,2.1.16. 在一個(gè)tUKM*l為mp的燃蝕中.將一卜pIMf所桁的M點(diǎn)入校應(yīng)執(zhí)Ae top>next*pK p>nrx< - top :>nrxt i lop- >nrxt p( p >next*tupi 1叫尸"Pfh p >next top >nrxti top lt)p->nexi7. n|Wr-個(gè)棚環(huán)隊(duì)州Q(JB 8幾素為m)為滿的條fllH )A. Q->front - - Q -: -rearK Q- > front I Q >gr(*. Q Xronl QArsr+1)% nD. Q >froni! IQ>fr"+1X m8. OR個(gè)甲p和加4中地p的子巾求Q在p中H次出現(xiàn)的位置的算Ifc林為()A.求子申H.C模式西ft!口,求中長(zhǎng)9. -個(gè)N空廣義&的AK ).A.不可能是障于H.RfiB暴于取C HIBftUK-fD可以址于去或瞬*10. 料中的留點(diǎn)散等于所礎(chǔ)點(diǎn)的度數(shù)如()A. IB. 0C 2D.一1it a m h.5/2的靖儀故皺參為( ).A- MH. 15c 1612. 在一個(gè)圖G中,所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的()倍。A. 1/2 B. 1C. 2 D. 413. 對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無向圖,若采用鄰接表表示,則所有頂點(diǎn)鄰接表中的結(jié)點(diǎn)總數(shù) 為()。A. n B. eC. 2n D. 2e14. 有一個(gè)長(zhǎng)度為12的有序表,按折半查找對(duì)該表進(jìn)行查找,在等概率情況下查找成功的平均比較次 數(shù)為()。A. 37/12B. 39/12C. 41/12D. 35/1215. 從未排序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比較。將其放入已排序序列的正確 的位置上,此方法稱為()oA.插入排序B.交換排序C.選擇排序D.歸并排序二、判斷題(根據(jù)敘述正確與否在其后面的括號(hào)內(nèi)打?qū)μ?hào)“ J ”或打叉 號(hào)“ X ”。每小題2分,共 30分)";數(shù)據(jù)的邏利結(jié)構(gòu)是指作牧擋元索之間的謖輯關(guān)系,爛用戶根姑應(yīng)用需要建立的.1禮牧據(jù)結(jié)構(gòu)中元素之間存在多對(duì)多的關(guān)系稱為圖狀結(jié)構(gòu)()1X設(shè)” 個(gè)單向鈉占姑點(diǎn)的指n城為next 頭為head. p指向尾財(cái).為T使草 向做農(nóng)政為單向糊界晝表,可用帽句p->nexthend.()19.世勾 個(gè)單向糖栽.結(jié)點(diǎn)的拊針域?yàn)?決指計(jì)為hmd指供p指向&中靖點(diǎn),若謖殂發(fā)iS式I, >nE一hM 的站果為IK.IMp所指站戍為旭結(jié)也.)2。.枚和隊(duì)列郴足牯殘的成性表.但它們對(duì)。取位置的限制小同.()21. 枚足限定在&的倆湖迎行插入和解除操作的線作.役,乂稱為先迎先出發(fā)()22. 諼舊定義的數(shù)據(jù)靖構(gòu)通常川述歸算法來尖現(xiàn)時(shí)它的旋作.)23. 一個(gè)空格的小的長(zhǎng)度是0")24. 對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ),矩陣中每個(gè)非零元素對(duì)應(yīng)的三元組包括該元素的行號(hào)、列號(hào)和元素值三項(xiàng)信息。()25. 深度為k的完全二叉樹至少有2k_l個(gè)結(jié)點(diǎn)。()26. 完全二叉樹中沒有度為1的結(jié)點(diǎn)。()27. 圖的生成樹是惟一的。()28. 對(duì)連通圖進(jìn)行深度優(yōu)先遍歷可以訪問到該圖中的所有頂點(diǎn)。()29. 在順序查找、折半查找、哈希表查找3種方法中,平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n無關(guān)的查找方法是折半查找。()30. n個(gè)元素進(jìn)行冒泡法排序,通常需要進(jìn)行n-1趟冒泡。()三、綜合應(yīng)用及程序設(shè)計(jì)題(每小題5分,共25分)31. 在下面空格處填寫-條語(yǔ)句,以使下面的鏈?zhǔn)疥?duì)列全部元素出隊(duì)的算法完整.int write(LinkQueue q)(QueucNocie piif (qXront>rear)隊(duì)空. /(printf(o隊(duì)空!無元素可取”)*rxit(O) s)while < q >front >*next ! = NULL)| p=q >froni >rwxt $q>front>nexi=p>ncxtt/ ,出隊(duì), </祥放巳出隊(duì)結(jié)點(diǎn)/pnntf(M %4dwp>dBta)(frec(p):B. q-q>ncxtIX pwp>nrxi/ 怯空時(shí).尖尾指向頭帽點(diǎn)/A- q >(rontcq->rearC. <|->rcnr - qXront32. 以I程序R先序遍步*帆的通依的完成程序中辛格部分(付靖村中劣. 成分JW為Mt和rinht.ttMMchu為字符微.町衍向輸點(diǎn)).void Prnirdrr (ntruci HTrrrNodr BT)(.(BTI NULL)PrcorderCBT- >lelt)Preurdrr( BT > right) <A. pnntn"HrH>BT->|rh)仁 print-Hc%H|-><hu)I、print 1( cw>liT >riKht)D. prmtf(-<rjiT ><Iaia)33. tHld的X.字序削為(6.9,7,5,8,利用MHH序(堪頂元素昆皺小元京的方* 個(gè)陽(yáng)丫()34. 設(shè)美綏字序削為(3。的m.283U">(D將此序列川快速描序的方法.以箱 卜蛆量為棉到的_靖混分的姑果為(本小分)A. 30.28t46f3Gt69.7dK 28.30.36.069.74(.2K.30.46.36.69,71D. 30.2H.36.46.69,74(2)用官泡法對(duì)匕述序列排序,經(jīng)過兩垣目泡的結(jié)果序列為( >.本小題2分)A. 36.28,3O.46.69.748 36.46,28.2O.69,74C. 38.36.30.46.69.74以 283630,46,69,74從空.:乂列開始逐個(gè)抽人嫉數(shù)出序外躲形成二又拷序樹苗希0!高成最小.應(yīng)徵逸抒的序列站( ).(本小H3分)A. 45.2L63.I2.37.96.3OK 87.24J幻30,53.45.96Q I2.2L30.37.45.53.96D. M.24.I2.37.15.96.53用槌糧地址序列內(nèi)迎哈希&哈希函數(shù)為H(kry) key mod 13.JM散列地址為】的飼中4(個(gè)k!戒(本小M2分)試題答案及評(píng)分標(biāo)準(zhǔn):-.*amwn(a小島:分.共i分)1.1>3. A3. B6. Cl:k II2L X2:t <25- X10. AILA二.判(小???分,共:“)分)20-V2H-7三.嫌合應(yīng)用fif Jifti+B(W小18分.共二分)3! ( 戒 q rvnr i( (runt,。成 |11 1111( n(HeBI dnln)3L(l)lh |ft :iOe28t3tteltfe6U74 ( A 小 5 分)2A成:懷.即木小H2分)3fia (|)H.戒 37.:l .I2.M.5L iSeDA ( “小曲:l 分)&威I (木小的2分)

注意事項(xiàng)

本文(2021國(guó)開大學(xué)電大本科《數(shù)據(jù)結(jié)構(gòu)》期末試題及答案(試卷號(hào):1252))為本站會(huì)員(可樂)主動(dòng)上傳,裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)上載內(nèi)容本身不做任何修改或編輯。 若此文所含內(nèi)容侵犯了您的版權(quán)或隱私,請(qǐng)立即通知裝配圖網(wǎng)(點(diǎn)擊聯(lián)系客服),我們立即給予刪除!

溫馨提示:如果因?yàn)榫W(wǎng)速或其他原因下載失敗請(qǐng)重新下載,重復(fù)下載不扣分。




關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

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

備案號(hào):ICP2024067431號(hào)-1 川公網(wǎng)安備51140202000466號(hào)


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