下面给出一个排序算法,数组a[]是存放待排序数据元素的数组,n是数组大小,数据元素的数据类型是
(1)该算法的功能是什么?
(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。
(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。
(1)该算法的功能是什么?
(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。
(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。
第1题
第2题
以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码,请问它的平均时间复杂度是多少()
A.O(n)
B.O(n^2)
C.O(1)
D.O(log(n))
第3题
在C语言中,下面关于数组描述错误的是()。
A.数组元素的下标从1开始顺序编号
B.数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型
C.一维数组的定义格式为:数据类型 数组名[常量表达式]
D.数组元素的初始化格式为:数据类型数组名[常量表达式]={初值表}
第4题
●用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行 (65) 次数组元素之间的比较。
(65)
A.12,14
B.10,14
C.12,16
D.10,16
第5题
关于数组,下列说法中不正确的是 ()
A.数据是最简单的复合数据类型,是一系列数据的集合
B.数组的元素可以是值(基本数据类型)、对象或其他数组
C.定义数组时,必须分配内存
D.一个数组中的所有值都必须是相同的类型
第6题
如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有
200个元素的数组上运行需要耗时3.1ms,试问在下列类似的数组上运行大约需要多长时间?
(1)具有400个元素;
(2)具有40000个元素。
第7题
A.数组是最简单的复合数据类型,是一系列数据的集合。
B.数组的元素可以是值(基本数据类型)、对象或其他数组。
C.定义数组时,必须分配内存。
D.一个数组中的所有值都必须是相同的类型。
第8题
A.数组的元素可以是值(基本数据类型)、对象或其他数组
B.数组是最简单的复合数据类型,是一系列数据的集合
C.定义数组时,必须分配内存
D.一个数组中的所有值必须是相同的类型
第9题
关于数组,下列说法中不正确的是()。
A.数组是最简单的复合数据类型,是一系列数据的集合。
B.数组的元素可以是值(基本数据类型)、对象或其他数组。
C.定义数组时,必须分配内存。
D.一个数组中的所有值都必须是相同的类型。
第10题
A.使用一个简单变量之前要先声明或定义
B.数组中各数组元素的数据类型可以不同
C.定义数组以后,系统为数组的每个数组元素赋以数值0
D.数组元素的下标下限是0