freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)習(xí)題與答案-在線瀏覽

2025-08-11 01:36本頁面
  

【正文】 新結(jié)點需要先查找值為x的結(jié)點,所以時間復(fù)雜度為Ο(n)?!窘獯稹垦h(huán)鏈表,循環(huán)雙鏈表,雙鏈表2. 選擇題⑴ 線性表的順序存儲結(jié)構(gòu)是一種( )的存儲結(jié)構(gòu),線性表的鏈接存儲結(jié)構(gòu)是一種( )的存儲結(jié)構(gòu)。⑵ 線性表采用鏈接存儲時,其地址( )。⑶ 單循環(huán)鏈表的主要優(yōu)點是( )?!窘獯稹緽⑷ 鏈表不具有的特點是( )。A 順序表 B 單鏈表 C 雙鏈表 D 單循環(huán)鏈表【解答】A【分析】線性表中最常用的操作是取第i 個元素,所以,應(yīng)選擇隨機存取結(jié)構(gòu)即順序表,同時在順序表中查找第i個元素的前趨也很方便。⑹ 若鏈表中最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除第一個結(jié)點,則采用( )存儲方法最節(jié)省時間。⑺ 若鏈表中最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用( )存儲方法最節(jié)省運算時間。⑻ 在具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然有序的時間復(fù)雜度是( )。⑼ 對于n個元素組成的線性表,建立一個有序單鏈表的時間復(fù)雜度是( )。⑽ 使用雙鏈表存儲線性表,其優(yōu)點是可以( )。由于雙鏈表具有對稱性,所以,其插入和刪除操作更加方便。A snext=pnext。 B qnext=s。 C pnext=snext。 D pnext=s?!窘獯稹緽【分析】注意此題是在q和p之間插入新結(jié)點,所以,不用考慮修改指針的順序。A pnext=s。 pnextprior=s。 B pnext=s。 sprior=p。C sprior=p。 pnext=s。D sprior=p。 pnextprior=s。3. 判斷題⑴ 線性表的邏輯順序和存儲順序總是一致的。順序表的邏輯順序和存儲順序一致,鏈表的邏輯順序和存儲順序不一定一致?!窘獯稹垮e。⑶ 設(shè)p,q是指針,若p=q,則*p=*q。p=q只能表示p和q指向同一起始地址,而所指類型則不一定相同。【解答】錯。⑸ 在單鏈表中,要取得某個元素,只要知道該元素所在結(jié)點的地址即可,因此單鏈表是隨機存取結(jié)構(gòu)。要找到該結(jié)點的地址,必須從頭指針開始查找,所以單鏈表是順序存取結(jié)構(gòu)。⑴ 若線性表的總長度基本穩(wěn)定,且很少進行插入和刪除操作,但要求以最快的速度存取線性表中的元素。⑶ 描述一個城市的設(shè)計和規(guī)劃。順序表的缺點:① 插入和刪除操作需移動大量元素;② 表的容量難以確定;③ 造成存儲空間的“碎片”。單鏈表的缺點:① 指針的結(jié)構(gòu)性開銷;② 存取表中任意元素不方便,只能進行順序存取。因為順序表是隨機存取結(jié)構(gòu),單鏈表是順序存取結(jié)構(gòu)。⑵ 應(yīng)選用鏈接存儲結(jié)構(gòu)。⑶ 應(yīng)選用鏈接存儲結(jié)構(gòu)。而順序表的插入、刪除的效率低,故不合適?!窘獯稹克惴ㄋ枷胝垍⒁娭鹘滩牡谝徽滤枷牖鸹ā7治鏊惴?,第一次調(diào)用Reverse函數(shù)的時間復(fù)雜度為O(k),第二次調(diào)用Reverse函數(shù)的時間復(fù)雜度為O(nk),第三次調(diào)用Reverse函數(shù)的時間復(fù)雜度為O(n),所以,總的時間復(fù)雜度為O(n)?!窘獯稹繌臄?shù)組的兩端向中間比較,設(shè)置兩個變量i和j,初始時i=0,j=n1,若A[i]為偶數(shù)并且A[j]為奇數(shù),則將A[i]與A[j]交換。⑶ 試編寫在無頭結(jié)點的單鏈表上實現(xiàn)線性表的插入操作的算法,并和帶頭結(jié)點的單鏈表上的插入操作的實現(xiàn)進行比較。⑷ 試分別以順序表和單鏈表作存儲結(jié)構(gòu),各寫一實現(xiàn)線性表就地逆置的算法。具體算法如下:?!窘獯稹坷脝窝h(huán)鏈表的特點,通過指針s可找到其前驅(qū)結(jié)點r以及r的前驅(qū)結(jié)點p,然后將結(jié)點r刪除,如圖211所示,具體算法如下:⑹ 已知一單鏈表中的數(shù)據(jù)元素含有三類字符:字母、數(shù)字和其他字符?!窘獯稹吭趩捂湵鞟中依次取元素,若取出的元素是字母,把它插入到字母鏈表B 中,若取出的元素是數(shù)字,則把它插入到數(shù)字鏈表D中,直到鏈表的尾部,這樣表B,D,A中分別存放字母、數(shù)字和其他字符。【解答】從頭到尾掃描單鏈表,若當前結(jié)點的元素值與后繼結(jié)點的元素值不相等,則指針后移;否則刪除該后繼結(jié)點?!窘獯稹吭O(shè)工作指針p和q分別指向循環(huán)雙鏈表的開始結(jié)點和終端結(jié)點,若結(jié)點p和結(jié)點q的數(shù)據(jù)域相等,則工作指針p后移,工作指針q前移,直到指針p和指針q指向同一結(jié)點(循環(huán)雙鏈表中結(jié)點個數(shù)為奇數(shù)),或結(jié)點q成為結(jié)點p的前驅(qū)(循環(huán)雙鏈表中結(jié)點個數(shù)為偶數(shù))。學(xué)習(xí)自測及答案 1. 已知一維數(shù)組A采用順序存儲結(jié)構(gòu),每個元素占用4個存儲單元,第9個元素的地址為144,則第一個元素的地址是( )。 A O(0) B O(1) C O(n) D O(n2)【解答】C3.在一個長度為n的順序表的第i(1≤i≤n+1)個元素之前插入一個元素,需向后移動( )個元素,刪除第i(1≤i≤n)個元素時,需向前移動( )個元素?!窘獯稹科淝摆吔Y(jié)點的指針域 5.當線性表采用順序存儲結(jié)構(gòu)時,其主要特點是( )。【解答】前驅(qū),后繼7.設(shè)A是一個線性表(a1, a2, …, an),采用順序存儲結(jié)構(gòu),則在等概率的前提下,平均每插入一個元素需要移動的元素個數(shù)為多少?若元素插在ai與ai+1之間(1≤i≤n)的概率為 ,則平均每插入一個元素所要移動的元素個數(shù)又是多少?【解答】 。編寫算法,將元素x插入到線性表的適當位置上,以保持線性表的有序性,并且分析算法的時間復(fù)雜度。具體算法如下:9. 已知單鏈表中各結(jié)點的元素值為整型且遞增有序,設(shè)計算法刪除鏈表中所有大于mink且小于maxk的所有元素,并釋放被刪結(jié)點的存儲空間。在單鏈表中查找第一個大于mink的結(jié)點和第一個小于maxk的結(jié)點,再將二者間的所有結(jié)點刪除。請將該循環(huán)鏈表拆成兩個單循環(huán)鏈表L1和L2,使得L1中含有原L1表中序號為奇數(shù)的結(jié)點且遍歷結(jié)果為:x1, x3,… ;L2中含有原L1表中序號為偶數(shù)的結(jié)點且遍歷結(jié)果為:… , x4, x2?!窘獯稹?3,1003H⑵ 棧通常采用的兩種存儲結(jié)構(gòu)是( );其判定??盏臈l件分別是( ),判定棧滿的條件分別是( )。【解答】棧【分析】遞歸函數(shù)的調(diào)用和返回正好符合后進先出性?!窘獯稹縜bc+*d【分析】將中綴表達式變?yōu)楹缶Y表達式有一個技巧:將操作數(shù)依次寫下來,再將算符插在它的兩個操作數(shù)的后面?!窘獯稹亢筮M先出,先進先出,對插入和刪除操作限定的位置不同⑹ 循環(huán)隊列的引入是為了克服( )。【解答】(rearfront+n)% n【分析】也可以是(rearfront)% n,但rearfront的結(jié)果可能是負整數(shù),而對一個負整數(shù)求模,其結(jié)果在不同的編譯器環(huán)境下可能會有所不同?!窘獯稹浚?1),O(n)【分析】在帶頭指針的循環(huán)鏈表中,出隊即是刪除開始結(jié)點,這只需修改相應(yīng)指針;入隊即是在終端結(jié)點的后面插入一個結(jié)點,這需要從頭指針開始查找終端結(jié)點的地址?!窘獯稹繑?shù)據(jù)元素的類型是一個字符⑽ 兩個串相等的充分必要條件是( )。2. 選擇題⑴ 若一個棧的輸入序列是1,2,3,…,n,輸出序列的第一個元素是n,則第i個輸出元素是( )。⑵ 設(shè)棧S和隊列Q的初始狀態(tài)為空,元素eeeeee6依次通過棧S,一個元素出棧后即進入隊列Q,若6個元素出隊的順序是eeeeee1,則棧S的容量至少應(yīng)該是(   )。⑶ 一個棧的入棧序列是1,2,3,4,5,則棧的不可能的輸出序列是( )。⑷ 設(shè)計一個判別表達式中左右括號是否配對的算法,采用( )數(shù)據(jù)結(jié)構(gòu)最佳A 順序表 B 棧 C 隊列 D 鏈表【解答】B【分析】每個右括號與它前面的最后一個沒有匹配的左括號配對,因此具有后進先出性。A 棧 B隊列 C 數(shù)組 D線性表【解答】B【分析】先進入打印緩沖區(qū)的文件先被打印,因此具有先進先出性。A 4321 B 1234 C 1432 D 3241【解答】B【分析】隊列的入隊順序和出隊順序總是一致的。A 它們的邏輯結(jié)構(gòu)不一樣 B 它們的存儲結(jié)構(gòu)不一樣C 所包含的運算不一樣 D 插入、刪除運算的限定不一樣【解答】D【分析】棧和隊列的邏輯結(jié)構(gòu)都是線性的,都有順序存儲和鏈接存儲,有可能包含的運算不一樣,但不是主要區(qū)別,任何數(shù)據(jù)結(jié)構(gòu)在針對具體問題時包含的運算都可能不同。為這兩個棧分配空間的最佳方案是( )。⑼ 設(shè)有兩個串p和q,求q在p中首次出現(xiàn)的位置的運算稱作( )?!窘獯稹垮e。⑵ 棧可以作為實現(xiàn)過程調(diào)用的一種數(shù)據(jù)結(jié)構(gòu)。只要操作滿足后進先出性,都可以采用棧作為輔助數(shù)據(jù)結(jié)構(gòu)。【解答】對?!窘獯稹垮e。⑸ 空串與空格串是相同的??沾拈L度為零,而空格串的長度不為0,其長度是串中空格的個數(shù)。⑴ C,E,A,B,D ⑵ C,B,A,D,E【解答】⑴不能,因為在C、E出棧的情況下,A一定在棧中,而且在B的下面,不可能先于B出棧。5. 舉例說明順序隊列的“假溢出”現(xiàn)象。6. 在操作序列push(1)、push(2)、pop、push(5)、push(7)、pop、push(6)之后,棧頂元素和棧底元素分別是什么?(push(k)表示整數(shù)k入棧,pop表示棧頂元素出棧。其執(zhí)行過程如圖37所示?!窘獯稹筷狀^元素為5,隊尾元素為9。8.空串和空格串有何區(qū)別?串中的空格符有何意義?空串在串處理中有何作用?【解答】不含任何字符的串稱為空串,其長度為零。串中的空格符可用來分隔一般的字符,便于人們識別和閱讀,但計算串長時應(yīng)包括這些空格符。9. 算法設(shè)計⑴ 假設(shè)以不帶頭結(jié)點的循環(huán)鏈表表示隊列,并且只設(shè)一個指針指向隊尾結(jié)點,但不設(shè)頭指針?!窘獯稹砍鲫牪僮魇窃谘h(huán)鏈表的頭部進行,相當于刪除開始結(jié)點,而入隊操作是在循環(huán)鏈表的尾部進行,相當于在終端結(jié)點之后插入一個結(jié)點。入隊算法如下:出隊算法如下:⑵ 設(shè)順序棧S中有2n個元素,從棧頂?shù)綏5椎脑匾来螢閍2n,a2n1,…,a1,要求通過一個循環(huán)隊列重新排列棧中元素,使得從棧頂?shù)綏5椎脑匾来螢閍2n,a2n2,…,a2,a2n1,a2n3,…,a1,請設(shè)計算法實現(xiàn)該操作,要求空間復(fù)雜度和時間復(fù)雜度均為O(n)。⑶ 用順序存儲結(jié)構(gòu)存儲串S,編寫算法刪除S中第 i個字符開始的連續(xù)j個字符。算法如下:⑷ 對于采用順序存儲結(jié)構(gòu)的串S,編寫一個函數(shù)刪除其值等于ch的所有字符。算法如下:⑸ 對串的模式匹配KMP算法設(shè)計求模式滑動位置的next函數(shù)。A 不變 B top=0。 D top=top+1。A edcba B cdeba C debca D abcde 【解答】C3.從棧頂指針為top的鏈棧中刪除一個結(jié)點,用x保存被刪除結(jié)點的值,則執(zhí)行( )。 top=topnext。C top=topnext。 D x=topdata?!窘獯稹緿4.設(shè)元素1, 2, 3, P, A依次經(jīng)過一個棧,進棧次序為123PA,在棧的輸出序列中,有哪些序列可作為C++程序設(shè)計語言的變量名。【解答】15第 4 章 廣義線性表——多維數(shù)組和廣義表 課后習(xí)題講解 1. 填空⑴ 數(shù)組通常只有兩種運算:( )和( ),這決定了數(shù)組通常采用( )結(jié)構(gòu)來實現(xiàn)存儲。除了初始化和銷毀之外,在數(shù)組中通常只有存取和修改兩種操作?!窘獯稹?140【分析】數(shù)組A中每行共有6個元素,元素A[15][10]的前面共存儲了(1510)6+5個元素,每個元素占4個存儲單元,所以,其存儲地址是1000+140=1140。【解答】d+41【分析】元素A[8][5]的前面共存儲了(1+2+…+8)+5=41個元素。【解答】三元組順序表,十字鏈表⑸ 廣義表((a), (((b),c)),(d))的長度是(  ?。?,深度是(  ?。?,表頭是(  ?。?,表尾是(   )?!窘獯稹縃ead(Head(Tail(LS)))2. 選擇題⑴ 二維數(shù)組A的每個元素是由6個字符組成的串,行下標的范圍從0~8,列下標的范圍是從0~9,則存放A至少需要(  ?。﹤€字節(jié),A的第8列和第5行共占(  ?。﹤€字節(jié),若A按行優(yōu)先方式存儲,元素A[8][5]的起始地址與當A按列優(yōu)先方式存儲時的( )元素的起始地址一致。⑵ 將數(shù)組稱為隨機存取結(jié)構(gòu)是因為(  ?。〢 數(shù)組元素是隨機的 B 對數(shù)組任一元素的存取時間是相等的C 隨時可以對數(shù)組進行訪問 D 數(shù)組的存儲結(jié)構(gòu)是不定【解答】B⑶ 下面的說法中,不正確的是(   )A 數(shù)組是一種線性結(jié)構(gòu) B 數(shù)組是一種定長的線性結(jié)構(gòu) C 除了插入與刪除操作外,數(shù)組的基本操作還有存取、修改、檢索和排序等D 數(shù)組的基本操作有存取、修改、檢索和排序等,沒有插入與刪除操【解答】C【分析】數(shù)組屬于廣義線性表,數(shù)組被創(chuàng)建以后,其維數(shù)和每維中的元素個數(shù)是確定的,所以,數(shù)組通常沒有插入和刪除操作。⑸ 下面(   )不屬于特殊矩陣。⑻ 下面的說法中,不正確的是(  ?。〢 對稱矩陣只須存放包括主對角線元素在內(nèi)的下(或上)三角的元素即可。C 稀疏矩陣中值為零的元素較多,因此可以采用三元組表方法存儲。如果零元素的分布有規(guī)律,就沒有必要存儲非零元素的行號和列號,而需要按其壓縮規(guī)律找出相應(yīng)的映象函數(shù)?!窘獯稹垮e。⑵ 使用三元組表存儲稀疏矩陣的元素,有時并不能節(jié)省存儲空間。因為三元組表除了存儲非零元素值外,還需要存儲其行號和列號?!窘獯稹繉?。⑷ 線性表可以看成是廣義表的特例,如果廣義表中的每個元素都是單元素,則廣義表便成為線性表。⑸ 若一個廣義表的表頭為空表,則此廣義表亦為空表。如廣義表L=(( ),(a,b))的表頭為空表,但L不是空表。【解答】對應(yīng)的三元組順序表如圖45所示,十字鏈表如圖46所示?!窘獯稹吭O(shè)稀疏矩陣為m行n列,如果采用二維數(shù)組存儲,其空間復(fù)雜度為O(mn);因為要將所有的矩陣元素累加起來,所以,需要用一個兩層的嵌套循環(huán),其時間復(fù)雜度亦為O(mn)。當t mn時,采用三元組順序表存儲可獲得較好的時、空性能。⑴ 請用廣義表形式表示所描述的工資表ST,并用表頭和表尾求表中的“
點擊復(fù)制文檔內(nèi)容
環(huán)評公示相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1