圖8-15所示的流程圖中有兩個判斷條件A>0和B>0。這些判斷條件的各種組合情況如圖8-16所示。表中Y表示相應的條件成立,N表示相應的條件不成立。每一列表示一種條件組合,并在列首用相應的序號來表示。
該流程圖共有多少條實際執(zhí)行路徑?
您可能感興趣的試卷
你可能感興趣的試題
下三角矩陣A[0..8,0..8]如下圖所示,若將其下三角元素(即行下標不小于列下標的所有元素)按列壓縮存儲在數(shù)組M[0..m]中,即A[0,0]存儲在M[0]、A[1,0]存儲在M[1]、A[2,0]存儲在M[2],…,A[8,8]存儲在M[44],則元素A[5,5]存儲在__(1)__。若將其下三角元素按行壓縮存儲在數(shù)組M[0..m]中,即A[0,0]存儲在M[0]、A[1,0]存儲在M[1]、A[1,1]存儲在M[2],…,A[8,8]存儲在M[44],則元素A[5,5]存儲在__(2)__。
A.M[15]
B.M[20]
C.M[35]
D.M[39]
下三角矩陣A[0..8,0..8]如下圖所示,若將其下三角元素(即行下標不小于列下標的所有元素)按列壓縮存儲在數(shù)組M[0..m]中,即A[0,0]存儲在M[0]、A[1,0]存儲在M[1]、A[2,0]存儲在M[2],…,A[8,8]存儲在M[44],則元素A[5,5]存儲在__(1)__。若將其下三角元素按行壓縮存儲在數(shù)組M[0..m]中,即A[0,0]存儲在M[0]、A[1,0]存儲在M[1]、A[1,1]存儲在M[2],…,A[8,8]存儲在M[44],則元素A[5,5]存儲在__(2)__。
A.M[15]
B.M[20]
C.M[35]
D.M[39]
最新試題
閱讀以下說明和流程圖,將應填入____處的字句寫在答題紙的對應欄內。下面的流程圖旨在統(tǒng)計指定關鍵詞在某一篇文章中出現(xiàn)的次數(shù)。設這篇文章由字符A(0),…,A(n-1)依次組成,指定關鍵詞由字符B(0),…,B(m-1)依次組成,其中n>m≥1。注意,關鍵詞的各次出現(xiàn)不允許有交叉重疊。例如,在"aaaa"中只出現(xiàn)兩次"aa"。該流程圖采用的算法是:在字符串A中,從左到右尋找與字符串B相匹配的并且沒有交叉重疊的所有子串。流程圖8-17中,i為字符串A中當前正在進行比較的動態(tài)子串首字符的下標,j為字符串B的下標,k為指定關鍵詞出現(xiàn)的次數(shù)。
6[綜合知識試題1]某圖的鄰接矩陣如下所示,則該圖為()。A.B.C.D.
當遇到哪幾種條件組合時,流程圖能執(zhí)行"3→k"?(寫出相應的序號即可)
該流程圖共有多少條實際執(zhí)行路徑?
某二叉樹為單枝樹(即非葉子節(jié)點只有一個孩子節(jié)點)且具有n個節(jié)點(n>1)則該二叉樹()。
對n個元素的有序表A[1..n]進行二分(折半)查找,則成功查找到表中的任意一個元素時,最多與A中的()元素進行比較。
以下關于哈希表的敘述中,錯誤的是()。
已知某二叉樹的先序遍歷序列是ABDCE,中序遍歷序列是BDAEC,則該二叉樹為()。A.B.C.D.
當遇到哪幾種條件組合時,流程圖能執(zhí)行"1→i"?(寫出相應的序號即呵)
若在單向鏈表上,除訪問鏈表中所有節(jié)點外,還需在表尾頻繁插入節(jié)點,那么采用()最節(jié)省時間。