[判断题] 在用单链表表示的链式队列中，队头在链表的链尾位置。（ ）

1、[单选题]设数组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

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

2、[单选题]由两个栈共享一个向量空间的好处是：（ ）

• A、减少存取时间，降低下溢发生的机率
• B、节省存储空间，降低上溢发生的机率
• C、减少存取时间，降低上溢发生的机率
• D、节省存储空间，降低下溢发生的机率

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

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

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

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

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

5、[填空题]在一棵树中，_______结点没有前驱结点。

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