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

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

1、设循环队列中数组的下标范围是0，...，m-1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（ ）。

A、(rear-front+1)%(m+1)

B、(rear-front+m+1)%m

C、rear-front

D、rear-front+1

2、设计一个十进制转换为八进制的算法，采用（ ）数据结构最佳。

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

3、对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为n；所有邻接表中的结点总数是（ ）。

A、e/2

B、e

C、2e

D、n+e

4、下面关于哈希查找的说法，不正确的是（ ）。

A、采用链地址法处理冲突时，查找一个元素的时间是相同的

B、采用链地址法处理冲突时，若插入规定总是在链首，则插入任何一个元素的时间是相同的。

C、用链地址法处理冲突，不会引起二次聚集现象

D、用链地址法处理冲突，适合表长不确定的情况

5、下列关于AOE网的叙述中，不正确的是（ ）。

A、关键活动不按期完成就会影响整个工程的完成时间

B、任何一个关键活动提前完成，那么整个工程就会提前完成

C、所有的关键活动提前完成，那么整个工程就会提前完成

D、某些关键活动提前完成，那么整个工程就会提前完成