中級軟件設計師數據結構單項選擇題每日一練(2019.01.18)

來源：考試資料網

1 對于線性表（由n個同類元素構成的線性序列），采用單向循環(huán)鏈表存儲的特定之一是（）

2 在KMP模式匹配算法中，需要求解模式串p的next函數值，其定義如下（其中，j為模式串字符的序號）。對于模式串"abaabaca"，其next函數值序列為（）

3 一棵滿二叉樹，其每一層節(jié)點個數都達到最大值，對其中的節(jié)點從1開始順序編號，即根節(jié)點編號為1，其左、右孩子節(jié)點編號分別為2和3，再下一層從左到右的編號為4、5、6、7，依次類推，每一層都從左到右依次編號，直到最后的葉子節(jié)點層為止，則用（）可判定編號為m和n的兩個節(jié)點是否在同一層。

點擊查看答案&解析

4 （）是由權值集合{8，5，6，2}構造的哈夫曼樹（最優(yōu)二叉樹）。

點擊查看答案&解析

5 無向圖中一個頂點的度是指圖中與該頂點相鄰接的頂點數。若無向圖G中的頂點數為n，邊數為e，則所有頂點的度數之和為（）

點擊查看答案&解析

<table id="ze2uq"></table>