考研数据结构B在线题库每日一练（五十五）

本文提供考研数据结构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、线性表的链式存储结构与顺序（连续）存储结构相比优点是（ ）。

A、便于插入和删除

B、便于随机存取

C、所有的操作/运算的算法简单

D、便于查找

4、数组A中，每个元素A的长度为4个字节，行下标i从1到8，列下标j从1到10，从首地址S开始连续存放在存储器内，该数组按行优先存放时，元素A[5][6]的起始地址为（ ）。

A、S+160

B、S+180

C、S+220

D、S+140

5、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）。

A、2h-1

B、2h

C、2h+1

D、h+1