數據結構與算法第2023章測試答案_數據結構與算法超星二丫答案
1.7章節測試
1，選擇題1。在數據結構中，數據結構在邏輯上可以分為()。
壹、動態結構和靜態結構
b、緊湊結構和非緊湊結構
c、線性結構和非線性結構
d、內部結構和外部結構
我的答案:c。
2.選擇題2。在數據結構上，從存儲結構上可以分為()。
壹、動態結構和靜態結構
b、順序存儲和非順序存儲
C.緊湊結構和非緊湊結構
d、線性結構和非線性結構
我的答案:b。
3.選擇題3。壹個算法的時間復雜度為O(n ^ 2)，表明該算法是()。
a，執行時間與n 2成正比。
b，問題的規模是n 2
c，執行時間等於n 2
d，問題的規模與n 2成正比。
我的回答:a。
4.選擇題4。在下面的程序段中，x = x+1；的語句頻率是()。for(I = 1；I = n；i++)for(j = 1；j = n；j++)x = x+1；
a、O(2n)
b、O(n)
c、O(n^2)
d、O(log2n)
我的答案:c。
5.選擇題5。下列數據結構中，()是非線性數據結構。
A.樹
b弦
c，團隊
d，堆棧
我的回答:a。
6、選擇題6。順序存儲，存儲單元的地址()。
壹、必須連續
它必須是不連續的
c、不壹定連續
d，部分連續，部分不連續
我的回答:a。
7.選擇題7。評價算法性能的壹個重要標準是()。
A.算法的正確性
b、算法易於調試
c、算法的時間和空間復雜度
d、算法簡單易懂
我的答案:c。
8、選擇題8。如果需要使用形參來直接訪問和修改實參值，應該把形參解釋為()形參。
壹、參數取值
b、真實地址
c，指針
d、地址參數
我的答案:c。
9.對或錯。順序存儲方式的優點是存儲密度高，插入和刪除效率高。
我的答案:x。
10，真或假10。數據結構中評價算法的兩個重要指標是算法的時間復雜度和空間復雜度。
我的回答是:
2.7章節測試
1，選擇題1。以下哪壹項是順序存儲結構()的優點？
它可以方便地用於各種邏輯結構的存儲表示。
b、插入操作方便
c、刪除操作方便
d、高存儲密度
我的答案:d。
2.選擇題2。如果線性表最常見的操作是用指定的序列號訪問任何元素，並在末尾插入和刪除，那麽使用()存儲方法最省時。
壹、序列表
b、雙向鏈表
C.領導節點的雙循環鏈表
d、單循環鏈表
我的回答:a。
3、選擇題3。設壹個序列表中第壹個元素的地址是se(下標從1開始)，每個節點占m個單位，那麽第I個節點的地址是()。
a、se+(i-1)m
b、se+(i+1)m
c、se+im
d、se-im
我的回答:a。
4.選擇題4。線性表最常用的操作是在最後壹個元素後插入壹個元素，刪除第壹個元素，所以()的存儲方式是最省時的。
壹、單鏈表
b，只有尾指針的單循環鏈表
c，壹個只有頭指針的循環鏈表