問答題什么情況下,線性表采用順序存儲結(jié)構(gòu)比采用鏈式存儲結(jié)構(gòu)要更合適?

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題根據(jù)(大頂)堆積的定義,下面給出的四個序列中,()是一個堆積。

A.75,45,65,30,15,25,20,10
B.75,65,45,10,30,25,20,15
C.75,65,30,15,25,45,20,10
D.75,45,65,10,25,30,20,15

4.單項選擇題若在線性表中采用折半查找方法進行查找,該線性表必須()。

A.元素按值有序排列
B.采用順序結(jié)構(gòu)
C.元素按值有序排列,并且采用順序存儲結(jié)構(gòu)
D.元素按值有序排列,并且采用鏈式存儲結(jié)構(gòu)

5.單項選擇題下面給出的四種操作中,能夠檢測出一個有向圖是否存在回路的是()。

A.廣度優(yōu)先搜索
B.拓撲排序
C.求最短路徑
D.求關(guān)鍵路徑

最新試題

若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。

題型:單項選擇題

建立多級目錄的目的是()

題型:單項選擇題

若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用()存儲方式節(jié)省時間。

題型:單項選擇題

進程執(zhí)行喚醒原語以后,該進程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。

題型:判斷題

在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。

題型:單項選擇題

下面是生產(chǎn)者與消費者進程的算法描述,請分析進程中,兩個P操作和兩個V操作是否可以交換?為什么?

題型:問答題

一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。

題型:判斷題

鏈表不具備的特點是()。

題型:單項選擇題

系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進程的接口,庫函數(shù)也是操作系統(tǒng)和用戶的接口。

題型:判斷題

請設(shè)計一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如,對于某數(shù)組,當k=3(即把數(shù)組所有元素循環(huán)右移3位)時,是將

題型:問答題