单选题

2012-EE-01整理书架算法与编程)(排序,内部排序,外部排序)

学校图书馆有套百科全书,但书的各个分册摆放顺序不对。图书 管理员想在尽量少移动书的前提下,将书按顺序摆放。他是这样做的 (如下图从左到右所示):先从书架上取下几本书,放在旁边的桌子 上;然后把取出的书放到正确的位置,而不移动留在书架上的书。


图书管理员至少需要取出多少本书,才能将下图的书按顺序摆 放?( )

A.

2

B.

4

C.

6

D.

9

发表评论

登录 后再回复