單項(xiàng)選擇題根據(jù)（大頂）堆積的定義，下面給出的四個(gè)序列中，（）是一個(gè)堆積。

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


您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題若在線性表中采用折半查找方法進(jìn)行查找，該線性表必須（）。

A.元素按值有序排列
B.采用順序結(jié)構(gòu)
C.元素按值有序排列，并且采用順序存儲(chǔ)結(jié)構(gòu)
D.元素按值有序排列，并且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

4.單項(xiàng)選擇題下面給出的四種操作中，能夠檢測(cè)出一個(gè)有向圖是否存在回路的是（）。

A.廣度優(yōu)先搜索
B.拓?fù)渑判?br /> C.求最短路徑
D.求關(guān)鍵路徑

5.單項(xiàng)選擇題若具有n個(gè)頂點(diǎn)的無(wú)向圖采用鄰接矩陣存儲(chǔ)方法，則該鄰接矩陣一定為一個(gè)（）。

A.一般矩陣
B.對(duì)角矩陣
C.對(duì)稱矩陣
D.稀疏矩陣

最新試題

磁盤是共享設(shè)備，所以允許多個(gè)進(jìn)程同時(shí)在存儲(chǔ)空間中進(jìn)行訪問(wèn)。

題型：判斷題

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

題型：?jiǎn)雾?xiàng)選擇題

作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)是由進(jìn)程調(diào)度程序完成的。

題型：判斷題

在多道程序系統(tǒng)中，處理機(jī)的分配由（）完成。

題型：?jiǎn)雾?xiàng)選擇題

很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是（）。

題型：?jiǎn)雾?xiàng)選擇題

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

題型：?jiǎn)雾?xiàng)選擇題

說(shuō)明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。

題型：?jiǎn)柎痤}

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

題型：?jiǎn)雾?xiàng)選擇題

若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。

題型：?jiǎn)雾?xiàng)選擇題

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

題型：?jiǎn)柎痤}