天任考研小編為大家整理了“2023考研計算機模擬試題(1)”相關內容，為報考計算機專業的考生們提供指導。更多有關計算機考研干貨可關注考研備考欄目。
2023考研計算機模擬試題(1)
(5)線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址( )。
A.必須是連續的 B.部分地址必須是連續的
C.一定是不連續的 D.連續或不連續都可以
答案：D
(6)線性表L在( )情況下適用于使用鏈式結構實現。
A.需經常修改L中的結點值 B.需不斷對L進行刪除插入
C.L中含有大量的結點 D.L中結點結構復雜
答案：B
解釋：鏈表大的優點在于插入和刪除時不需要移動數據，直接修改指針即可。
(7)單鏈表的存儲密度( )。
A.大于1 B.等于1 C.小于1 D.不能確定
答案：C
解釋：存儲密度是指一個結點數據本身所占的存儲空間和整個結點所占的存儲空間之比，假設單鏈表一個結點本身所占的空間為D，指針域所占的空間為N，則存儲密度為：D/(D+N)，一定小于1。
(8)將兩個各有n個元素的有序表歸并成一個有序表，其少的比較次數是( )。
A.n B.2n-1 C.2n D.n-1
答案：A
解釋：當第一個有序表中所有的元素都小于(或大于)第二個表中的元素，只需要用第二個表中的第一個元素依次與第一個表的元素比較，總計比較n次。
(9)在一個長度為n的順序表中，在第i個元素(1≤i≤n+1)之前插入一個新元素時須向后移動( )個元素。
A.n-i B.n-i+1 C.n-i-1 D.I
答案：B
