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

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

1、有定义struct{int a[5];}b;则正确表达成员数组a的最后一个元素的存储地址的表达式是（ ）。

A、b.a

B、a+4

C、&b.a[5]

D、&b->a[4]

2、为判别有向图是否存在回路，可利用（ ）算法。

A、深度优先遍历

B、拓扑排序

C、最短路径

D、最小生成树

3、由8个元素组成的有序顺序表a[0...7]采用折半查找，经过2趟关键字比较，可能找到的元素是（ ）。

A、a[0]，a[7]

B、a[2]，a[6]

C、a[3]，a[4]

D、a[1]，a[5]

4、若从二叉树的根结点出发到达任一叶子结点的路径上所经过的结点序列按其关键字有序，则该二叉树一定是（ ）。

A、二叉排序树

B、哈夫曼树

C、B-树

D、堆

5、下列选项中，合法的C语言关键字是（ ）。

A、Float

B、integer

C、extern

D、var