單項(xiàng)選擇題圖的廣度優(yōu)先遍歷算法中用到輔助隊(duì)列，每個頂點(diǎn)最多進(jìn)隊(duì)（）次。
A.1
B.2
C.3
D.不確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若一個圖的鄰接矩陣是對稱矩陣，則該圖一定是（）。
A.有向圖
B.無向圖
C.連通圖
D.無向圖或有向圖
2.單項(xiàng)選擇題n個頂點(diǎn)的強(qiáng)連通圖中至少有（）條邊。
A.n
B.n-1
C.2n
D.n（n-1）
3.單項(xiàng)選擇題有8個頂點(diǎn)的有向完全圖有（）條邊。
A.14
B.28
C.56
D.112
4.單項(xiàng)選擇題有8個頂點(diǎn)的無向連通圖最少有（）條邊。
A.5
B.6
C.7
D.8
5.問答題假設(shè)二叉樹采用二叉鏈存儲結(jié)構(gòu)，設(shè)計(jì)一個算法Level（）求二叉樹中結(jié)點(diǎn)值為x的結(jié)點(diǎn)的層數(shù)。
最新試題
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項(xiàng)選擇題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項(xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項(xiàng)選擇題
則該隊(duì)列中元素個數(shù)為（）
題型：單項(xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項(xiàng)選擇題