最新試題
串函數(shù)StrCmp("b","cd")的值為()。
題型:單項選擇題
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為()。
題型:單項選擇題
設(shè)順序存儲的錢性表長度為n,對于刪除操作,設(shè)刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。
題型:單項選擇題
以于說法正確的是()。
題型:單項選擇題
(1)對給定權(quán)值3,1,4,4,5,6,構(gòu)造深度為5的哈夫曼樹。(設(shè)根為第1層)(2)求樹的帶權(quán)路徑長度。(3)鏈接存儲上述哈夫曼樹,結(jié)點中共有多少個指針域為空,說明理由。
題型:問答題
設(shè)有一個頭指針為head的不帶頭結(jié)點單向鏈表,p、q是指向鏈表中結(jié)點類型的指針變量,p指向鏈表中某結(jié)點a(設(shè)鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同),寫出相關(guān)語句:(1)使該單向鏈表成為單向循環(huán)鏈表;(2)刪去a結(jié)點。
題型:問答題
在一個頭指針為head的帶頭結(jié)點的單向循環(huán)鏈表中,p指向尾結(jié)點,要使該鏈表成為不帶頭結(jié)點的單向鏈表,可執(zhí)行()。
題型:單項選擇題
采用順序查找法對長度為n的線性表進行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進行()次元素間的比較。
題型:單項選擇題
試畫出題中二叉樹。
題型:問答題
設(shè)有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。
題型:填空題