單項選擇題在帶權(quán)圖中,兩個頂點之間的路徑長度是()。

A.路徑上的頂點數(shù)目
B.路徑上的邊的數(shù)目
C.路徑上頂點和邊的數(shù)目
D.路徑上所有邊上的權(quán)值之和


您可能感興趣的試卷

最新試題

系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由()引起的 。

題型:單項選擇題

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

題型:單項選擇題

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

題型:判斷題

虛擬段式存儲管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長,則發(fā)生地址越界中斷。

題型:判斷題

文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。

題型:判斷題

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

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

在各種進(jìn)程調(diào)度算法中,若所有進(jìn)程同時到達(dá),則平均等待時間最短的是()

題型:單項選擇題

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

題型:問答題