下列關(guān)鍵字序列中,構(gòu)成大根堆的是()。
A、5,8,1,3,9,6,2,7D
暫無(wú)解析
下列程序段的時(shí)間復(fù)雜度為()。
若對(duì)某線性表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn),要使操作時(shí)間最少,下列選項(xiàng)中,應(yīng)選擇的存儲(chǔ)結(jié)構(gòu)是()。
假設(shè)以數(shù)組A[n]存放循環(huán)隊(duì)列的元素,其頭、尾指針?lè)謩e為front和rear。若設(shè)定尾指針指向隊(duì)列中的隊(duì)尾元素,頭指針指向隊(duì)列中隊(duì)頭元素的前一個(gè)位置,則當(dāng)前存于隊(duì)列中的元素個(gè)數(shù)為()。
設(shè)棧的初始狀態(tài)為空,入棧序列為1,2,3,4,5,6,若出棧序列為2,4,3,6,5,1,則操作過(guò)程中棧中元素個(gè)數(shù)最多時(shí)為()。
在圖G中求兩個(gè)結(jié)點(diǎn)之間的最短路徑可以采用的算法是()。