[单选题] 数据的存储方式中除了顺序存储方式和链式存储方式之外，还有

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

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

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

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

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

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

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

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

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

4、[单选题]下列关于树形结构的描述,正确的是（ ）

• A、树形结构是线性结构
• B、树中每个结点可以有多个直接前驱结点
• C、树可以用顺序存储
• D、树中每个结点只能有一个直接后继结点

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

5、[主观题]【应用题】设有一个链栈的输入序列为A、B、C,当输出序列分别为ABC和BCA时,请写出对应的进栈和出栈过程。

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