正文內容

經典數據結構面試題含答案-資料下載頁

2026-06-10 07:56本頁面

　　

【正文】 nese site: 。 coutreverse(This is fishsky39。s Chinese site: ://. , fishsky )。 return 0。} 8, 刪除數組中重復的數字問題：一個動態長度可變的數字序列，以數字0為結束標志，要求將重復的數字用一個數字代替，例如：將數組 1,1,1,2,2,2,2,2,7,7,1,5,5,5,0 轉變成1,2,7,1,5,0 問題比較簡單，要注意的是這個數組是動態的。所以避免麻煩我還是用了STL的vector。include iostreaminclude vectorusing namespace std。//remove the duplicated numbers in an intger array, the array was end with 0。//. 1,1,1,2,2,5,4,4,4,4,1,0 1,2,5,4,1,0void static remove_duplicated(int a[], vectorintamp。 _st){ (a[0])。 for(int i=1。_st[()1]!=0。i++) { if(a[i1]!=a[i]) (a[i])。 }}當然如果可以改變原來的數組的話，可以不用STL，僅需要指針操作就可以了。下面這個程序將修改原來數組的內容。void static remove_duplicated2(int a[]){ if(a[0]==0 || a==NULL) return。 int insert=1,current=1。 while(a[current]!=0) { if(a[current]!=a[current1]) { a[insert]=a[current]。 insert++。 current++。 } else current++。 } a[insert]=0。} 9,如何判斷一棵二叉樹是否是平衡二叉樹問題：判斷一個二叉排序樹是否是平衡二叉樹解決方案：根據平衡二叉樹的定義，如果任意節點的左右子樹的深度相差不超過1，那這棵樹就是平衡二叉樹。首先編寫一個計算二叉樹深度的函數，利用遞歸實現。templatetypename Tstatic int Depth(BSTreeNodeT* pbs){ if (pbs==NULL) return 0。 else { int ld = Depth(pbsleft)。 int rd = Depth(pbsright)。 return 1 + (ld rd ? ld : rd)。 }}下面是利用遞歸判斷左右子樹的深度是否相差1來判斷是否是平衡二叉樹的函數：templatetypename Tstatic bool isBalance(BSTreeNodeT* pbs){ if (pbs==NULL) return true。 int dis = Depth(pbsleft) Depth(pbsright)。 if (dis1 || dis1 ) return false。 else return isBalance(pbsleft) amp。amp。 isBalance(pbsright)。 class Something { private abstract String doSomething ()。 } 該段代碼有錯嗎？答案: 錯。abstract的methods不能以private修飾。abstract的methods就是讓子類implement(實現)具體細節的，怎么可以用private把abstract method封鎖起來呢? (同理，abstract method前不能加final)。？ public class Something { void doSomething () { private String s = 。 int l = ()。 } } 答案: 錯。局部變量前不能放置任何訪問修飾符 (private，public，和protected)。final可以用來修飾局部變量 (final如同abstract和strictfp，都是非訪問修飾符，strictfp只能修飾class和method而非variable)。 6. 下面該段代碼是否有錯，若是有錯錯在哪里？ abstract class Name { private String name。 public abstract boolean isStupidName(String name) {} } 答案: 錯。abstract method必須以分號結尾，且不帶花括

點擊復制文檔內容

法律信息相關推薦

鄂ICP備17016276號-1

^{<blockquote id="agfep"></blockquote>}

經典數據結構面試題含答案-資料下載頁

軟件實施面試題(含答案)-資料下載頁

結構化面試題庫——經典-資料下載頁

經典面試題分類及答案-資料下載頁

sql經典面試題及答案-資料下載頁

應聘測試題(含答案)面試題-資料下載頁

數據結構試題庫及答案-資料下載頁

數據結構模擬試題及答案-資料下載頁

算法與數據結構試題及答案-資料下載頁

數據結構考試試題及答案-資料下載頁

數據結構經典案例-資料下載頁

net公司面試題(詳含答案)-資料下載頁

招教面試題型(含答案)-資料下載頁

20xxjava面試題(含答案)-資料下載頁

數據結構作業答案-資料下載頁

數據結構與算法復習題(含答案)-資料下載頁

經典數據結構面試題含答案-展示頁

經典數據結構面試題含答案-在線瀏覽

經典數據結構面試題含答案-閱讀頁

經典數據結構面試題含答案(文件)

經典數據結構面試題含答案-全文預覽