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

1、[单选题]在有向图中每个顶点的度等于该顶点的（ ）。

• A、入度
• B、出度
• C、入度与出度之和
• D、入度与出度之差

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

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、[判断题]链接存储表示的存储空间一般在程序的运行过程中动态分配和释放，通常存储器中还有
空闲存储空间，就不会产生存储溢出的问题。（ ）

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

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

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

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

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