考研數(shù)據(jù)結構B在線題庫每日一練（五）

本文提供考研數(shù)據(jù)結構B在線題庫每日一練，以下為具體內容

1、下面程序段的時間復雜度是（ ）。for(i=0;i<m;i++) A[i]=0;for(i=0;i<m;i++) for(j=1;j<n;j++) A[i]+=5;

A、O(m+n)

B、O(m+n+1)

C、O(n)

D、O(m*n)

2、計算機算法指的是（ ），它必須具備輸入、輸出和可行性、確定性和有窮性等5個特性。

A、計算方法

B、排序方法

C、解決問題的有限指令序列

D、調度方法

3、在長度為n順序實現(xiàn)的線性表的第i（1≤i≤n）個位置之前插入一個元素，需要后移（ ）個元素。

A、i

B、n-i+1

C、n

D、1

4、設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數(shù)至少為（ ）。

A、2h-1

B、2h

C、2h+1

D、h+1

5、已知完全二叉樹有10個結點，則整棵二叉樹有（ ）個度為1的結點？

A、2

B、1

C、0

D、不確定