數(shù)據(jù)結(jié)構(gòu)習(xí)題集和答案.doc

數(shù)據(jù)結(jié)構(gòu)習(xí)題集和答案,數(shù)據(jù)結(jié)構(gòu)的相關(guān)練習(xí)題及答案，幫助大家更好的學(xué)習(xí)這門學(xué)科
第章緒論第章、表格網(wǎng)格型第章緒論、填空題
常見的數(shù)據(jù)結(jié)構(gòu)有線性結(jié)構(gòu)，樹形結(jié)構(gòu)，圖形結(jié)構(gòu)等三種。
常見的存儲結(jié)構(gòu)有順序存儲結(jié)構(gòu)，鏈?zhǔn)酱鎯�結(jié)構(gòu)等兩種。
數(shù)據(jù)的基本單位是數(shù)據(jù)元素，它在計(jì)算機(jī)中是作為一個(gè)整體來處理的。
數(shù)據(jù)結(jié)構(gòu)中的結(jié)構(gòu)是指數(shù)據(jù)間的邏輯關(guān)系，常見的結(jié)構(gòu)可分為兩大類，線性結(jié)構(gòu)和非線性結(jié)構(gòu)。、應(yīng)用題
、給出以下算法的時(shí)間復(fù)雜度









++時(shí)間復(fù)雜度為。
、給出以下算法的時(shí)間復(fù)雜度









+時(shí)間復(fù)雜度為。第章線性表、填空題
線性表按照存儲結(jié)構(gòu)不同主要有兩種實(shí)現(xiàn)方式，一種是順序表，另一種是鏈表。
順承蟣聿捎盟婊�穳赳傶重氃数据元素进行穳羰�?br>若在單鏈表結(jié)點(diǎn)的后面插入一個(gè)新的結(jié)點(diǎn)，則其操作序列為
①；
②；
在單向鏈表中，若要刪除某個(gè)結(jié)點(diǎn)，一般要找到的前趨結(jié)點(diǎn)，才能實(shí)現(xiàn)該操作。、選擇題
將兩個(gè)各有個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是。
－
在單鏈表中，如果在結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)，其操作為。




若長度為的線性表采用順序存儲結(jié)構(gòu)，在其第個(gè)位置刪除一個(gè)元素的算法的平均時(shí)間復(fù)雜度為�！堋�

若長度為的線性表采用順序存儲結(jié)構(gòu)，在其第個(gè)位置插入一個(gè)新元素需要移動的元素個(gè)數(shù)為�！堋�
++、判斷題
線性表中每一個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后