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

A、便于插入和删除

B、便于随机存取

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

D、便于查找

3、如果某应用在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A、仅有头指针的单链表

B、仅有头指针的单循环链表

C、双链表

D、仅有尾指针的单循环链表

4、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。

A、直接插入排序

B、希尔（ShelI）排序

C、简单选择排序

D、冒泡排序

5、对包含n个元素的散列表进行查找，平均查找长度（ ）。

A、为O(log₂n)

B、为O(n)

C、不直接依赖于n

D、O(nlog₂n)