第七章单元测试
线性列表的插入与删除运算都需要大量搬移列表中的后续数据元素，所以效率低下。
冒泡排序与选择排序算法都是每一轮找到一个最值，所以它们的比较、交换的次数是一样的。
有关栈数据结构的说法，不正确的是_____。（ ）
假定当前栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行______次出栈（POP）操作，________次入栈（PUSH）操作。（ ）
关于排序的选择法和冒泡法，下列说法不正确的是_____。（ ）
A:对 B:错
答案:错
A:错 B:对
A:栈按照后进先出（LIFO, Last In First Out）的原理运作； B:栈可以使用顺序存储结构作为存储结构； C:栈可以使用链式存储结构作为存储结构。 D:栈按照先进先出（FIFO, First In First Out）的原理运作；
A:2，1 B:10，9 C:10，0 D:11，8
A:“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较，获得当前轮次的最小值元素；而“冒泡法”通过相邻元素的两两比较，一个轮次完成也能获得一个最小值元素； B:虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，但选择法每轮次仅比较，没有交换，直至找到最小值后做一次交换；而冒泡法每一轮次是通过相邻元素比较来找最小值，如果不满足排序，则交换相邻两个元素，交换可能频繁发生。这样来看，选择法比冒泡法要快一些； C:“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，它们寻找最小值元素的方法是一样的； D:“选择法”是对“冒泡法”的改进算法，效率更高。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
