計算機專業(yè)數(shù)據(jù)結構模擬卷(已修改)
2025-06-30 01:05 本頁面
【正文】 計算機專業(yè)數(shù)據(jù)結構模擬卷作者：日期：計算機專業(yè)數(shù)據(jù)結構模擬試題 07月14日 22:00 一、判斷題 (每小題1分，共15分) ( ) *作的線性結構。( ) ，因此可以采用三元組方法進行壓縮存儲。( ) ( ) *作稱為串的模式匹配。( ) 個結點。( ) ( ) ( ) ( ) ( ) ( ) 網(wǎng)是一種帶權的無環(huán)連通圖。( ) ( ) ( ) ( ) 二、單項選擇題 (每小題2分，共20分) ，刪除它的第i數(shù)據(jù)元素之前，需要先依次向前移動_______個數(shù)據(jù)元素。( ) +i +1 ，已知q指的結點是q指的結點的直接前驅結點，若在q和p指的結點之間插入一個由s指的結點，則需執(zhí)行________。( ) (s)←link(p)，link(p)←s (q)←s，link(s)←p (p)←link(s)，link(s)←p (p)←s，link(s)←q 句依次為:rlink(p)←q,llink(p)←llink(q),llink←p,_________。（空白處為一條賦值語句）( ) (q)←p (llink(q)←p (llink(p))←p (rlink(p)←p ，將n階對稱矩陣A中包括主對角線元素在內的下三角部分的所有元素按照行序為主序方式存放在一維數(shù)組B[1:n(n1)/2]中，對任意下三角部分的元素aij(i≥j)在B的下標k是 ( ) (i1)/2+j B.(i(i1))/2+j (i+1)/2+j B.(i(i+1))/2+j ,b,c,d,下面的四個序列中，__________不可能是它的輸出序列。( ) ,c,b,d ,c,d,a ,c,a,b ,d,b,a ，front和rear分別為隊頭元素與隊列尾元素的指針，刪除此時隊列的一個元素的*作時依次執(zhí)行p←front，_________________ ，call RET(P)。( )
環(huán)評公示相關推薦
鄂ICP備17016276號-1