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