問答題若度為m且有n個結(jié)點的樹采用多重鏈表存儲結(jié)構(gòu),即每個鏈結(jié)點設(shè)置m+1個域,其中有1個數(shù)據(jù)域,m個指針域,則該鏈表中空指針的數(shù)目是多少?這種存儲結(jié)構(gòu)有何利弊?

您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題在參加排序的序列中元素按值基本有序的情況下,下列4種排序方法中,時間效率最差的是()。

A.Shell排序法
B.堆積排序法
C.二路歸并排序法
D.快速排序法

5.單項選擇題下列4種排序中,不屬于內(nèi)排序方法的是()。

A.歸并排序
B.堆積排序
C.拓撲排序
D.快速排序