堆排序的時間複雜度是（），堆排序中建堆過程的時間複雜度是（）。
o(n log n),(n)在一棵三元樹中度為3的結點數為2個,度為2的結點數為1個,度為1的結點數為2個,則度為0的結點數為()個
6n=k+1 ; n=
2+1+2+x;
k+1=2*3+1*2+2*1+x*0+1
若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算,則利用()儲存方式最節省時間
順序表1.隨機訪問任一節點，這個是順序錶比鍊錶快
2.在最後插入元素
設有陣列a[i,j],陣列的每個元素長度為3位元組,i的值為1到8,j的值為1到10,陣列從記憶體首位址ba開始順序存放,當用以列為主存放時,元素a[5,8]的儲存首位址為()
3， 2， 4， 1
ba+180
若一棵二叉樹的前序遍歷序列和後序遍歷序列分別為1， 2， 3， 4 和 4， 3， 2， 1，則該二叉樹的中序遍歷序列不會是（ ）。
1， 2， 3， 4
2， 3， 4， 1
3， 2， 4， 1
4， 3， 2， 1將森林轉換為對應的二叉樹，若在二叉樹結點中，結點m是結點n的雙親結點的雙親結點，則在原來的森林中，m和n可能具有的關係是____。
1.父子關係
2.m的雙親結點與n的雙親結點是兄弟關係
3.兄弟關係
只有3
1和3
1和2
1、2和3
只有1
只有2
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...
資料結構 01 資料與資料結構
1.資料data 資料是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位，在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...