freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)復習資料-免費閱讀

2025-05-11 01:47 上一頁面

下一頁面
  

【正文】 int BTreeLeafCount(struct BTreeNode* BT)。 (1) if(GA[i][j]!=0 amp。 /*根結(jié)點的層號為1*/ /*向子樹中查找X結(jié)點*/ else { int c1=NodeLevel(BTleft,X)。3.已知一棵完全二叉樹共有892個結(jié)點,求⑴ 樹的高度⑵ 葉子結(jié)點數(shù)⑶ 單支結(jié)點數(shù)⑷ 最后一個非終端結(jié)點的序號4.給出滿足下列條件的所有二叉樹。32.一個AOV網(wǎng)(頂點活動圖)應該是一個 。25.圖的鄰接矩陣表示法是用一個 來表示圖中頂點之間的相鄰關系。 17.中序遍歷二叉樹的的操作定義為;若二叉樹為空,則為空操作,否則進行如下操作,中序遍歷二叉樹的 ;訪問而叉樹的 ,中序遍歷二叉樹的 。10.樹的深度或高度是指 。2.樹的度是指 。 A.入邊 B. 出邊 C.入邊和出邊 D. 不是入邊也不是出邊 30.在有向圖的逆鄰接表中,每個頂點鄰接表鏈接著該頂點所有( )鄰接點。 A.1/2 B.1 C.2 D.4 22.在一個有像圖中,所有頂點的入度之和等于所有頂點的出度之和的( )倍。 A. n B. n+1 C. 2*n D. 2*n1 14. 利用n個值作為葉結(jié)點的權(quán)生成的哈夫曼樹中共包含有( )個雙支結(jié)點。A.線性結(jié)構(gòu)的數(shù)據(jù) B.順序結(jié)構(gòu)的數(shù)據(jù) C.元素之間無前驅(qū)和后繼關系的數(shù)據(jù) D.元素之間有包含和層次關系的數(shù)據(jù) 6.設a,b為一棵二叉樹的兩個結(jié)點,在后續(xù)遍歷中,a在b前的條件是( )。 A.2k B.2k1 C.2k1 D.2k1 3.二叉樹的深度為k,則二叉樹最多有( )個結(jié)點。A.二叉樹中度為0的結(jié)點的個數(shù)等于度為2的結(jié)點的個數(shù)加1B.二叉樹中結(jié)點個數(shù)必大于0C.完全二叉樹中,任何一個結(jié)點的度,或者為0或者為2 D.二叉樹的度是211.在一棵度為3的樹中,度為3的結(jié)點個數(shù)為2,度為2的結(jié)點個數(shù)為1,則度為0的結(jié)點個數(shù)為( )。 A.n B.n1 C.n+1 D.2n19.設一棵有n個葉結(jié)點的二叉樹,除葉結(jié)點外每個結(jié)點度數(shù)都為2,則該樹共有( )個結(jié)點。 A.n B.n2 C.n1 D.(n1)227.對于一個具有n個頂點和e條邊的無向圖,若采用鄰接表表示,則表頭向量的大小為( )。 A.對稱矩陣 B. 零矩陣 C.上三角矩陣 D.對角矩陣35.圖的深度優(yōu)先遍歷算法類似于二叉
點擊復制文檔內(nèi)容
教學教案相關推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1