網(wǎng)站首頁
考試題庫
在線???/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
高等教育自學(xué)考試(自考)
題庫首頁
在線???/a>
每日一練
章節(jié)練習(xí)
02331數(shù)據(jù)結(jié)構(gòu)填空題每日一練(2020.04.08)
來源:考試資料網(wǎng)
1.填空題
對于有向圖,頂點的度分為入度和出度,以該頂點為終點的邊數(shù)目叫();以該頂點為起點的邊數(shù)目叫()。
參考答案:
入度;出度
2.填空題
在分析各種算法的時間復(fù)雜度時,一般只討論相應(yīng)的數(shù)量級,用f(n)表示,請問其中n的含義是()。
參考答案:
處理問題的樣本量
3.填空題
對于n個記錄的順序表進行二路歸并排序時,平均時間復(fù)雜度是(),空間復(fù)雜度是()。
參考答案:
O(nlog
2
n);O(n)
4.填空題
在順序表中,等概率情況下,插入和刪除一個元素平均需移動()個元素,具體移動元素的個數(shù)與()和()有關(guān)。
參考答案:
表長的一半;表長;該元素在表中的位置
5.填空題
數(shù)據(jù)的邏輯結(jié)構(gòu)可以形式的用一個二元組B=(K,R)來表示,其中K是()R是*()。
參考答案:
結(jié)點的有窮集合;K上關(guān)系的有窮集合