數據結構(計算機科學與技術)-全文預覽
【正文】 得到一個有序序列。（ B ）1若從無向圖的一個頂點出發(fā)進行廣度優(yōu)先遍歷可訪問到圖中所有頂點，則該圖一定是連通圖。（ B）1在不帶頭結點的非空單鏈表中，首元結點的存儲位置由頭指針指示。A. 關鍵字 B. 元素值 C. 散列地址 D. 含義有序表（1，32，41，45，62，75，77，82，95，100），使用折半查找關鍵字為95的元素時，需要經過____次比較后才能查找成功。A. i B. ni C. ni+1 D. 不確定已知串s=ABCDEFGH’,則s的所有不同子串的個數為________。j=n。k=0。則下面程序段的時間復雜度為________。i++) for(j=i。A. n B. (n1)/2 (n+1)/2棧的入棧序列是1，2，…，n，輸出序列為p1,p2,…pn,若p1=n, 則pi為_____。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 層序遍歷用鏈地址法處理沖突構造的散列表中，每個地址單元所鏈接的同義詞表中結點的_____相同。A. O(logn) B. O(nlogn) C. O(n) (n2)二、是非題：（每題1分，共10分）（說明：正確的選“A”,錯誤選“B”）1在數據結構中，從邏輯上可以把數據結構分為動態(tài)結構和靜態(tài)結構兩大類。（A）1在哈夫曼樹中，通常權值較大的結點離根較遠。（ A）1快速排序的速度在所有排序方法中是最快的，而且所需的附加空間也最少。證明：設n0為葉子結點個數，證明：設，n2為葉子結點個數，則由二叉樹的性質2可知：n2= n01 又：滿二叉樹中只有度為2的結點和葉子結點，所以滿二叉樹中的結點總數n= n2+ n0=2 n01又：二叉樹中的分支數B=n1 所以：B=2 n011=2(n01)= ，則該圖有多少個頂點？如果是有向圖，該圖共有多少條??？如果是無向圖，該圖共有多少條邊? 圖有3個頂點,如果是有向圖,則有4條弧,如果是無向圖,則有2條邊設散列函數H(key)=key MOD 7，用線性探測再散
研究報告相關推薦
鄂ICP備17016276號-1