- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】已知數組A[n]中的元素為整型，設計算法將其調整為左右兩部分，左邊所有元素為奇數，右邊所有元素為偶數，并要求算法的時間復雜度為O（n）。
答案：
從數組的兩端向中間比較，設置兩個變量i和j，初始時i=0，j=n-1，若A[i]為偶數并且A[j]為奇數，則將A[i]與...
你可能感興趣的試題
問答題
【簡答題】
請說明順序表和單鏈表各有何優(yōu)缺點，并分析下列情況下，采用何種存儲結構更好些。
⑴若線性表的總長度基本穩(wěn)定，且很少進行插入和刪除操作，但要求以最快的速度存取線性表中的元素。
⑵如果n個線性表同時并存，并且在處理過程中各表的長度會動態(tài)發(fā)生變化。
⑶描述一個城市的設計和規(guī)劃。
答案：
順序表的優(yōu)點：①無需為表示表中元素之間的邏輯關系而增加額外的存儲空間；②可以快速地存取表中任一位置的元素（即隨機存?。?..
