考研数据结构+C程序设计在线题库每日一练（一）

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

2、对于含有n个记录的顺序表，假定每个记录的查找概率相等，则顺序查找的平均长度为（）。

A、不确定

B、(n+1)/2

C、(n-1)/2

D、n/2

3、若a是int类型变量，则计算表达式a=25/3%3的值是（）。

A、3

B、2

C、1

D、0

4、已知一棵完全二叉树有2017个结点，则该二叉树中叶子结点的个数是（）。

A、1009

B、1008

C、504

D、505

5、直接插入排序在最好的情况下的时间复杂度为（）。

A、

B、

C、

D、