首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

下面给出一个排序算法,数组a[]是存放待排序数据元素的数组,n是数组大小,数据元素的数据类型是

T.

下面给出一个排序算法,数组a[]是存放待排序数据元素的数组,n是数组大小,数据元素的数据类型是T.(

(1)该算法的功能是什么?

(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。

(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面给出一个排序算法,数组a[]是存放待排序数据元素的数组,…”相关的问题
第1题
设有n个元素存放于一个一维数组A[]中,每个元素的数据类型设为T,试设计一个递归函数,重新实现
简单选择排序算法,函数的首部如下。voidselectSort(TA[],intleft,intright);其中,[AC]存放待排序数据,left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为:selectSort(A,0,n-1).

点击查看答案
第2题
以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码,请问它的平均时间复杂度是多少()A.O(n

以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码,请问它的平均时间复杂度是多少()

A.O(n)

B.O(n^2)

C.O(1)

D.O(log(n))

点击查看答案
第3题
在C语言中,下面关于数组描述错误的是()。A.数组元素的下标从1开始顺序编号B.数组是有序数据的集合

在C语言中,下面关于数组描述错误的是()。

A.数组元素的下标从1开始顺序编号

B.数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型

C.一维数组的定义格式为:数据类型 数组名[常量表达式]

D.数组元素的初始化格式为:数据类型数组名[常量表达式]={初值表}

点击查看答案
第4题
●用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行 (65)

●用插入排序和归并排序算法对数组<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.数组的元素

关于数组,下列说法中不正确的是 ()

A.数据是最简单的复合数据类型,是一系列数据的集合

B.数组的元素可以是值(基本数据类型)、对象或其他数组

C.定义数组时,必须分配内存

D.一个数组中的所有值都必须是相同的类型

点击查看答案
第6题
如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有200个元素
如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有200个元素

如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有

200个元素的数组上运行需要耗时3.1ms,试问在下列类似的数组上运行大约需要多长时间?

(1)具有400个元素;

(2)具有40000个元素。

点击查看答案
第7题
关于数组,下列说法中不正确的是()。

A.数组是最简单的复合数据类型,是一系列数据的集合。

B.数组的元素可以是值(基本数据类型)、对象或其他数组。

C.定义数组时,必须分配内存。

D.一个数组中的所有值都必须是相同的类型。

点击查看答案
第8题
关于数组,下列说法中不正确的是______。

A.数组的元素可以是值(基本数据类型)、对象或其他数组

B.数组是最简单的复合数据类型,是一系列数据的集合

C.定义数组时,必须分配内存

D.一个数组中的所有值必须是相同的类型

点击查看答案
第9题
关于数组,下列说法中不正确的是()。A.数组是最简单的复合数据类型,是一系列数据的集合。B.数组的

关于数组,下列说法中不正确的是()。

A.数组是最简单的复合数据类型,是一系列数据的集合。

B.数组的元素可以是值(基本数据类型)、对象或其他数组。

C.定义数组时,必须分配内存。

D.一个数组中的所有值都必须是相同的类型。

点击查看答案
第10题
关于VisualFoxPro的变量,下面说法中正确的是 ______。

A.使用一个简单变量之前要先声明或定义

B.数组中各数组元素的数据类型可以不同

C.定义数组以后,系统为数组的每个数组元素赋以数值0

D.数组元素的下标下限是0

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改