【正文】
earfront D. rearfront17. 棧和隊列的共同點是___C_。 B. 后進(jìn)先出 D. 運(yùn)算受限的線性表8. 一棵深度為5的完全二叉樹,葉結(jié)點數(shù)最大值和最小值分別為_B___。 A. 10,5 B. 16,8 C. 8,4 D. 32,16 9. 折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90),若查找元素75,需依次與表中元素__A__進(jìn)行比較,。 ,80,70,75 ,85,75 ,80,75 ,85,7510. 算法suanfa的時間復(fù)雜度為_A___。 int suanfa(int n){ int i=1; while(pow(2,i)=n) /* pow(2,i)表示2i*/ i=i+1;return i;} (log n) () (n2) (n)二、簡答題 1. 簡敘深度優(yōu)先遍歷算法與廣度優(yōu)先遍歷算法的區(qū)別,當(dāng)采用廣度優(yōu)先遍歷時,如何記錄已被訪問的頂點?答:區(qū)別:可以看到兩種方法最大的區(qū)別在于前者從頂點的第一個鄰接點一直訪問下去再訪問頂點的第二個鄰接點;后者從頂點開始訪問該頂點的所有鄰接點再依次向下,一層一層的訪問??梢杂藐犃衼韮Υ婺切]有訪問或者剛訪問過的結(jié)點,對每個結(jié)點設(shè)置一個訪問標(biāo)志位。,磁盤的讀、寫單位為250條記錄,內(nèi)存可提供750條記錄的空間,試簡要說明