[填空题] 栈顶的位置是随着进栈和______操作而变化的。

1、[单选题]设单链表中结点的结构为（data,link）。已知指针q所指结点是指针p所指结事业的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（ ）

• A、s->link=p->link;p->link=s
• B、q->link=s;s->link=p
• C、p->link=s->link;s->link=p
• D、p->link=s;s->link=q

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

2、[单选题]用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，
序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是（ ）

• A、选择排序
• B、希尔排序
• C、归并排序
• D、快速排序

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

3、[单选题]适于对动态查找表进行高效率查找的组织结构是（ ）

• A、有序表
• B、分块有序表
• C、二叉排序树
• D、线性链表

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

4、[判断题]凡是递归定义的数据结构都可以用递归算法来实现它的操作。（ ）

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

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

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