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

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、在下图所示的5阶B树T中，删除关键字260之后需要进行必要的调整，得到新的B树T1。下列选项中，不可能是T1根结点中关键字序列的是（ ）。

A、 60，90，280

B、 60，90，350

C、 60，85，110，350

D、 60，90，110，350

2、5个字符有如下4种编码方案，不是前缀编码的是（  ）。

A、 01，0000，0001，001，1

B、 011，000，001，010，1

C、 000，001，010，011，100

D、 0，100，110，1110，1100

3、树最适合用来表示（ ）。

A、有序数据元素

B、无序数据元素

C、元素之间具有分支层次关系的数据

D、元素之间无联系的数据

4、若某链表最常用的操作是在末尾插入结点和删除尾结点，则该链表最节省时间的存储方式是（ ）。

A、单链表

B、单循环链表

C、带尾指针的单循环链表

D、带头结点的双循环链表

5、下面程序段的时间复杂度是（ ）。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)