java程序设计基础选择总结（4）

题目链接：https://www.nowcoder.com/test/question/done?tid=31638865&qid=74209

1、一个队列的入列序为 ABCD ，则队列的可能输出序列为（ ）

A、DCBA

B、ABCD

C、ADCB

D、CBDA

正确答案：B

解析：队列是数据结构中比较重要的一种类型（是一种数据结构），它支持 FIFO，尾部添加、头部删除（先进队列的元素先出队列），跟我们生活中的排队类似。

2、一个队列的入列序为 ABCD ，则队列的可能输出序列为（ ）

A、只允许在端点处插入和删除元素

B、都是先进后出

C、都是先进先出

D、没有共同点

正确答案：A

解析：栈：先进后出，队列：先进先出，都只允许在端点处插入和删除元素

3、一个队列的入列序为 ABCD ，则队列的可能输出序列为（ ）

A、正确

B、不正确

正确答案：B

解析：数组存取采用首地址加上元素所在位置*元素大小计算（行优先或者列优先）其所在地址 假设一个数组为a[10][10] 数组a[0][0]地址为0x00,采用行优先存储,元素占4个字节 a[i][j]的地址为0x00+（i*10+j）*4 所以不会因为数组过长而导致存取时间变长

4、往一个栈顺序push下列元素：ABCDE，其pop可能的顺序，下列不正确的是（） 

A、BACDE

B、ACDBE

C、AEBCD

D、AEDCB

正确答案：C

解析：

A, push A,push B,pop B,pop A,push C,pop C,push D,pop D,push E,pop E,可能；

B, push A,pop A,push B,push C,pop C,push D,pop D,pop B,push E,pop E,可能；

C, push A,pop A,想要弹出E,需要把BCDE都压入栈中，push B,push C,push D,push E,pop E，此时只能弹出D，而选项当中接下来的是B，所以不可能；

D，push A,pop A,把BCDE都入栈中，再全部弹出可得该选项序列。

5、设一组初始记录关键字序列为（49,38,65,97,76,13,27,49），则以第一个关键字49为基准而得到的一趟快速排序结果是：（） 

A、38，13，27，49，49，65，97，76

B、13，27，38，49，65，76，97，49

C、27，38，13，49，76，97，65，49

D、27，38，13，49，97，76，65，49

正确答案：C

解析：

以49为基准