[单选题] 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（ ）。

1、[单选题]用某种排序方法对关键字序列（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、快速排序

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

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

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

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

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

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

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

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

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

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

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