[主观题] 【算法设计题】已知循环队列的结构类型如下:
typedef struct cycqueue
{
DataType data maxsize]
int front,rear
}CycQue
CycQue CQ
设计入队列的算法。

1、[单选题]设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为（ ）

• A、O(n)
• B、O(n+e)
• C、O(n²)
• D、O(n×e)

• 点击查看答案
• 进入题库做题

2、[单选题]带头结点链队列的头指针和尾指针分别为front和rear,则判断队列空的条件为（ ）

• A、front==rear
• B、front!=NULL
• C、rear!=NULL
• D、front==NULL

• 点击查看答案
• 进入题库做题

3、[填空题]对称矩阵有近一半元素可以通过其对称元素获得,因此可将含有n2个元素的对称矩阵压
缩存储到含有_____个元素的一维数组中。

• 点击查看答案
• 进入题库做题

4、[填空题]在二分查找、索引顺序查找和散列查找三种查找方法中,平均查找长度与元素个数没有关系的查找方法是_____。

• 点击查看答案
• 进入题库做题

5、[填空题]在图中,序列中顶点不重复出现的路径称为_____路径。

• 点击查看答案
• 进入题库做题