设a，b，c，d是不同的四个数，已知a＜b，c＜d，则将这四个数从小到大排序所构成的递增有序序列共有( )种可能。A.3B.5C.6D.8
设a，b，c，d是不同的四个数，已知a＜b，c＜d，则将这四个数从小到大排序所构成的递增有序序列共有( )种可能。
A.3
B.5
C.6
D.8
B.5
C.6
D.8
参考解析
解析：本题考查数学(排列)的应用能力。
从小到大，先排ab，再排c时有三种可能：
(1)cab。再排d时，有三种可能：cdab，cadb，cabd。
(2)acb。再排d时，有两种可能：acdb，acbd
(3)abc。再排d时，只有一种可能：abcd
因此，共有6种可能。
程序员编程时经常需要考虑各种可能的情况。本题这样的逻辑思维和思考过程是程序员应当具备的基本素质。
从小到大，先排ab，再排c时有三种可能：
(1)cab。再排d时，有三种可能：cdab，cadb，cabd。
(2)acb。再排d时，有两种可能：acdb，acbd
(3)abc。再排d时，只有一种可能：abcd
因此，共有6种可能。
程序员编程时经常需要考虑各种可能的情况。本题这样的逻辑思维和思考过程是程序员应当具备的基本素质。
相关考题：
●设递增序列A为a1，a2，?，an，递增序列 B为b1，b2，?，bm，且mn，则将这两个序列合并为一个长度为m+n的递增序列时，当 (38) 时，归并过程中元素的比较次数最少。(38)A. an bmB.an b1C.a1b1D.a1bm
下面针对排序描述项正确的是（）A、冒泡排序是排序的一种，除了冒泡排序还存在其它的排序方法B、排序的思想就是按照整理文件中的记录或数据，使之按关键字递增（或递减）次序排列起来C、排序是计算机内经常进行的一种操作，其目的是将一组"无序"的记录序列调整为"有序"的记录序列D、排序的目的是对已排序的元素进行查找
单选题对初始状态为递增序列的表按递增顺序排序，最省时间的是（ ）算法。A堆排序B快速排序C插入排序D归并排序