网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设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,b,c,d是不同的四个数,已知a<b,c<d,则将这四个数从小到大排序所构成的递增有序序列共有( )种可能。A.3 B.5 C.6 D.8 ” 相关考题
考题
●设递增序列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
归并排序
热门标签
最新试卷