如果你想对一个数组进行排序,排序的方式是按照元素的值从小到大排序。同时,需要在排序后保持关键字与值的对应关系。下面哪个函

题目
单选题
如果你想对一个数组进行排序,排序的方式是按照元素的值从小到大排序。同时,需要在排序后保持关键字与值的对应关系。下面哪个函数实现这个功能()。
A

ksort()

B

asort()

C

krsort()

D

sort()

E

usort()

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。

A.错误

B.正确


参考答案:B

第2题:

按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。

(50)

A.插入排序

B.选择排序

C.交换排序

D.归并排序


正确答案:C

第3题:

在Excel中,如果需要对学生成绩表中的数据按照“性别”进行排序,则应该选择的排序类型是()。

A、依据单关键字排序

B、依据多关键字排序

C、依据笔划多少排序

D、依据自定义序列排序


正确答案:A

第4题:

若要求对大小为n的数组进行排序的平均时间复杂度为O(n^2)??,且是不稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置有可能发生改变),则可选择的排序方法是( )

A.快速排序
B.归并排序
C.直接选择排序
D.冒泡排序

答案:C
解析:
常见的排序方法的基本情况如图所示,选项中满足平均时间复杂度且是不稳定的方法只有直接插入排序符合要求。

第5题:

● 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。 (41) 是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。

(41)

A. 冒泡排序

B. 希尔排序

C. 快速排序

D. 简单选择排序


正确答案:A

第6题:

Shell排序、快速排序、堆排序的稳定性如何?(23)。

若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。

若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。

对于多关键字而言,(26)是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。

A.Shell排序是稳定的

B.快速排序是稳定的

C.堆排序是稳定的

D.都不稳定


正确答案:D

第7题:

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )。

A.快速排序 B.归并排序 C.堆排序 D.冒泡排序


正确答案:B

第8题:

在Excel排序时,如果按多个关键字段的值排序,则在第一个关键字段的值相同的情况下,才会按第二个关键字段的值排序。

判断对错


答案:正确

第9题:

若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )

A.快速排序
B.归并排序
C.堆排序
D.直接插入排序

答案:D
解析:
常见的排序方法的基本情况如图所示,选项中满足时间复杂度且是稳定的方法只有直接插入排序最符合,故正确答案为:D

第10题:

排序算法的稳定性是指( )。

A.经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变
B.经过排序后,能使关键字相同的元素保持原顺序中的相对位置改变
C.排序算法的性能与被排序元素个数关系不大
D.排序算法的性能与被排序元素个数关系密切

答案:A
解析:
排序算法的稳定性是指排序后关键字相同的元素保持原顺序中的相对位置不变。

更多相关问题