文檔介紹：

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

內(nèi)容來自淘豆網(wǎng)www.taodocs.com轉(zhuǎn)載請(qǐng)標(biāo)明出處.

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。