數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題-文庫(kù)吧
2025-03-10 03:00 本頁(yè)面
【正文】 C. 2k1 D. 2k+1（）For(i=1。i=n。i++)For(j=1。j=n。j++){a[i][j]=i*j。}A. O() B. O() C. O(m*n) D. O(m+n)，其長(zhǎng)度不可能超過(guò)（）A. 1 B. N/2 C. N1 D. N16. 下列說(shuō)法正確的是（A），若采用鄰接表示，則表頭向量的大小是(A)A. N B. N+1 C. NE D. N1，除了可以利用拓?fù)渑判蚍椒ǎ€可以利用（）D. 深度優(yōu)先遍歷方法,2,3,4，則隊(duì)列的輸出序列是（）A,4,3,2,1 ,2,3,4 ,4,3,2 ,2,4,1（B） 得分評(píng)卷人復(fù)查人一、 二、填空題（本大題共10小題，每小題1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。（1）在線性表中插入或刪除一個(gè)元素，需要平均移動(dòng) 元素，具體移動(dòng)的元素個(gè)數(shù)與 有關(guān)。（2）順序表中邏輯上相鄰的元素的物理位置 緊鄰，單鏈表中邏輯上相鄰的元素物理位置 緊鄰。（3）在單鏈表中，除了首元結(jié)點(diǎn)外，任意結(jié)點(diǎn)的存儲(chǔ)位置由 指示。（4）記錄的 結(jié)構(gòu)是數(shù)據(jù)在物理存儲(chǔ)器上的存儲(chǔ)方式。（5）在非空隊(duì)列中，頭指針始終指向 ，而尾指針始終指向 。（6）N個(gè)頂點(diǎn)的連通圖，至少有 條邊。（7）對(duì)于一個(gè)長(zhǎng)度為n的線性表，假設(shè)表中各結(jié)點(diǎn)的查找概率相同，則在查找成功的情況下，平均查找長(zhǎng)度為 ，如果k不在表中，則需要進(jìn)行 次比較后才能確定查找失敗。(8)在二叉排序樹中，其左子樹中任何一個(gè)結(jié)點(diǎn)的關(guān)鍵字一定 其右子樹的各結(jié)點(diǎn)的關(guān)鍵字。（9）已知無(wú)向圖G的結(jié)點(diǎn)數(shù)為n，邊數(shù)為e，其鄰接表表示中的表結(jié)點(diǎn)數(shù)與表頭結(jié)點(diǎn)數(shù)之和為 。（10）若二叉樹的一個(gè)葉子是某子樹的
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1