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