數(shù)據(jù)作業(yè)題(信管)

《數(shù)據(jù)作業(yè)題(信管)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、數(shù)據(jù)結(jié)構(gòu)課程題（參考答案在題后）判斷題：判斷下列各小題敘述的正誤。對，在題號后的括號內(nèi)填入“√”；錯，在題號后填入“×”。1、數(shù)據(jù)的最小單位是數(shù)據(jù)項?！?(√)2、多重表文件中主索引為非稠密索引，次索引為稠密索引?！?(√)3、通常數(shù)據(jù)結(jié)構(gòu)在計算機中有四種不同的表示方法分為順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)、索引存儲、文件存儲?！?…….(×)矚慫潤厲釤瘞睞櫪廡賴。4、算法具有輸入、輸出、可行性、穩(wěn)定性、有窮性五個特性?！?(×)5、數(shù)據(jù)的基本單位是數(shù)據(jù)項?！?(×)6、算法的復(fù)雜度分為時間復(fù)雜度和效率復(fù)雜度?！?(×)

2、7、性質(zhì)相同的數(shù)據(jù)元素的集合成為數(shù)據(jù)對象?！?(√)8、所有結(jié)點按1對1的鄰接關(guān)系構(gòu)成的整體就是集合結(jié)構(gòu)。……….(×)9、散列文件不能順序存取、只能按關(guān)鍵字隨機存取?！?(√)10、數(shù)據(jù)的基本單位是數(shù)據(jù)元素?！?(√)11、B+樹中的K個孩子的結(jié)點必有K個關(guān)鍵字?！?(√)12、B+樹中的K個孩子的結(jié)點必有K個關(guān)鍵字?！?…….(√)13、倒排表的索引項中沒有頭指針和鏈表長度項。………….(√)14、磁帶是順序存取的外存儲設(shè)備。……………………………….……….(×)15、索引文件只能是磁盤文件?！?√)1

3、6、順序文件只適宜于順序存取?！?.………….(×)17、磁帶是順序存取的外存儲設(shè)備?！?…….(×)18、線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲，也可以鏈接存儲。…………….(√)19、倒排表的索引項中沒有頭指針和鏈表長度項?！?(√)20、散列文件不能順序存取、只能按關(guān)鍵字隨機存取?！?…….(√)21、棧和隊列都是順序存取的的線性表，但它們對存取位置的限制不同。（√）22、循環(huán)鏈表從任何一個結(jié)點出發(fā)，都能訪問到所有結(jié)點.......(√)23、單鏈表從任何一個結(jié)點出發(fā)，都能訪問到所有結(jié)點。…….(×)24、線性表采用順序存儲表示時，

4、必須占用一片連續(xù)的存儲單元。(√)25、循環(huán)鏈表從任何一個結(jié)點出發(fā)，都能訪問到所有結(jié)點?！?(√)26、設(shè)串S的長度為n,則S的子串個數(shù)為n(n+1)/2…….(×)27、線性表采用鏈接存儲表示時，必須占用一片連續(xù)的存儲單元。.(×)28、鏈接表上做刪除和插入運算時的平均時間復(fù)雜度都是O(n)….(×)29、線性表中的每個結(jié)點最多只有一個前驅(qū)和一個后繼?！?(√)30、順序表上做刪除和插入運算時的平均時間復(fù)雜度都是O(n).(√)31、具有n個結(jié)點的完全二叉樹的高度為┖2log2n┘+1…………….(×)32、在只有度為0和度為2的結(jié)點的二叉樹中，設(shè)度為0的結(jié)

5、點有n0個，度為2的結(jié)點有n2個，則有n0=n2+1…………….(√)聞創(chuàng)溝燴鐺險愛氌譴凈。33、循環(huán)隊列判斷隊列為滿的條件是sq->front+1==sq->rear?！?×)34、數(shù)組是一種復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，數(shù)組元素之間的關(guān)系既不是線性的也不是樹形的。……….(√)35、若二叉樹中各結(jié)點的值均不相同，則由二叉樹的前序序列和中序序列，或由其后序序列和中序序列均能惟一地確定一棵二叉樹。....(√)殘騖樓諍錈瀨濟(jì)溆塹籟。36、有n個結(jié)點的不同的二叉樹有n！棵。………………………….……….(×)37、一般樹和二叉樹的結(jié)點數(shù)目都可以為0。................(√

6、)38、循環(huán)隊列判斷隊列為空的條件是sq->front==sq->rear?！?√)39、設(shè)有一順序棧S，元素s1,s2,s3,s4,s5,s6依次進(jìn)棧，如果6個元素出線的順序是s2,s3,s4,s6,s5,s1,則棧的容量至少應(yīng)該是3。.(√)釅錒極額閉鎮(zhèn)檜豬訣錐。40、在只有度為0和度為k的結(jié)點的k叉樹中，設(shè)度為0的結(jié)點有n0個，度為k的結(jié)點有nk個，則有n0=nk+1……………….(×)41、一個連通圖的生成樹，是含該連通圖的全部頂點的一個極小連通子圖.(√)42、在二叉樹的第i層上至多有2i-1個結(jié)點……….(√)43、先根遍歷樹和先根遍歷與該樹對應(yīng)的二叉樹，其

7、結(jié)果不一樣。...(×)44、由樹轉(zhuǎn)化成二叉樹，其根的右子女指針總是空的……….(√)45、網(wǎng)絡(luò)的最小代價生成樹是唯一的………………….……….……….(×)46、深度優(yōu)先搜索遍歷類似于樹的先根遍歷，它所用到的數(shù)據(jù)結(jié)構(gòu)是隊列。(×)47、在一棵二叉樹中，假定每個結(jié)點只有左子女，沒有右子女，對它分別進(jìn)行中序遍歷和后序遍歷，則具有相同的結(jié)果?！?√)48、對于一棵具有n個結(jié)點，其高度為h的二叉樹，進(jìn)行任一種次序遍歷的時間復(fù)雜度為O（n）?！?.………….(√)彈貿(mào)攝爾霽斃攬磚鹵廡。49、圖的深度優(yōu)先搜索類似于樹的先根次序遍