[单选题] 在单链表中,释放已移出结点p的空间使用语句（ ）

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

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

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

2、[单选题]在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指
针,当栈未满时进行进栈操作,此时（ ）

• A、top不变
• B、top--
• C、top++
• D、top=0

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

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

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

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

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

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

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