1、（a）雙向鏈表，無(wú)序
（b）從小到大升序排列的數(shù)組
（c）均衡的二分樹
在上述3項(xiàng)里找出第7個(gè)大的數(shù)的最壞情況時(shí)間復(fù)雜度是logN的是哪個(gè)？
2、對(duì)一個(gè)數(shù)列進(jìn)行排序，若排序完后該隊(duì)列中相同的數(shù)字的相對(duì)位置沒(méi)有改變的稱為穩(wěn)定排序
問(wèn)：下列算法哪些是穩(wěn)定排序？
a 基數(shù)排序
b 插入排序
c 桶排序
d 選擇排序
e 歸并排序
3、寫出一個(gè)可以做矩陣乘法的程序（這個(gè)很簡(jiǎn)單。。。可是我做了件傻事情。。。）
4、打印一棵二叉數(shù)，節(jié)點(diǎn)下有左子女，右子女、父母、和值。
（我不知道在沒(méi)有標(biāo)志位的情況下如何進(jìn)行遍歷，書上遍歷也用到標(biāo)志位啊，結(jié)果就只能修改值了。。。）
5、對(duì)于一個(gè)正數(shù)數(shù)組，找出一個(gè)最大的值C，讓C = A + B，A，B，C都是隊(duì)列里不同的數(shù)
（這個(gè)貌似以前做到過(guò)，但結(jié)果還是忘記了。。）
本站僅提供存儲(chǔ)服務(wù)，所有內(nèi)容均由用戶發(fā)布，如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請(qǐng)
點(diǎn)擊舉報(bào)。
