全國自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題及答案(4套)-文庫吧資料
2025-06-25 20:55本頁面
【正文】 元素占用1個字節(jié)，A［1］［1］為首元素，其地址為0，則元素A［i］［j］的地址為( )A.（i1）m+(j1) B.(j1)n+(i1)C.(j1)n+i n+i( )A．隊列 10．序列（21,19,37,5,2）經(jīng)冒泡排序法由小到大排序，在第一次執(zhí)行交換后所得結(jié)果為( )A．(19，21，37，5，2) B.(21，19，5，37，2)C.(21，19，37，2，5) D.(2，21，19，37，5)11．?dāng)?shù)據(jù)在計算機(jī)存儲器內(nèi)表示時，根據(jù)結(jié)點的關(guān)鍵字直接計算出該結(jié)點的存儲地址，這種方法稱為( )A．索引存儲方法 12．在單鏈表中，存儲每個結(jié)點有兩個域，一個是數(shù)據(jù)域，另一個是指針域，指針域指向該結(jié)點的( )A．直接前趨 13．在已知頭指針的單鏈表中，要在其尾部插入一新結(jié)點，其算法所需的時間復(fù)雜度為( )A．O（1） （log2n）（n） （n2）14．在鏈隊列中執(zhí)行入隊操作，( )A．需判別隊是否空 15．一整數(shù)序列26，59，77，31，51，11，19，42，以二路歸并排序從小到大排序，第一階段的歸并結(jié)果為( )，51，11，42，26，77，59，19 ，59，31，77，11，51，19，42，19，26，31，42，59，51，77 ，11，19，31，51，59，77，42二、填空題(本大題共13小題，每小題2分，共26分)請在每小題的空格中填上正確答案。2011年1月全國自考數(shù)據(jù)結(jié)構(gòu)導(dǎo)論參考答案全國2010年10月自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題課程代碼：02142一、單項選擇題(本大題共15小題，每小題2分，共30分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。四、算法設(shè)計題(本大題共2小題，每小題7分，共14分)。（80，90，50，70，75，60，40，100），試按元素在表中的順序?qū)⑺鼈円来尾迦胍豢贸跏紩r為空的二叉排序樹，畫出插入完成后的二叉排序樹。，中根遍歷序列為CBDAEGF，試構(gòu)造出該二叉樹。(n1)的滿二叉樹中共有___________個結(jié)點。=″I□AM□A□STUDENT″（其中□表示空格字符），則S的長度為___________。，2，3，…，n，輸出序列的第一個元素是n，則第i個輸出元素為___________。，刪除最后一個結(jié)點，其算法的時間復(fù)雜度為___________。，時間效率最高的算法的時間復(fù)雜度為( )(1) () (log2n) (n)，度為0的結(jié)點稱為( ) =(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2，V1,V3，V1,V4，V2,V5，V3,V5,V3,V6，V4,V6，V5,V7,，V6,V7}，則圖G的拓?fù)湫蛄惺?br />
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1