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

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在參加排序的序列中元素按值基本有序的情況下,下列4種排序方法中,時間效率最差的是()。

A.Shell排序法
B.堆積排序法
C.二路歸并排序法
D.快速排序法

3.單項(xiàng)選擇題下列4種排序中,不屬于內(nèi)排序方法的是()。

A.歸并排序
B.堆積排序
C.拓?fù)渑判?br /> D.快速排序

4.單項(xiàng)選擇題若在線性表中進(jìn)行順序查找,則該線性表應(yīng)該采用()。

A.散列存儲結(jié)構(gòu)
B.順序存儲結(jié)構(gòu)
C.鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.順序存儲結(jié)構(gòu)或者鏈?zhǔn)酱鎯Y(jié)構(gòu)

5.單項(xiàng)選擇題采用鄰接表存儲圖所用的空間大?。ǎ?。

A.與圖的頂點(diǎn)數(shù)和邊數(shù)都有關(guān)
B.與圖的頂點(diǎn)數(shù)和邊數(shù)都無關(guān)
C.只與圖的頂點(diǎn)數(shù)有關(guān)
D.只與圖的邊數(shù)有關(guān)

最新試題

已知二叉樹中葉結(jié)點(diǎn)數(shù)為50,僅有一個孩子的結(jié)點(diǎn)數(shù)為30,則總結(jié)點(diǎn)數(shù)為()    

題型:單項(xiàng)選擇題

設(shè)無向圖G有n個頂點(diǎn)m條邊,則其鄰接表中表結(jié)點(diǎn)數(shù)是()

題型:單項(xiàng)選擇題

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

題型:單項(xiàng)選擇題

從理論上,計算機(jī)系統(tǒng)的虛擬存儲空間的大小是由()確定的。

題型:單項(xiàng)選擇題

某頁式管理系統(tǒng)中,地址寄存器的低10位表示頁內(nèi)地址,則頁面大小為()

題型:單項(xiàng)選擇題

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

題型:單項(xiàng)選擇題

下列的進(jìn)程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。

題型:單項(xiàng)選擇題

設(shè)滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個結(jié)點(diǎn)占L個存儲單元,則共占()個單元。

題型:單項(xiàng)選擇題

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

題型:判斷題

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

題型:問答題