[单选题] 初始排序码序列为30 13 42 51 5，经过一趟快速排序后的状态为（ ）。

1、[单选题]一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左子女-右兄弟链表表示时，右指针域非空的结点个数为( )。

• A、1
• B、2
• C、3
• D、4

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

2、[填空题]在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为______。

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

3、[填空题]通常程序在调用另一个程序时，都需要使用一个______来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。

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

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

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

5、[填空题]链表适用于______查找。

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