多题目
第1题 判断
若输入的x[l], X[2],…,X[N]中有相同的数，程序会陷入死循环。( )
A.
正确
B.
错误
第2题 判断
当且仅当输入的X[l], X[2], ...,X[N]全部相同时输出的两行结果相同。( )
A.
正确
B.
错误
第3题 判断
该算法的原理是基数排序。( )
A.
正确
B.
错误
第4题 单选
若输入的X[l], X[2],…，X[N]互不相同，则下列说法正确的是( )。
A.
输出的两行结果相同
B.
将输出的第一行结果整体翻转后，将与第二行相同
C.
将输出的第一行结果的第一项与最后一项交换后，将与第二行相同
D.
以上说法都不正确
第5题 单选
下列说法不正确的是( )。
A.
输出的第一行即为将X[l], X[2],…，X[N]从小到大排序后得到的结果
B.
输出的第二行即为将X[l], X[2],…，X[N]从大到小排序后得到的结果
C.
若将“a[i]>a[j「‘改为"[i]> = a[j]”，则程序输出无变化
D.
不存在时间复杂度更优的能与本程序达到相同目的的算法
第6题 单选
该程序的时间复杂度为（ ）。
A.
0( n)
B.
0( n log n)
C.
0(n2)
D.
发表评论