數(shù)據(jù)結構基本習題答案(已修改)
2025-07-04 14:40 本頁面
【正文】 《數(shù)據(jù)結構》基本習題第1章 緒論1 自測習題二、選擇題1．以下數(shù)據(jù)結構中，屬于線性結構的是 ( B ) A）有向圖 B）串 C）線索二叉樹 D）B樹2．下列與數(shù)據(jù)元素有關的敘述中錯誤的是 (A)A）數(shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位B）數(shù)據(jù)元素是描述數(shù)據(jù)的基本單位C）數(shù)據(jù)元素可以稱做結點D）數(shù)據(jù)元素可以稱做記錄3．以下術語中與數(shù)據(jù)的存儲結構無關的是 (A) A）棧 B）散列表 C）順序表 D）雙鏈表4．以下數(shù)據(jù)結構中，屬于線性結構的是 (B) A）有向圖 B）串 C）線索二叉樹 D）B樹三、填空題1．數(shù)據(jù)結構包括的三方面內(nèi)容分別是：數(shù)據(jù)的 邏輯結構 、數(shù)據(jù)的 存儲結構 和數(shù)據(jù)的運算。2．數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在某些情況下也可以稱為 結點 、 記錄 和 頂點 。3．數(shù)據(jù)邏輯結構的4種基本形態(tài)包括集合結構、 線性 結構、 樹型 結構和 圖（網(wǎng)） 結構。4．一個正確的算法應該具有5個特性：輸入 、 輸出 、確定性 、 可行性 和 有窮性 。5．數(shù)據(jù)的存儲結構包括順序、 鏈式 、 索引 和 散列 四種。6．一個數(shù)據(jù)結構在計算機中的映象稱為 存儲結構 。7．一個算法的效率主要是指該算法的 時間 效率和 空間 效率。8．以下程序段的時間復雜度T（n）=______。 sum=0。 for(i=0 。 in。 i++) for( j=0。 jn。 j++) sum+=a[i][j]。 printf(%d\n,sum)。第2章 線性表2 自測習題二、選擇題1．以下鏈表結構中，從當前結點出發(fā)能夠訪問到任一結點的是 （B） A）單向鏈表和雙向鏈表 B）雙向鏈表和循環(huán)鏈表 C）單向鏈表和循環(huán)鏈表 D）單向鏈表、雙向鏈表和循環(huán)鏈表2．線性表是具有n個 (B) 的有限序列。 A）數(shù)據(jù)項 B）數(shù)據(jù)元素 C）表元素 D）字符3．若長度為n的線性表采用鏈式存儲結構，訪問其第i個元素的算法時間復雜度為 (B) A）O(1) B）O(n) C） O(n2) D）O(log2n) 4．在長度為n的順序表中，若要刪除第i（1≤i≤n）個元素，則需要向前移動的元素的次數(shù)為 (B) A）i B）ni C）ni+1 D）ni15．在長度為n的順序表中第i（1≤i≤n）個位置上插入一個元素時，為留出插入位置所需移動元素的次數(shù)為 (C) A）ni B）i C）ni+1 D）ni1三、填空題1．有一單鏈表結構如下：……datalinkB CDp圖21 填空題1附圖若要刪除值為c的結點，應做的操作是 plink=plinklink 。2．線性表L=( a1,a2,…an)用數(shù)組存儲。假定刪除表中任一元素的概率相同，則刪除一個元素平均需要移動的元素個數(shù)是 (n1)/2 。3．設有結點定義struct node { int data。 struct node *next。 }。且已建立如圖22所示的帶有頭結點的單向鏈表：…h(huán)ead頭^datanext圖22 填空題3附圖函數(shù)sum的功能是：計算鏈表中各結點數(shù)據(jù)域之和，作為函數(shù)值返回。請?zhí)羁?。int sum(struct node *head){ int s=0。 struct node *p。p=headnext。 do
高考資料相關推薦
鄂ICP備17016276號-1