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

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

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

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

3 鏈表所具備的特點是（）。

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

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