1、第1章習(xí)題1.解釋下列術(shù)語(yǔ)：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、線性結(jié)構(gòu)、算法、抽象數(shù)據(jù)類(lèi)型。略。2.試舉一個(gè)數(shù)據(jù)結(jié)構(gòu)的例子，敘述其邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及運(yùn)算3方面的內(nèi)容。當(dāng)你拿起一本厚厚的漢語(yǔ)字典查找某一個(gè)漢字時(shí)，你首先必須知道你使用的字典的編碼方法，然后才能按照偏傍部首、四角號(hào)碼或者拼音等相應(yīng)的編碼方法較快地查到你所需要查找的漢字。3.選擇題1）在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）。A動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B緊湊結(jié)構(gòu)和非

2、緊湊結(jié)構(gòu)C線性結(jié)構(gòu)和非線性結(jié)構(gòu)D內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2）與數(shù)據(jù)元素本身的形式、內(nèi)容、相對(duì)位置、個(gè)數(shù)無(wú)關(guān)的是數(shù)據(jù)的（）。A存儲(chǔ)結(jié)構(gòu)B存儲(chǔ)實(shí)現(xiàn)C邏輯結(jié)構(gòu)D運(yùn)算實(shí)現(xiàn)3）通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（）。A數(shù)據(jù)具有同一特點(diǎn)B不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)數(shù)據(jù)項(xiàng)的類(lèi)型要一致C每個(gè)數(shù)據(jù)元素都一樣D數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等4）以下說(shuō)法正確的是（）。A數(shù)據(jù)元素是數(shù)據(jù)的最小單位B數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本

3、單位C數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項(xiàng)的集合D一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)5）以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)A樹(shù)B字符串C隊(duì)D棧4.填空題1）數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的操作對(duì)象及它們之間的關(guān)系和運(yùn)算等的學(xué)科。2）數(shù)據(jù)結(jié)構(gòu)被形式定義為（DR），其中D是數(shù)據(jù)元素的有限集合，R是D上的關(guān)系有限集合。3）數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算這三個(gè)方面的內(nèi)容。第2章習(xí)題1.線性表有兩種

4、存儲(chǔ)結(jié)構(gòu)，分別是順序表和鏈表。試問(wèn)：兩種存儲(chǔ)結(jié)構(gòu)各有哪些主要優(yōu)缺點(diǎn)①順序存儲(chǔ)時(shí)，相鄰數(shù)據(jù)元素的存放地址也相鄰（邏輯與物理統(tǒng)一）；要求內(nèi)存中可用存儲(chǔ)單元的地址必須是連續(xù)的。優(yōu)點(diǎn)：存儲(chǔ)密度大，存儲(chǔ)空間利用率高。缺點(diǎn)：插入或刪除元素時(shí)不方便。②鏈?zhǔn)酱鎯?chǔ)時(shí)，相鄰數(shù)據(jù)元素可隨意存放，但所占存儲(chǔ)空間分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針優(yōu)點(diǎn)：插入或刪除元素時(shí)很方便，使用靈活。缺點(diǎn)：存儲(chǔ)密度?。?），存儲(chǔ)空間利用率低。順序表適宜

5、于做查找這樣的靜態(tài)操作；鏈表宜于做插入、刪除這樣的動(dòng)態(tài)操作。若線性表的長(zhǎng)度變化不大，且其主要操作是查找，則采用順序表；若線性表的長(zhǎng)度變化較大，且其主要操作是插入、刪除操作，則采用鏈表。2.試分析線性表的特征并舉例說(shuō)明。線性表是有限元素（a0a1...an1）的有序序列，該線性表的第一個(gè)元素是a0，第二個(gè)元素是a1，...an1，稱(chēng)ai1是ai的直接前驅(qū)元素，ai1是ai的直接后繼元素。每個(gè)元素只有一個(gè)直接前驅(qū)，僅有一個(gè)直接后繼元素。例如

6、，有一組實(shí)驗(yàn)數(shù)據(jù)（41213453627175817645），它是一個(gè)線性表，它們之間有著一定的順序。這個(gè)線性表有10個(gè)元素，即表長(zhǎng)為10，元素34的直接前驅(qū)元素是21，而直接后繼元素是53。3.選擇題1）在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)的線性表中，向第i個(gè)元素（1≤i≤n1）位置插入一個(gè)新元素時(shí)，需要從后向前依次后移（）個(gè)元素。AniBni1Cni1Di2）在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)的線性表中，刪除第i個(gè)元素（1≤i≤n）時(shí)，需要從前向后依次前