網(wǎng)站首頁(yè)
考試題庫(kù)
在線模考
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊(cè)
網(wǎng)站首頁(yè)
考試題庫(kù)
熱門試題
智能家居
網(wǎng)課試題
計(jì)算機(jī)軟件水平考試
題庫(kù)首頁(yè)
在線???/a>
每日一練
章節(jié)練習(xí)
中級(jí)軟件設(shè)計(jì)師數(shù)據(jù)結(jié)構(gòu)單項(xiàng)選擇題每日一練(2019.05.05)
來(lái)源:考試資料網(wǎng)
1
一棵滿二叉樹,其每一層節(jié)點(diǎn)個(gè)數(shù)都達(dá)到最大值,對(duì)其中的節(jié)點(diǎn)從1開始順序編號(hào),即根節(jié)點(diǎn)編號(hào)為1,其左、右孩子節(jié)點(diǎn)編號(hào)分別為2和3,再下一層從左到右的編號(hào)為4、5、6、7,依次類推,每一層都從左到右依次編號(hào),直到最后的葉子節(jié)點(diǎn)層為止,則用()可判定編號(hào)為m和n的兩個(gè)節(jié)點(diǎn)是否在同一層。
點(diǎn)擊查看答案&解析
2
對(duì)于線性表(由n個(gè)同類元素構(gòu)成的線性序列),采用單向循環(huán)鏈表存儲(chǔ)的特定之一是()
點(diǎn)擊查看答案&解析
3
()是由權(quán)值集合{8,5,6,2}構(gòu)造的哈夫曼樹(最優(yōu)二叉樹)。
點(diǎn)擊查看答案&解析
4
無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無(wú)向圖G中的頂點(diǎn)數(shù)為n,邊數(shù)為e,則所有頂點(diǎn)的度數(shù)之和為()
點(diǎn)擊查看答案&解析
5
在KMP模式匹配算法中,需要求解模式串p的next函數(shù)值,其定義如下(其中,j為模式串字符的序號(hào))。對(duì)于模式串"abaabaca",其next函數(shù)值序列為()
點(diǎn)擊查看答案&解析