天任考研小編為大家整理了“2023考研計算機模擬試題(2)”相關內容，為報考計算機專業的考生們提供指導。更多有關計算機考研干貨可關注考研備考欄目。
2023考研計算機模擬試題(2)
(10) 線性表L=(a1，a2,……an)，下列說法正確的是( )。
A.每個元素都有一個直接前驅和一個直接后繼
B.線性表中至少有一個元素
C.表中諸元素的排列必須是由小到大或由大到小
D.除第一個和后一個元素外，其余每個元素都有一個且僅有一個直接前驅和直接后繼。
答案：D
(11) 創建一個包括n個結點的有序單鏈表的時間復雜度是( )。
A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
答案：C
解釋：單鏈表創建的時間復雜度是O(n)，而要建立一個有序的單鏈表，則每生成一個新結點時需要和已有的結點進行比較，確定合適的插入位置，所以時間復雜度是O(n2)。
(12) 以下說法錯誤的是( )。
A.求表長、定位這兩種運算在采用順序存儲結構時實現的效率不比采用鏈式存儲結構時實現的效率低
B.順序存儲的線性表可以隨機存取
C.由于順序存儲要求連續的存儲區域，所以在存儲管理上不夠靈活
D.線性表的鏈式存儲結構優于順序存儲結構
答案：D
解釋：鏈式存儲結構和順序存儲結構各有優缺點，有不同的適用場合。
(13) 在單鏈表中，要將s所指結點插入到p所指結點之后，其語句應為( )。
A.s->next=p+1; p->next=s;
B.(*p).next=s; (*s).next=(*p).next;
C.s->next=p->next; p->next=s->next;
D.s->next=p->next; p->next=s;
答案：D
(14) 在雙向鏈表存儲結構中，刪除p所指的結點時須修改指針( )。
A.p->next->prior=p->prior; p->prior->next=p->next;
B.p->next=p->next->next; p->next->prior=p;
C.p->prior->next=p; p->prior=p->prior->prior;
D.p->prior=p->next->next; p->next=p->prior->prior;
答案：A
