單項選擇題若某線性表最常用的操作是讀取任一指定序號的元素和在最后進行插入和刪除運算,則采用()存儲方式最省時間。
A.順序表
B.雙鏈表
C.帶頭結點的雙循環(huán)鏈表
D.單循環(huán)鏈表
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設單鏈表中指針p指向結點A,若要刪除A之后的結點(結點若存在),則需修改指針的操作是()。
A.p->next=p->next->next
B.p=p->next
C.p=p->next->next
D.next=p
2.單項選擇題從一個長度為n的順序表中,如果刪除第i個元素時,需要向前移動()個元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
3.單項選擇題對線性表,在下列哪種情況下應當采用鏈表表示?()
A.經(jīng)常需要隨機地存取元素
B.經(jīng)常需要進行插入和刪除操作
C.表中元素需要占據(jù)一片連續(xù)的存儲空間
D.表中元素的個數(shù)不變
4.單項選擇題對一個算法的評價,不包括如下()方面的內(nèi)容。
A.健壯性和可讀性
B.并行性
C.正確性
D.時空復雜度
最新試題
在一個至少包含三個頂點的加權連通單向圖中,假定邊的權重互不相同,則權重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
在使用分治法設計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型:判斷題
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
題型:單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
關于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
下列關于效率的說法正確的是()。
題型:多項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
題型:多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
下面哪個問題不是NPC問題?()
題型:單項選擇題