首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。
A、n-1
B、n
C、n+1
D、n(n-1)/2
时间:2021-09-02 13:35
关键词:
青书学堂
东北林业大学
数据结构
答案解析
D
相关问题
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归归并后的结构为( )。
若用冒泡排序对关键字序列{18,16,14,12,10,8}进行从小到大的排序,所需进行的关键字比较总次数是( )。
对n个不同的排序码进行冒泡排序,在元素无序情况下的比较次数为( )。
用冒泡排序的方法对n个数据进行排序,第一趟共比较( )对元素。
对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在( )情况下,与排序码值总比较次数最少。
最新问题
用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。
. 具有12个记录的序列,采用冒泡排序最少的比较次数是( )。
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
对记录序列{314,298,508,123,486,145}按从小到大的顺序进行插入排序,经过两趟排序后的结果为:()
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
蛰对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。【考点2数据结构】
若待排序记录按关键字基本有序,则直采用的排序方法是( )。
对数据进行排序时,排序操作会影响到其他相邻列,如果排序数据列与相邻列之间插入()再进行排序操作,就不会对相邻列产生影响。
对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。
编一个程序,从键盘输入10个实数,存入一个数组,用冒泡法对这个数作升序排序。
别人在看