考研数据结构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、在长度为n且带头结点的链式存储实现的线性表的第i（0≤i≤n）个位置插入一个元素，需要查找运算（ ）次。

A、1

B、n-i

C、i

D、n-2

5、在长度为n顺序实现的线性表的第i（1≤i≤n）个位置之前插入一个元素，需要后移（ ）个元素。

A、i

B、n-i+1

C、n

D、1