國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))單項(xiàng)選擇題每日一練(2020.04.13)

來源：考試資料網(wǎng)

1 已知一個(gè)有序表為{11，22，33，44，55，66，77，88，99}，則順序查找元素55需要比較（）次。

2 設(shè)有一個(gè)20階的對稱矩陣A，采用壓縮存儲方式，將其下三角部分以行序?yàn)橹餍虼鎯Φ揭痪S數(shù)組中（矩陣A的第一個(gè)元素為a11，數(shù)組b的下標(biāo)從1開始），則矩陣元素a8，5在一維數(shù)組b中的下標(biāo)是（）。

3 鏈表所具備的特點(diǎn)是（）。

4 在一個(gè)圖G中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的（）倍。

5 在一個(gè)單鏈表中，p、q分別指向表中兩個(gè)相鄰的結(jié)點(diǎn)，且q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接后繼，現(xiàn)要刪除q所指結(jié)點(diǎn)，可用語句（）。