6.在鏈表里如何發(fā)現循環(huán)鏈接? .
7.給出洗牌的一個(gè)算法，并將洗好的牌存儲在一個(gè)整形數組里。
8.寫(xiě)一個(gè)函數，檢查字符是否是整數，如果是，返回其整數值。(或者：怎樣只用4行代碼編寫(xiě)出一個(gè)從字符串到長(cháng)整形的函數?)
9.給出一個(gè)函數來(lái)輸出一個(gè)字符串的所有排列。
.請編寫(xiě)實(shí)現malloc()內存分配函數功能一樣的代碼。
給出一個(gè)函數來(lái)復制兩個(gè)字符串A和B。字符串A的后幾個(gè)字節和字符串B的前幾個(gè)字節重疊。
12.怎樣編寫(xiě)一個(gè)程序，把一個(gè)有序整數數組放到二叉樹(shù)中?
13.怎樣從頂部開(kāi)始逐層打印二叉樹(shù)結點(diǎn)數據?請編程。
14.怎樣把一個(gè)鏈表掉個(gè)順序(也就是反序，注意鏈表的邊界條件并考慮空鏈表)?
答案
[解答與提示] 一.最基本題型
1.一要一頭燒，一根從兩頭燒，再有一根做參照，兩頭燒完的記下位置(即燒到這里要半小時(shí))，把參照的那根從標記位置處剪開(kāi)，取其中一段A。
一頭燒的那根燒完后(就是一個(gè)小時(shí)后)，把A從兩頭開(kāi)始燒，燒完后即為十五分鐘，加起來(lái)共一小時(shí)十五分鐘。
2.4個(gè)。
3.大桶裝滿(mǎn)水，倒入小桶，大桶剩下2公升水。小桶水倒掉，大桶剩2公升水倒入小桶中，大桶再裝滿(mǎn)后，倒入小桶至小桶滿(mǎn)，大桶即剩4公升
4.如果參加過(guò)類(lèi)似于奧林匹克數學(xué)班的，都應做過(guò)這些題。問(wèn)他你的國家怎么走，他肯定指向的是誠實(shí)國。
5.12個(gè)時(shí)可以找出那個(gè)是重還是輕，13個(gè)時(shí)只能找出是哪個(gè)球，輕重不知。
把球編為①②③④⑤⑥⑦⑧⑨⑩⑾⑿。(13個(gè)時(shí)編號為⒀)
第一次稱(chēng)：先把①②③④與⑤⑥⑦⑧放天平兩邊，
�、迦缦嗟�，說(shuō)明特別球在剩下4個(gè)球中。
把①⑨與⑩⑾作第二次稱(chēng)量，
文章來(lái)源于領(lǐng)測軟件測試網(wǎng) http://kjueaiud.com/
