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

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

1、二维以上的数组其实是一种特殊的广义表()

A、对

B、错

正确答案：A

解析：

广义表(Lists，又称列表)是一种非线性的 数据结构 ，是 线性表 的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构

二维数组也可以看成是一维数组，只不过这个一维数组的类型为数组

2、设 一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。

A、40，50，20，95

B、15，40，60，20

C、15，20，40，45

D、45，40，15，20

正确答案：B

解析：已知步长为4 ，排序前：50 40 95 20 15 70 60 45 ，排序后: 15 40 60 20 50 70 95 45

3、设栈S和队列Q的初始状态为空，元素ABCDEF依次进栈S，出栈后立即进入队列Q，若6个元素出列的顺序为CDBFEA,则栈S的容量至少为（）

A、3

B、4

C、6

D、2

正确答案：A

解析：

ABCDEF依次进栈，出列的顺序为CDBFEA，栈的特点是后进先出

A进栈，（栈内为A）

B进栈，（栈内为A，B）

C进栈，（栈内为A，B，C）

C出栈，（栈内为 A，B）

B出栈，（栈内为A）

E进栈，（栈内为A，E）

F进栈，（栈内为A，E，F）

F出栈，（栈内为A，E）

E出栈&