[单选题] 判定一个顺序栈S（栈空间大小为n）为空的条件是（）。

1、[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）

• A、O（1）
• B、O（n）
• C、O（m）
• D、O（m+n）

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

2、[单选题]设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）

• A、front=front+1
• B、front=(front+1)%(m-1)
• C、front=(front-1)%m
• D、front=(front+1)%m

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

3、[判断题]对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为
O（n）。（ ）

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

4、[填空题]设有一个顺序栈S，元素S1，S2，S3，S4，S5，S6依次进栈，如果6个元素的出栈顺序
为S2，S3，S4，S6，S5，S1，则顺序栈的容量至少应为_______。

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

5、[填空题]在串S=“structure”中，以t为首字符的子串有_____个。

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