日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁(yè) > 云知道 > >

國(guó)二考試 國(guó)二考試報(bào)名時(shí)間( 二 )

云知道


首先來(lái)解答大家對(duì)于B,D,R三個(gè)英文字母是什么意思的疑問(wèn)：D是數(shù)據(jù)元素的集合，R反映了D中各元素之間的前后件關(guān)系 ， B表示數(shù)據(jù)結(jié)構(gòu) 。B=（D,R）可以理解為數(shù)據(jù)結(jié)構(gòu)=（數(shù)據(jù)元素的集合+各數(shù)據(jù)元素之間的前后件關(guān)系） ， 明白了這一點(diǎn)，接下來(lái)我們來(lái)看一張示意圖 。
（f,a）表示f是a的前件，a是f的后件，我們用箭頭連起來(lái)：f→a；（a,c）表示a是c的前件 ， 我們把a(bǔ)→c連起來(lái)，最終可以形成一個(gè)開(kāi)環(huán)f→a→c→e→d→b，顯然這是一個(gè)線性結(jié)構(gòu)，所以選A 。
【考點(diǎn)4】循環(huán)隊(duì)列及其運(yùn)算
所謂的循環(huán)隊(duì)列就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞道第一個(gè)位置，形成邏輯上的環(huán)狀空間 。
入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的對(duì)胃加入一個(gè)新元素 。當(dāng)循環(huán)隊(duì)列非空（s=1）且隊(duì)尾指針等于隊(duì)頭指針時(shí) ， 說(shuō)明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算，這種情況稱為“上溢”
退隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)頭位置退出一個(gè)元素并賦給指定的變量 。首先將隊(duì)頭指針進(jìn)一 ， 然后將排頭指針指向的元素賦給指定的變量 。當(dāng)循環(huán)隊(duì)列為空（s=0）時(shí)，不能進(jìn)行退隊(duì)運(yùn)算，這種情況稱為“下溢” 。
【真題舉例】
設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為 Q(1:50），初始狀態(tài)為front=rear=50.現(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)操作后，front=rear=1 ， 此后又正常地插入了兩個(gè)元素 。最后該隊(duì)列中的元素個(gè)數(shù)為（ ）
A.3
B.1
C.2
D.52
【真題解析】
從他的存儲(chǔ)空間（1:50）可以知道在初始狀態(tài)，即front=rear=50這一條件意味著循環(huán)隊(duì)列為空，按照題目說(shuō)的進(jìn)行一系列操作之后末態(tài)是front=rear=1，搞了半天最后還是個(gè)空的隊(duì)列，最后呢，題目說(shuō)又正常的加入了兩個(gè)元素，那么答案不就出來(lái)了，空→一系列操作→空→加兩個(gè)元素，那隊(duì)列里不就只有兩個(gè)元素了嗎，所以選C 。
【考點(diǎn)5】二叉樹(shù)的定義及基本性質(zhì)
<1>二叉樹(shù)的定義
二叉樹(shù)是一種非線性結(jié)構(gòu)，是有限的節(jié)點(diǎn)集合 ， 該集合為空或由一個(gè)根節(jié)點(diǎn)及兩顆互不相交的左右二叉子樹(shù)組成 ?？煞譃闈M二叉樹(shù)和完全二叉樹(shù)，其中滿二叉樹(shù)一定是完全二叉樹(shù)，但完全二叉樹(shù)不一定是滿二叉樹(shù) 。
二叉樹(shù)具有如下兩個(gè)特點(diǎn)：
1.二叉樹(shù)可為空，空的二叉樹(shù)無(wú)節(jié)點(diǎn) ， 非空二叉樹(shù)有且只有一個(gè)根節(jié)點(diǎn)
2.每個(gè)節(jié)點(diǎn)最多有兩顆子樹(shù)，稱為左子樹(shù)和右子樹(shù) 。
<2>二叉樹(shù)的基本性質(zhì)
性質(zhì)1：在二叉樹(shù)的第k層上至多有2的k+1次方個(gè)節(jié)點(diǎn)（k≥1）
性質(zhì)2：深度為m的二叉樹(shù)至多有2的m次方減1個(gè)節(jié)點(diǎn) 。
性質(zhì)3：對(duì)任何一顆二叉樹(shù)，度為0的節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)
性質(zhì)4：具有n個(gè)節(jié)點(diǎn)的二叉樹(shù)的深度至少為[log2 n]+1 ， 其中l(wèi)og2 n表示log2 n的整數(shù)部分 。（注log2 n是以2為底，n的對(duì)數(shù) ， 由于手機(jī)上暫時(shí)無(wú)法打出數(shù)學(xué)格式，所以注以文字說(shuō)明，望各位讀者諒解）
<3>滿二叉樹(shù)與完全二叉樹(shù)
（1）滿二叉樹(shù)：滿二叉樹(shù)是這樣的一種二叉樹(shù)：除最后一層外，每一層上的所有節(jié)點(diǎn)都有兩個(gè)字節(jié)點(diǎn)，滿二叉樹(shù)在其第i層上有2的i-1次方個(gè)節(jié)點(diǎn)
（2）完全二叉樹(shù)：完全二叉樹(shù)是指這樣的二叉樹(shù)：除最后一層外，每一層上的節(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干節(jié)點(diǎn) 。
<4>二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，存儲(chǔ)節(jié)點(diǎn)由數(shù)據(jù)域和指針域（左指針域和右指針域）組成 ， 二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也稱二叉樹(shù)鏈表，對(duì)滿二叉樹(shù)和完全二叉樹(shù)可按層次進(jìn)行順序存儲(chǔ) 。

推薦閱讀