文檔介紹：

數據結構與算法****題冊(課后部分參考答案)《數據結構與算法》課程組目錄課后****題部分第一章緒論 1第二章線性表 3第三章棧和隊列 5第四章串 8第五章數組和廣義表 10第六章樹和二叉樹 13第七章圖 16第九章查找 20第十章排序 23第一章緒論一.填空題1.從邏輯關系上講,數據結構的類型主要分為集合、線性結構、樹結構和圖結構。2.數據的存儲結構主要有順序存儲和鏈式存儲兩種基本方法,不論哪種存儲結構,都要存儲兩方面的內容:數據元素和數據元素之間的關系。3.算法具有五個特性,分別是有窮性、確定性、可行性、輸入、輸出。4.算法設計要求中的健壯性指的是算法在發生非法操作時能夠作出處理的特性。二.選擇題1.順序存儲結構中數據元素之間的邏輯關系是由C表示的,鏈接存儲結構中的數據元素之間的邏輯關系是由D表示的。A線性結構B非線性結構C存儲位置D指針2.假設有如下遺產繼承規則:丈夫和妻子能夠相互繼承遺產;子女能夠繼承父親或母親的遺產;子女間不能相互繼承。則表示該遺產繼承關系的最合適的數據結構應該是B。A樹B圖C線性表D集合3.算法指的是A。A對特定問題求解步驟的一種描述,是指令的有限序列。B計算機程序C解決問題的計算方法D數據處理三.簡答題1.分析以下各程序段,并用大O記號表示其執行時間。(1)(2) i=1;k=0; i=1;k=0;While(inext=rear->next;rear->next=s;rear=s;;刪除開始結點的操作順序為q=rear->next->next;rear->next->next=q->next;deleteq;。二.選擇題1.數據在計算機存儲器內表示時物理地址與邏輯地址相同而且是連續的,稱之為:CA存儲結構B邏輯結構C順序存儲結構D鏈式存儲結構2.在n個結點的順序表中,算法的時間復雜度是O(1)的操作是:AA訪問第i個結點(1≤i≤n)和求第i個結點的直接前驅(2≤i≤n)B在第i個結點后插入一個新結點(1≤i≤n)C刪除第i個結點(1≤i≤n)D將n個結點從小到大排序3.線性表L在B情況下適用于使用鏈式結構實現。A需經常修改L中的結點值B需不斷對L進行刪除插入CL中含有大量的結點DL中結點結構復雜4.單鏈表的存儲密度CA大于1B等于1C小于1D不能確定三.判斷題1.線性表的邏輯順序和存儲順序總是一致的。F2.線性表的順序存儲結構優于鏈接存儲結構。F3.設p,q是指針,若p=q,則*p=*q。F4.線性結構的基本特征是:每個元素有且僅有一個直接前驅和一個直接后繼。F四.簡答題1.分析下列情況下,采用何種存儲結構更好些。(1)若線性表的總長度基本穩定,且很少進行插入和刪除操作,但要求以最快的速度存取線性表中的元素。(2)如果n個線性表同時并存,而且在處理過程中各表的長度會動態發生變化。(3)描述一個城市的設計和規劃。⑴應選用順序存儲結構。很少進行插入和刪除操作,因此空間變化不大,且需要快速存取,因此應選用順序存儲結構。⑵應選用鏈式存儲結構。鏈表容易實現表容量的擴充,適合表的長度動態發生變化。⑶應選用鏈式存儲結構。因為一個城市的設計和規劃涉及活動很多,需要經常修改、擴充和刪除各種信息,才能適應不斷發展的需要。而順序表的插入、刪除的效率低,故不合適。五.算法設計1.已知數組A[n]中的元素為整型,設計算法將其調整為左右兩部分,左邊所有

內容來自淘豆網www.taodocs.com轉載請標明出處.

總結

以上是生活随笔為你收集整理的南京晓庄学院大一第二学期计算机数据结构期末考试试卷及答案,南京晓庄学院数据结构题库参考答案.docx...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。