數據結構(C語言版)(第4版)習題

習題 11.1 選擇題。(1)計算機識別、存儲和加工處理的對象統稱為 。A．數據 B.數據元素 C.數據結構 D.數據類型(2)數據結構通常是研究數據的 及它們之間的聯系。A．存儲和邏輯結構 B.存儲和抽象 C.理想和抽象 D.理想和邏輯(3)下列不是數據的邏輯結構的是 。A．散列結構 B.線性結構 C.樹形結構 D.圖狀結構(4)數據結構被形式地定義，其中D是 的有限集，R是 ___的有限集。A．算法 B.數據元素 C.數據操作 D.邏輯結構(5)組成數據的基本單位是 。A．數據項 B.數據類型 C.數據元素 D.數據變量(6)設數據結構A=(D,R),其中，D={1,2,3,4},R={r},r={,,,},則數據結構A是 。A．線性結構 B.樹形結構 C.圖狀結構 D.集合(7)數據在計算機存儲器中表示時，若物理地址與邏輯地址相同并且是連續的，則稱為 。A．存儲結構 B.邏輯結構C．順序存儲結構 D.鏈式存儲結構(8)在數據結構的討論中把數據結構從邏輯上分 。A．內部結構與外部結構 B.靜態結構與動態結構B．線性結構與非線性結構 D.緊湊結構與非緊湊結構(9)對于一個算法的評價，不包括以下 方面的內容。A.健壯性和可讀性 B.并行性C.正確性 D.時間空間復雜度(10)算法分析的兩個方面是 。A．空間復雜性和時間復雜性 B.正確性和簡明性C．可讀性和文檔性 D.數據復雜性和程序復雜性1.2 填空題(1)數據結構是一門研究非數值計算的程序設計問題中計算機的 以及它們之間的 和運算等的學科。(2)數據結構包括數據的 結構和 結構。(3)數據結構從邏輯上劃分為3種基本類型，即 、 和 。(4)數據的物理結構被分為 、 、 和 種類型。(5)一種抽象數據結構類型包括 和 兩個部分。(6)數據的邏輯結構是指 數據的存儲結構是指 (7)數據結構是指指數數據及其相互之間的 當結點之間存在M對N(M:N)的聯系時，稱這種結構為 當結點之間存在1對N(1：N)的聯系時，稱這種結構為 (8)對算法從時間和空間兩個方面進行衡量，分別稱為 分析。(9)算法的效率可以分為 效率和 效率。(10)for(i=1,t=1,s=0;inext=p->next; p->next=-s;B. q->next=s; s->next=p;C. p->next=s->next; s->next=p;D. p->next=s; s->next=q;(8)設指針變量p指向單鏈表結點A，則刪除結點A的后繼結點B需要的操作為 A. p->next=p->next->nextB. p=p->nextC. p=->next->nextD. p->next=p(9)在一個以h為頭的單循環鏈表中，p指針指向鏈尾的條件是 。A. p->next=h B. p->next=NULLC. p->next->next=h D. p->date=-1(10)對于只有首、尾兩端進行操作的線性表，宜采用的存儲結構為 。A.順序表 B.用頭指針表示的單循環鏈表C.單鏈表 D.用尾指針表示的單循環鏈表2.2 填空題(1)線性表是n個元素的________________。(2)線性表的存儲結構有________________。(3)設線性表中有n個數據元素，則在順序存儲結構上實現順序查找的平均時間復雜度為 ，在鏈式存儲結構上實現順序查找的平均時間復雜度為 。(4)設順序線性表中有n個數據元素，則在第i個位置上插入一個數據元素需要移動表中的 個數據元素，刪除第i個位置上數據元素需要移動表中的 個元素。(5)若頻繁地對線性表進行插入與刪除操作，則該線性表應采用 存儲結構。(6)鏈式存儲結構中的結點包含 域和 域。(7)在雙向鏈式表中每個結點有兩個指針域，一個指向 另一個指向 (8)對于一個長度為n的單鏈存儲的線性表，在表頭插入元素的時間復雜度為 在表尾插入元素的時間復雜度為 (9)設指針變量p指向單鏈式表中的結點A，指針變量s指向被插入的結點B，則在結點A的后面插入結點B的操作序列為________。(10)設指針變量p指向單鏈式表中的結點A，則刪除結點A的后繼結點(假設存在)的語句序列為“s=p->next; p->next= ;free(s);”2.3 將一順序表A中的元素逆置。例如原來順序表A中的元素是100,90,80,70,60,50,40，逆置以后為40,50,60,70,80,90,100。要求算法所用的輔助空間盡可能地少，用非形式算法描述，并編寫C語言程序。2.4 寫一算法輸出已知順序表A中元素的最大值和最小值，并編寫C語言程序。2.5 設一順序表中的元素值遞增有序，寫一算法，將元素x插入到表中的適當位置，并保持順序表的有序性。2.6設有兩個按元素遞增有序的順序表A和B(單鏈式表A和B) ，編一程序將A表和B表歸并成一個新的遞增有序的順序表C(單鏈式表C) ，值相同的元素均保留在C表中。2.7 設有兩個線性表A和B都是單鏈表存儲結構。同一個表中的元素各不相同，且遞增有序，寫一算法，構成一個新的線性表C，使C為A和B的交集，且C中的元素也遞增有序。習題 33.1 選擇題(1)下列說法正確的是_____。A. 堆棧是在兩端操作、先進后出的線性表B. 堆棧是在一端操作、先進先出的線性表C. 隊列是在一端操作、先進先出的線性表D. 隊列是在兩端操作、先進先出的線性表(2)棧和隊列的共同點是_____。A. 都是先進后出B. 都是先進先出C. 只允許在端點處插入和刪除元素D. 沒有共同點(3)以下數據結構中是非線性結構的是_____。A. 隊列 B.棧 C.線性表 D.二叉樹(4)已知一個棧的入棧序列是1,2,3，…,n，輸出序列是，若 ，則 為_____。𝑝1， 𝑝2， 𝑝3?， 𝑝𝑛 𝑝1=𝑛 𝑝𝑖A.i B.n-i C.n-i+1 D.不確定(5)當利用大小為N的一堆數組順序存儲一個棧時，假定用top==N表示棧空，則向這個棧插入一個元素時首先應執行_____語句修改top指針。A.top++ B.top-- C.top=0

總結

以上是生活随笔為你收集整理的数据结构c语言版第四章题库,数据结构(C语言版)(第4版)习题的全部內容，希望文章能夠幫你解決所遇到的問題。

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