粵東西北地區(qū)結(jié)構(gòu)化的考卷試題

【第1句】：粵東西北地區(qū)結(jié)構(gòu)化真題通用類整理

(1)應(yīng)急應(yīng)變

例題：你正在上課，有學(xué)生當(dāng)面指責(zé)你，你怎么辦?

(2)人際溝通

例題：你新到一個(gè)班級，有部分學(xué)生不喜歡你，你怎么辦?

(3)組織管理

例題：學(xué)校安排你組織一次夏令營活動(dòng)，你怎么組織?

(4)綜合分析

例題：有種說法：“教學(xué)有法，但無定法，貴在得法”，談?wù)勀愕目捶ā?/p>

(5)自我認(rèn)知與職位匹配

例1：請你做一個(gè)自我介紹，并談?wù)劄槭裁磮?bào)考教師這個(gè)崗位。

【第2句】：粵東西北部分地區(qū)真題

浮云地區(qū)

【第1句】：對于學(xué)生學(xué)習(xí)時(shí)間太長，應(yīng)該縮短大學(xué)學(xué)制為兩年的問題，你怎么看?

【第2句】：關(guān)于鄉(xiāng)鎮(zhèn)小學(xué)合并的問題，你怎么處理?

【第3句】：有位教育家說過：教師不僅是傳授教學(xué)知識，更是一門藝術(shù)，需要鼓勵(lì)和激勵(lì)，談?wù)勀銓@句話的理解?(云浮地區(qū))

【第4句】：農(nóng)村留守兒童問題越來越受到關(guān)注，作為學(xué)校及老師，針對留守兒童的心理學(xué)習(xí)等問題應(yīng)該如何積極應(yīng)對?(云浮地區(qū))

茂名地區(qū)

【第1句】：關(guān)于創(chuàng)新教育的話題

【第2句】：關(guān)于處理同事之間矛盾的問題

【第3句】：你跟領(lǐng)導(dǎo)下鄉(xiāng)慰問困難戶，結(jié)果有一戶人家說他也是困難戶，事后領(lǐng)導(dǎo)叫你去處理相關(guān)事宜

【第4句】：一位家長在海南為了讓自己的孩子上學(xué)，請教師吃飯，醉酒身亡，請談?wù)勀愕目捶?/p>

【備注：綜合分析能力的測查既出現(xiàn)時(shí)政類問題(政策理解、社會(huì)現(xiàn)象均有出題)，還出現(xiàn)了部分哲理類問題(以名言警句形式出現(xiàn))。絕大多數(shù)的題目與教育相關(guān)，但個(gè)別題目也設(shè)計(jì)到其他社會(huì)熱點(diǎn)問題。】

【第5句】：你工作后，一位老職工開會(huì)時(shí)提出方案，你覺得有地方不對，于是提出了你的意見，老職工覺得你是針對他，接下來事事針對你，你怎么辦?

【第6句】：工作后，作為一名新人，你的同事把事情都推諉給你，你怎么辦?

湛江考區(qū)

【第1句】：大學(xué)生到基層工作，有一些做得好，有一些做不好，你怎么看?

【第2句】：對于家長送禮，教師收禮這種情況，你怎么看?

【第3句】：有才有德，有才無德，無才無德，無才有德，結(jié)合報(bào)考崗位談?wù)勀愕腵理解!

【第4句】：教師送禮屢禁不止，你的看法?

材料一：小明小升初的時(shí)候順利考入重點(diǎn)中學(xué)，小明喜歡數(shù)學(xué)。在一節(jié)數(shù)學(xué)課上，分神了一小會(huì)，剛好老師說的那道題沒有留意到，小明下課后就去辦公室問老師老師說：剛剛不是說過了嗎?怎么還不會(huì)?……小明被嚇到了，紅著臉說會(huì)，就走了，從此不喜歡數(shù)學(xué)，成績下降了。

【第1句】：小明為什么會(huì)這樣子?

【第2句】：如果你是這個(gè)老師你會(huì)怎么做?

【第3句】：根據(jù)案例你以后怎樣開展教學(xué)工作?

材料二：方老師在改作業(yè)，一個(gè)學(xué)生突然問老師報(bào)告說出大事了。原來是班上兩名同學(xué)因?yàn)闋幈蚺_而發(fā)生了爭吵，一名同學(xué)把另一名同學(xué)打手肘骨折了。家長也來學(xué)校找說法等。

【第1句】：你是老師會(huì)怎么處理?

【第2句】：如何在班級進(jìn)行安全教育。

【第3句】：發(fā)生突發(fā)事件，應(yīng)該如何與家長溝通。

材料三：小軍和小麗是同班同學(xué)，小軍學(xué)習(xí)成績好，小麗成績很差，班主任為了提高小麗的成績，讓小軍和小麗結(jié)成學(xué)習(xí)小組。經(jīng)過一段時(shí)間，小麗的成績提高了，小軍的責(zé)任感也加強(qiáng)了，成績有明顯進(jìn)步，這時(shí)候他倆暗生情愫，談起了戀愛，班主任發(fā)現(xiàn)后，溝通家長拆散了他們，小軍成績下降了，對老師說他無心學(xué)習(xí)了，還不如混混就算了，小軍說小麗成績不好，本來我就是要好好學(xué)習(xí)，這樣長大后才能照顧小麗，養(yǎng)活小麗……(為自己的感情辯護(hù)，說自己談戀愛對學(xué)習(xí)有益無害)

【第1句】：你是班主任，你聽小軍的話后有什么感想?

【第2句】：如果你是班主任，你怎么引導(dǎo)小軍小麗學(xué)習(xí)，怎么幫助他們開始新的學(xué)習(xí)生活?

【第3句】：班級管理中，你作為班主任，如何看待早戀問題?

清遠(yuǎn)地區(qū)

【第1句】：南京市出臺政策，要求住福利院的老年人的子女保證每月去看望一次老人，如果子女做不到，老人將不能住在福利院。你怎么看?(清遠(yuǎn)地區(qū))

【第2句】：兄弟單位要來你單位開展交流工作，領(lǐng)導(dǎo)讓你負(fù)責(zé)接待工作，你怎么開展?(清遠(yuǎn))

【第3句】：怎么看待體罰學(xué)生這個(gè)問題，從幾個(gè)方面文案。(清遠(yuǎn)地區(qū))

揭陽地區(qū)

【第1句】：學(xué)生曠課，家長到學(xué)校找你說你教的不好，你怎么辦?(掲陽地區(qū))

【第2句】：學(xué)生調(diào)皮，你教育他，化反駁：你只會(huì)關(guān)心好成績的，不用管我。你怎么辦?(掲陽地區(qū))

江門地區(qū)

【第1句】：一個(gè)校長說全校學(xué)生都不扔垃圾，他就在全校學(xué)生面前親吻大豬，結(jié)果沒人亂扔垃圾，校長也在全校面前親吻大豬了，校長這個(gè)做法你怎么看?

【第2句】：沒有不及格的學(xué)生，只有教不好的老師，你怎么看?

惠州地區(qū)

【第1句】：現(xiàn)在很多基礎(chǔ)領(lǐng)導(dǎo)跟群眾很難溝通，這種情況，你有什么建議，如何解決?(惠州地區(qū))

【第2句】：單位小王獲獎(jiǎng)，領(lǐng)獎(jiǎng)當(dāng)天人沒來，領(lǐng)導(dǎo)叫你代領(lǐng)獎(jiǎng)，這時(shí)記者把你誤認(rèn)為是小王，你你怎么巧?(惠州地區(qū))

韶關(guān)地區(qū)

【第1句】：對于現(xiàn)在的校車安全事件，你怎看?

【第2句】：一個(gè)學(xué)生不愛做作業(yè)，平時(shí)你叫他做，他會(huì)去做，這次他大喊，我再也不做作業(yè)了，你怎么辦?

【第3句】：校長把本來是一名老同事負(fù)責(zé)的工作轉(zhuǎn)交給你做，轉(zhuǎn)而讓老同志協(xié)助你，老同事不配合你的工作，你會(huì)怎么辦?

肇慶地區(qū)

【第1句】：沒有不及格的學(xué)生，只有教不好的教師。你怎么看這句話?

【第2句】：學(xué)生睡覺打呼嚕，你怎么辦?

【第3句】：你認(rèn)為作為一個(gè)教師，最重要的特質(zhì)是什么?

【第4句】：關(guān)于科學(xué)的備課方法。

【第5句】：關(guān)于怎樣對待差生，如何發(fā)現(xiàn)差生的閃光點(diǎn)。

【第6句】：青少年犯罪率上升的現(xiàn)象，你對此怎么看。

【第7句】：作為一名教師，需要愛護(hù)學(xué)生以及擁有專業(yè)知識之外，請問教師還需具備什么素質(zhì)呢?

數(shù)據(jù)結(jié)構(gòu)試題

【第1句】：選擇題(30分)

【第1句】：下列程序段的時(shí)間復(fù)雜度為()。

(A)O(m*n*t)(B)O(m+n+t)(C)O(m+n*t)(D)O(m*t+n)

【第2句】：設(shè)順序線性表中有n個(gè)數(shù)據(jù)元素，則刪除表中第i個(gè)元素需要移動(dòng)()個(gè)元素。

(A)n-i(B)n+l-i(C)n-1-i(D)i

【第3句】：設(shè)F是由T【第1句】：T2和T3三棵樹組成的森林，與F對應(yīng)的二叉樹為B，T【第1句】：T2和T3的結(jié)點(diǎn)數(shù)分別為N【第1句】：N2和N3，則二叉樹B的根結(jié)點(diǎn)的左子樹的結(jié)點(diǎn)數(shù)為()。

(A)N1-1(B)N2-1(C)N2+N3(D)N1+N3

【第4句】：利用直接插入排序法的思想建立一個(gè)有序線性表的時(shí)間復(fù)雜度為()。

(A)O(n)(B)O(nlog2n)(C)O(n2)(D)O(1og2n)

【第5句】：設(shè)指針變量p指向雙向鏈表中結(jié)點(diǎn)A，指針變量s指向插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A的后面插入結(jié)點(diǎn)X的操作序列為()。

(A)p->right=s;s->left=p;p->right->left=s;s->right=p->right;

(B)s->left=p;s->right=p->right;p->right=s;p->right->left=s;

(C)p->right=s;p->right->left=s;s->left=p;s->right=p->right;

(D)s->left=p;s->right=p->right;p->right->left=s;p->right=s;

【第6句】：下列各種排序算法中平均時(shí)間復(fù)雜度為O(n2)是()。

(A)快速排序(B)堆排序(C)歸并排序(D)冒泡排序

【第7句】：設(shè)輸入序列【第1句】：【第2句】：【第3句】：…、n經(jīng)過棧作用后，輸出序列中的第一個(gè)元素是n，則輸出序列中的第i個(gè)輸出元素是()。

(A)n-i(B)n-1-i(C)n+l-i(D)不能確定

【第8句】：設(shè)散列表中有m個(gè)存儲單元，散列函數(shù)H(key)=key%p，則p最好選擇()。

(A)小于等于m的最大奇數(shù)(B)小于等于m的最大素?cái)?shù)

(C)小于等于m的最大偶數(shù)(D)小于等于m的最大合數(shù)

【第9句】：設(shè)在一棵度數(shù)為3的樹中，度數(shù)為3的結(jié)點(diǎn)數(shù)有2個(gè)，度數(shù)為2的結(jié)點(diǎn)數(shù)有1個(gè)，度數(shù)為1的結(jié)點(diǎn)數(shù)有2個(gè)，那么度數(shù)為0的結(jié)點(diǎn)數(shù)有()個(gè)。

(A)4(B)5(C)6(D)7

【第10句】：設(shè)完全無向圖中有n個(gè)頂點(diǎn)，則該完全無向圖中有()條邊。

(A)n(n-1)/2(B)n(n-1)(C)n(n+1)/2(D)(n-1)/2

【第11句】：設(shè)順序表的長度為n，則順序查找的平均比較次數(shù)為()。

(A)n(B)n/2(C)(n+1)/2(D)(n-1)/2

【第12句】：設(shè)有序表中的元素為(13，18，24，35，47，50，62)，則在其中利用二分法查找值為24的元素需要經(jīng)過()次比較。

(A)1(B)2(C)3(D)4

【第13句】：設(shè)順序線性表的長度為30，分成5塊，每塊6個(gè)元素，如果采用分塊查找，則其平均查找長度為()。

(A)6(B)11(C)5(D)【第6句】：5

【第14句】：設(shè)有向無環(huán)圖G中的有向邊集合E={<1，2>，<2，3>，<3，4>，<1，4>}，則下列屬于該有向圖G的一種拓?fù)渑判蛐蛄械氖?)。

(A)1，2，3，4(B)2，3，4，1(C)1，4，2，3(D)1，2，4，3

【第15句】：設(shè)有一組初始記錄關(guān)鍵字序列為(34，76，45，18，26，54，92)，則由這組記錄關(guān)鍵字生成的二叉排序樹的深度為()。

(A)4(B)5(C)6(D)7

【第2句】：填空題(30分)

【第1句】：設(shè)指針p指向單鏈表中結(jié)點(diǎn)A，指針s指向插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A的前面插入結(jié)點(diǎn)X時(shí)的操作序列為：

1)s->next=___________;2)p->next=s;3)t=p->data;

4)p->data=___________;5)s->data=t;

【第2句】：設(shè)某棵完全二叉樹中有100個(gè)結(jié)點(diǎn)，則該二叉樹中有______________個(gè)葉子結(jié)點(diǎn)。

【第3句】：設(shè)某順序循環(huán)隊(duì)列中有m個(gè)元素，且規(guī)定隊(duì)頭指針F指向隊(duì)頭元素的前一個(gè)位置，隊(duì)尾指針R指向隊(duì)尾元素的當(dāng)前位置，則該循環(huán)隊(duì)列中最多存儲_______隊(duì)列元素。

【第4句】：對一組初始關(guān)鍵字序列(40，50，95，20，15，70，60，45，10)進(jìn)行冒泡排序，則第一趟需要進(jìn)行相鄰記錄的比較的次數(shù)為__________，在整個(gè)排序過程中最多需要進(jìn)行__________趟排序才可以完成。

【第5句】：在堆排序和快速排序中，如果從平均情況下排序的速度最快的角度來考慮應(yīng)最好選擇_________排序，如果從節(jié)省存儲空間的.角度來考慮則最好選擇________排序。

【第6句】：設(shè)一組初始記錄關(guān)鍵字序列為(20，12，42，31，18，14，28)，則根據(jù)這些記錄關(guān)鍵字構(gòu)造的二叉排序樹的平均查找長度是_______________________________。

【第7句】：設(shè)一棵二叉樹的中序遍歷序列為BDCA，后序遍歷序列為DBAC，則這棵二叉樹的前序序列為____________________。

【第8句】：設(shè)用于通信的電文僅由8個(gè)字母組成，字母在電文中出現(xiàn)的頻率分別為【第7句】：【第19句】：【第2句】：【第6句】：【第32句】：【第3句】：【第21句】：10，根據(jù)這些頻率作為權(quán)值構(gòu)造哈夫曼樹，則這棵哈夫曼樹的高度為________________。

【第9句】：設(shè)一組記錄關(guān)鍵字序列為(80，70，33，65，24，56，48)，則用篩選法建成的初始堆為_______________________。

【第10句】：【第10句】：設(shè)無向圖G(如右圖所示)，則其最小生成樹上所有邊的權(quán)值之和為_________________。

【第3句】：判斷題(20分)

【第1句】：有向圖的鄰接表和逆鄰接表中表結(jié)點(diǎn)的個(gè)數(shù)不一定相等。()

【第2句】：對鏈表進(jìn)行插入和刪除操作時(shí)不必移動(dòng)鏈表中結(jié)點(diǎn)。()

【第3句】：子串“ABC”在主串“AABCABCD”中的位置為2。()

【第4句】：若一個(gè)葉子結(jié)點(diǎn)是某二叉樹的中序遍歷序列的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的先序遍歷序列中的最后一個(gè)結(jié)點(diǎn)。()

【第5句】：希爾排序算法的時(shí)間復(fù)雜度為O(n2)。()

【第6句】：用鄰接矩陣作為圖的存儲結(jié)構(gòu)時(shí)，則其所占用的存儲空間與圖中頂點(diǎn)數(shù)無關(guān)而與圖中邊數(shù)有關(guān)。()

【第7句】：中序遍歷一棵二叉排序樹可以得到一個(gè)有序的序列。()

【第8句】：入棧操作和入隊(duì)列操作在鏈?zhǔn)酱鎯Y(jié)構(gòu)上實(shí)現(xiàn)時(shí)不需要考慮棧溢出的情況。()

【第9句】：順序表查找指的是在順序存儲結(jié)構(gòu)上進(jìn)行查找。()

【第10句】：堆是完全二叉樹，完全二叉樹不一定是堆。()

【第4句】：算法設(shè)計(jì)題(20分)

【第1句】：設(shè)計(jì)計(jì)算二叉樹中所有結(jié)點(diǎn)值之和的算法。

【第2句】：設(shè)計(jì)將所有奇數(shù)移到所有偶數(shù)之前的算法。

【第3句】：設(shè)計(jì)判斷單鏈表中元素是否是遞增的算法。

數(shù)據(jù)結(jié)構(gòu)試題

【第1句】：選擇題（30分）

【第1句】：下列程序段的時(shí)間復(fù)雜度為（）。

（A）O（m*n*t）（B）O（m+n+t）（C）O（m+n*t）（D）O（m*t+n）

【第2句】：設(shè)順序線性表中有n個(gè)數(shù)據(jù)元素，則刪除表中第i個(gè)元素需要移動(dòng)（）個(gè)元素。

（A）n—i（B）n+l—i（C）n—1—i（D）i

【第3句】：設(shè)F是由T【第1句】：T2和T3三棵樹組成的森林，與F對應(yīng)的二叉樹為B，T【第1句】：T2和T3的結(jié)點(diǎn)數(shù)分別為N【第1句】：N2和N3，則二叉樹B的根結(jié)點(diǎn)的左子樹的結(jié)點(diǎn)數(shù)為（）。

（A）N1—1（B）N2—1（C）N2+N3（D）N1+N3

【第4句】：利用直接插入排序法的思想建立一個(gè)有序線性表的時(shí)間復(fù)雜度為（）。

（A）O（n）（B）O（nlog2n）（C）O（n2）（D）O（1og2n）

【第5句】：設(shè)指針變量p指向雙向鏈表中結(jié)點(diǎn)A，指針變量s指向插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A的后面插入結(jié)點(diǎn)X的操作序列為（）。

（A）p—>right=s。s—>left=p。p—>right—>left=s。s—>right=p—>right。

（B）s—>left=p。s—>right=p—>right。p—>right=s。p—>right—>left=s。

（C）p—>right=s。p—>right—>left=s。s—>left=p。s—>right=p—>right。

（D）s—>left=p。s—>right=p—>right。p—>right—>left=s。p—>right=s。

【第6句】：下列各種排序算法中平均時(shí)間復(fù)雜度為O（n2）是（）。

（A）快速排序（B）堆排序（C）歸并排序（D）冒泡排序

【第7句】：設(shè)輸入序列【第1句】：【第2句】：【第3句】：…、n經(jīng)過棧作用后，輸出序列中的第一個(gè)元素是n，則輸出序列中的第i個(gè)輸出元素是（）。

（A）n—i（B）n—1—i（C）n+l—i（D）不能確定

【第8句】：設(shè)散列表中有m個(gè)存儲單元，散列函數(shù)H（key）=key%p，則p最好選擇（）。

（A）小于等于m的最大奇數(shù)（B）小于等于m的最大素?cái)?shù)

（C）小于等于m的最大偶數(shù)（D）小于等于m的最大合數(shù)

【第9句】：設(shè)在一棵度數(shù)為3的樹中，度數(shù)為3的結(jié)點(diǎn)數(shù)有2個(gè)，度數(shù)為2的結(jié)點(diǎn)數(shù)有1個(gè)，度數(shù)為1的結(jié)點(diǎn)數(shù)有2個(gè)，那么度數(shù)為0的結(jié)點(diǎn)數(shù)有（）個(gè)。

（A）4（B）5（C）6（D）7

【第10句】：設(shè)完全無向圖中有n個(gè)頂點(diǎn)，則該完全無向圖中有（）條邊。

（A）n（n—1）/2（B）n（n—1）（C）n（n+1）/2（D）（n—1）/2

【第11句】：設(shè)順序表的長度為n，則順序查找的平均比較次數(shù)為（）。

（A）n（B）n/2（C）（n+1）/2（D）（n—1）/2

【第12句】：設(shè)有序表中的元素為（13，18，24，35，47，50，62），則在其中利用二分法查找值為24的元素需要經(jīng)過（）次比較。

（A）1（B）2（C）3（D）4

【第13句】：設(shè)順序線性表的長度為30，分成5塊，每塊6個(gè)元素，如果采用分塊查找，則其平均查找長度為（）。

（A）6（B）11（C）5（D）【第6句】：5

【第14句】：設(shè)有向無環(huán)圖G中的有向邊集合E={<1，2>，<2，3>，<3，4>，<1，4>}，則下列屬于該有向圖G的一種拓?fù)渑判蛐蛄械氖牵ǎ?/p>

（A）1，2，3，4（B）2，3，4，1（C）1，4，2，3（D）1，2，4，3

【第15句】：設(shè)有一組初始記錄關(guān)鍵字序列為（34，76，45，18，26，54，92），則由這組記錄關(guān)鍵字生成的二叉排序樹的深度為（）。

（A）4（B）5（C）6（D）7

【第2句】：填空題（30分）

【第1句】：設(shè)指針p指向單鏈表中結(jié)點(diǎn)A，指針s指向插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A的前面插入結(jié)點(diǎn)X時(shí)的操作序列為：

1）s—>next=___________。2）p—>next=s。3）t=p—>data。

4）p—>data=___________。5）s—>data=t。

【第2句】：設(shè)某棵完全二叉樹中有100個(gè)結(jié)點(diǎn)，則該二叉樹中有______________個(gè)葉子結(jié)點(diǎn)。

【第3句】：設(shè)某順序循環(huán)隊(duì)列中有m個(gè)元素，且規(guī)定隊(duì)頭指針F指向隊(duì)頭元素的前一個(gè)位置，隊(duì)尾指針R指向隊(duì)尾元素的當(dāng)前位置，則該循環(huán)隊(duì)列中最多存儲_______隊(duì)列元素。

【第4句】：對一組初始關(guān)鍵字序列（40，50，95，20，15，70，60，45，10）進(jìn)行冒泡排序，則第一趟需要進(jìn)行相鄰記錄的比較的次數(shù)為__________，在整個(gè)排序過程中最多需要進(jìn)行__________趟排序才可以完成。

【第5句】：在堆排序和快速排序中，如果從平均情況下排序的速度最快的角度來考慮應(yīng)最好選擇_________排序，如果從節(jié)省存儲空間的角度來考慮則最好選擇________排序。

【第6句】：設(shè)一組初始記錄關(guān)鍵字序列為（20，12，42，31，18，14，28），則根據(jù)這些記錄關(guān)鍵字構(gòu)造的二叉排序樹的.平均查找長度是_______________________________。

【第7句】：設(shè)一棵二叉樹的中序遍歷序列為BDCA，后序遍歷序列為DBAC，則這棵二叉樹的前序序列為____________________。

【第8句】：設(shè)用于通信的電文僅由8個(gè)字母組成，字母在電文中出現(xiàn)的頻率分別為【第7句】：【第19句】：【第2句】：【第6句】：【第32句】：【第3句】：【第21句】：10，根據(jù)這些頻率作為權(quán)值構(gòu)造哈夫曼樹，則這棵哈夫曼樹的高度為________________。

【第9句】：設(shè)一組記錄關(guān)鍵字序列為（80，70，33，65，24，56，48），則用篩選法建成的初始堆為_______________________。

【第10句】：【第10句】：設(shè)無向圖G（如右圖所示），則其最小生成樹上所有邊的權(quán)值之和為_________________。

【第3句】：判斷題（20分）

【第1句】：有向圖的鄰接表和逆鄰接表中表結(jié)點(diǎn)的個(gè)數(shù)不一定相等。（）

【第2句】：對鏈表進(jìn)行插入和刪除操作時(shí)不必移動(dòng)鏈表中結(jié)點(diǎn)。（）

【第3句】：子串“ABC”在主串“AABCABCD”中的位置為2。（）

【第4句】：若一個(gè)葉子結(jié)點(diǎn)是某二叉樹的中序遍歷序列的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的先序遍歷序列中的最后一個(gè)結(jié)點(diǎn)。（）

【第5句】：希爾排序算法的時(shí)間復(fù)雜度為O（n2）。（）

【第6句】：用鄰接矩陣作為圖的存儲結(jié)構(gòu)時(shí)，則其所占用的存儲空間與圖中頂點(diǎn)數(shù)無關(guān)而與圖中邊數(shù)有關(guān)。（）

【第7句】：中序遍歷一棵二叉排序樹可以得到一個(gè)有序的序列。（）

【第8句】：入棧操作和入隊(duì)列操作在鏈?zhǔn)酱鎯Y(jié)構(gòu)上實(shí)現(xiàn)時(shí)不需要考慮棧溢出的情況。（）

【第9句】：順序表查找指的是在順序存儲結(jié)構(gòu)上進(jìn)行查找。（）

【第10句】：堆是完全二叉樹，完全二叉樹不一定是堆。（）

【第4句】：算法設(shè)計(jì)題（20分）

【第1句】：設(shè)計(jì)計(jì)算二叉樹中所有結(jié)點(diǎn)值之和的算法。

【第2句】：設(shè)計(jì)將所有奇數(shù)移到所有偶數(shù)之前的算法。

【第3句】：設(shè)計(jì)判斷單鏈表中元素是否是遞增的算法。

《數(shù)的結(jié)構(gòu)》試題

【第1句】：判斷題(對的打“P”，錯(cuò)的打“×”)

(1)比3小的整數(shù)只有1和2。…………………………………()

(2)小數(shù)都比1小。…………………………………………………()

(3)把一個(gè)小數(shù)的小數(shù)點(diǎn)左移一位得到的數(shù)是原小數(shù)的10倍。…()

【第2句】：填空：

(1)一個(gè)數(shù)由10個(gè)萬、7個(gè)千、4個(gè)十分之一和6個(gè)百分之一組成，這個(gè)數(shù)寫作，讀作。

(2)【第78句】：3=×10+×1+×0.1

(3)不改變數(shù)的.大小，把【第3句】：70改寫成三位小數(shù)是，一位小數(shù)是。

(4)【第7句】：2817645按四舍五入湊整到百分位得到，用去尾法湊整到十分位得到，用進(jìn)一法湊整到百分位得到。

(5)比3小的自然數(shù)有，比-3大的負(fù)整數(shù)有。

(6)三個(gè)連續(xù)自然數(shù)的和為60，這三個(gè)自然數(shù)中，最小的是。

【第3句】：選擇題(將正確答案的編號填入括號內(nèi))：

(1)【第3句】：8和【第3句】：9之間有()個(gè)數(shù)。

A.0個(gè)B.9個(gè)C.100個(gè)D.無數(shù)個(gè)

(2)下列各組數(shù)中，按從小到大排列的是()。

A.【第1句】：414，【第1句】：441，【第1句】：144，【第4句】：141;B.【第1句】：144，【第1句】：414，【第1句】：441，【第4句】：141

C.【第4句】：141，【第1句】：441，【第1句】：414，【第1句】：144;D.【第1句】：144，【第1句】：441，【第1句】：414，【第4句】：141。