超星 - 新建作业20211214125057 - 查题吧

单选题

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。

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

单选题

二叉树中第i(i≥1)层上的结点数最多有（）个。

A. 2i
B. 2i
C. 2i-1
D. 2i-1

单选题

设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。

A. 3
B. 4
C. 5
D. 1

单选题

一棵结点个数为n、高度为h的m（m>=3）次树中，其总的分支数是（）。

A. n-1
B. n+h
C. n*h
D. h-1

单选题

假定一棵度为3的树中结点数为50，则其最小调试为（）。

A. 3
B. 4
C. 5
D. 6

2