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