電大數(shù)據(jù)結(jié)構(gòu)填空題小抄參考

1、1把數(shù)據(jù)存儲到計算機中,并具體體現(xiàn)數(shù)據(jù)之間的邏輯結(jié)構(gòu)稱為 物理（存儲）結(jié)構(gòu)。2設(shè)有一個不帶頭結(jié)點的單向循環(huán)鏈表，結(jié)點的指針域為next，指針p指向尾結(jié)點，現(xiàn)要使p指向第一個結(jié)點，可用語句 p=p-next 。3結(jié)構(gòu)中的數(shù)據(jù)元素存在一對一的關(guān)系稱為 線性 結(jié)構(gòu)。4要在一個帶頭結(jié)點的單向循環(huán)鏈表中刪除頭結(jié)點，得到一個新的不帶頭結(jié)點的單向循環(huán)鏈表，若結(jié)點的指針域為next，頭指針為head，尾指針為p，則可執(zhí)行head=head- next; p-next=head。5在雙向鏈表中，每個結(jié)點有兩個指針域，一個指向 結(jié)點的直接后繼，另一個指向 結(jié)點的直接前驅(qū)。6設(shè)有一個非空的鏈棧，棧頂指針為hs，要進

2、行出棧操作，用x保存出棧結(jié)點的值，棧結(jié)點的指針域為next，數(shù)據(jù)域為data，則可執(zhí)行x= hs-data；和hs= hs-next；7設(shè)有一個頭指針為head的單向鏈表，p指向表中某一個結(jié)點，且有p-next= =null,通過操作p-next=head ，就可使該單向鏈表構(gòu)造成單向循環(huán)鏈表。8循環(huán)隊列的最大存儲空間為maxsize，隊頭指針為f，隊尾指針為r，當（r+1）%maxsize=f 時表明隊列已滿。9從一個棧頂指針為h的鏈棧中刪除一個結(jié)點時，用x保存被刪結(jié)點的值，可執(zhí)行x=h-data;和h=h-next。(結(jié)點的指針域為next)10程序段 int count=0; char

3、*s=” abcd”; while(*s!=0)s+;count+; 執(zhí)行后count= 411兩個串相等的充分必要條件是 串長度相等且對應(yīng)位置的字符相等 。12一棵二叉樹總結(jié)點數(shù)為11，葉結(jié)點數(shù)為5，該樹有 4 個雙分支結(jié)點，2個單分支結(jié)點。13對二叉樹的遍歷可分為 先序、中序、后序、層次 四種不同的遍歷次序。14設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點的編號為偶數(shù)，該葉節(jié)點的雙親結(jié)點的編號為9，該完全二叉樹一共有 18 個結(jié)點。15一棵有n個葉結(jié)點的二叉樹，其每一個非葉結(jié)點的度數(shù)都為2，則該樹共有 2n-1 個結(jié)點。16雙向循環(huán)鏈表中，p指向表中某結(jié)點，則通過p可以訪問到p所指結(jié)點的直接

4、后繼結(jié)點和直接前驅(qū)結(jié)點，這種說法是 正確 的。17一棵有14個結(jié)點的完全二叉樹，則它的最高層上有 7 個結(jié)點。18棧和隊列的操作特點分別是 先進后出 和 先進先出。19如圖2所示的二叉樹，其先序遍歷序列為 abdgcefhi。efgibachd 20折半查找只適用于 順序存儲結(jié)構(gòu) 存儲的有序表 。21哈希函數(shù)是記錄關(guān)鍵字值與該記錄 存儲地址 之間所構(gòu)造的對應(yīng)關(guān)系。22深度為k的二叉樹最多有 2k-1 結(jié)點。23二叉樹排序中任一棵子樹都是二叉排序樹，這種說法是 正確 的。24串的兩種最基本的存儲方式是 順序存儲 和 鏈式存儲。1通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括 集合；線性；樹形；圖狀 四種類型。2結(jié)構(gòu)中的

5、元素之間存在多對多的關(guān)系稱為 圖狀 結(jié)構(gòu)。3設(shè)有一個單向鏈表，結(jié)點的指針域為next，頭指針為head，p指向尾結(jié)點，為了使該單向鏈表改為單向循環(huán)鏈表，可用語句 p-next=head 。4設(shè)有一個單向循環(huán)鏈表，結(jié)點的指針域為next，頭指針為head，指針p指向表中某結(jié)點，若邏輯表達式 p-next= =head的結(jié)果為真，則p所指結(jié)點為尾結(jié)點。5設(shè)有一個單向循環(huán)鏈表，頭指針為head，鏈表中結(jié)點的指針域為next，p指向尾結(jié)點的直接前驅(qū)結(jié)點，若要刪除尾結(jié)點，得到一個新的單向循環(huán)鏈表，可執(zhí)行操作p-next=head 。 6設(shè)有一個鏈棧，棧頂指針為hs，現(xiàn)有一個s所指向的結(jié)點要入棧，則可執(zhí)行

6、操作s- next=hs; hs=s 。7在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next，則插入一個s所指結(jié)點的操作為r-next=s；r=s；8在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next，s指向一個要入隊的結(jié)點，則入隊操作為r-next=s；r=s；9循環(huán)隊列的隊頭指針為f，隊尾指針為r，當 r= =f 時表明隊列為空。 10循環(huán)隊列的最大存儲空間為maxsize=6，采用少用一個元素空間以有效地判斷?？栈驐M，若隊頭指針front=4，當隊尾指針rear= 3 時隊滿，隊列中共有5個元素。11a在存儲時占 1個字節(jié)?！癮”在存儲時占 2 個字節(jié)。

7、12程序段 char *s=”abcd”;n=0; while(*s!=0) if(*sa&*snext= p-next和p-next=s;的操作。4要在一個單向鏈表中刪除p所指向的結(jié)點，已知q指向p所指結(jié)點的直接前驅(qū)結(jié)點，若鏈表中結(jié)點的指針域為next，則可執(zhí)行q-next= p-next。5設(shè)有一個非空的鏈棧，棧頂指針為hs，要進行出棧操作，用x保存出棧結(jié)點的值，棧結(jié)點的指針域為next，則可執(zhí)行x=hs-data;hs=hs-next。6設(shè)有一個鏈棧，棧頂指針為hs，現(xiàn)有一個s所指向的結(jié)點要入棧，則可執(zhí)行操作s-next=hs和hs=s；7在一個不帶頭結(jié)點的非空鏈隊中，f和r分別為隊頭和

8、隊尾指針，隊結(jié)點的數(shù)據(jù)域為data，指針域為next，若要進行出隊操作，并用變量x存放出隊元素的數(shù)據(jù)值，則相關(guān)操作為x=f-data; f=f-next。8在一個不帶頭結(jié)點的非空鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的數(shù)據(jù)域為data，指針域為next，若要進行出隊操作，并用變量x存放出隊元素的數(shù)據(jù)值，則相關(guān)操作為 x=f-data; f=f-next;。9循環(huán)隊列的最大存儲空間為maxsize=8，采用少用一個元素空間以有效的判斷棧空或棧滿，若隊頭指針front=4，則當隊尾指針rear= 4時，隊列為空，當rear= 2時，隊列有6個元素。10，順序存儲字符串“abcd”需要占用 5

9、個字節(jié)。11稀疏矩陣存儲時，采用一個由 行號；列號；非零元 3部分信息組成的三元組唯一確定矩陣中的一個非零元素。12一棵二叉樹葉結(jié)點（終端結(jié)點）數(shù)為5，單分支結(jié)點數(shù)為2，該樹共有11個結(jié)點。13一棵二叉樹順序編號為6的結(jié)點（樹中各結(jié)點的編號與等深度的完全二叉中對應(yīng)位置上結(jié)點的編號相同），若它存在右孩子，則右孩子的編號為 13。14設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點的編號為奇數(shù)，該葉節(jié)點的雙親結(jié)點的編號為10，該完全二叉樹一共有 21 個結(jié)點。15結(jié)構(gòu)中的數(shù)據(jù)元素存在多對多的關(guān)系稱為 圖狀 結(jié)構(gòu)。16結(jié)構(gòu)中的數(shù)據(jù)元素存在一對多的關(guān)系稱為 樹形 結(jié)構(gòu)。17結(jié)構(gòu)中的數(shù)據(jù)元素存在一對多的關(guān)系稱

10、為 樹形 結(jié)構(gòu)。18結(jié)構(gòu)中的數(shù)據(jù)元素存在一對一的關(guān)系稱為 線性 結(jié)構(gòu)。19如圖2所示的二叉樹，其前序遍歷序列為abdefcg。gfabdec21在隊列的順序存儲結(jié)構(gòu)中，當插入一個新的隊列元素時, 尾 指針的值增1，當刪除一個元素隊列時，頭 指針的值增1。22圖的深度優(yōu)先搜索和廣度優(yōu)先搜索序列不一定是唯一的。此斷言是 正確 的。(回答正確或不正確) 23循環(huán)隊列的引入，目的是為了克服 假上溢。24按某關(guān)鍵字對記錄序列排序，若關(guān)鍵字 相等 的記錄在排序前和排序后仍保持它們的前后關(guān)系，則排序算法是穩(wěn)定的，否則是不穩(wěn)定的。winger tuivasa-sheck, who scored two tri

11、es in the kiwis 20-18 semi-final win over england, has been passed fit after a lower-leg injury, while slater has been named at full-back but is still recovering from a knee injury aggravated against usa.both sides boast 100% records heading into the encounter but australia have not conceded a try s

12、ince josh charnleys effort in their first pool match against england on the opening day.aussie winger jarryd hayne is the competitions top try scorer with nine, closely followed by tuivasa-sheck with eight.but it is recently named rugby league international federation player of the year sonny bill w

13、illiams who has attracted the most interest in the tournament so far.the kiwi - with a tournament high 17 offloads - has the chance of becoming the first player to win the world cup in both rugby league and rugby union after triumphing with the all blacks in 2011.id give every award back in a heartb

14、eat just to get across the line this weekend, said williams.the (lack of) air up there watch mcayman islands-based webb, the head of fifas anti-racism taskforce, is in london for the football associations 150th anniversary celebrations and will attend citys premier league match at chelsea on sunday.

15、i am going to be at the match tomorrow and i have asked to meet yaya toure, he told bbc sport.for me its about how he felt and i would like to speak to him first to find out what his experience was.uefa hasopened disciplinary proceedings against cskafor the racist behaviour of their fans duringcitys

16、 2-1 win.michel platini, president of european footballs governing body, has also ordered an immediate investigation into the referees actions.cska said they were surprised and disappointed by toures complaint. in a statement the russian side added: we found no racist insults from fans of cska. baum

17、gartner the disappointing news: mission aborted.the supersonic descent could happen as early as sunda.the weather plays an important role in this mission. starting at the ground, conditions have to be very calm - winds less than 2 mph, with no precipitation or humidity and limited cloud cover. the b

18、alloon, with capsule attached, will move through the lower level of the atmosphere (the troposphere) where our day-to-day weather lives. it will climb higher than the tip of mount everest (5.5 miles/8.85 kilometers), drifting even higher than the cruising altitude of commercial airliners (5.6 miles/

19、9.17 kilometers) and into the stratosphere. as he crosses the boundary layer (called the tropopause),e can expect a lot of turbulence.the balloon will slowly drift to the edge of space at 120,000 feet ( then, i would assume, he will slowly step out onto something resembling an olympic diving platfor

20、m.they blew it in 2008 when they got caught cold in the final and they will not make the same mistake against the kiwis in manchester.five years ago they cruised through to the final and so far history has repeated itself here - the last try they conceded was scored by englands josh charnley in the

21、opening game of the tournament.that could be classed as a weakness, a team under-cooked - but i have been impressed by the kangaroos focus in their games since then.they have been concentrating on the sort of stuff that wins you tough, even contests - strong defence, especially on their own goal-line, completing sets and a good kick-ch