首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
设有l5个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
设有l5个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。
A、A)14
B、B)105
C、C)16
D、D)120
时间:2022-03-06 13:51
关键词:
答案解析
B
对于n个关键码,用起泡排序法对它进行排序,最大的比较次数应为:n+(n-1)/2。本题答案为B)。
相关问题
若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。
设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。
若用冒泡排序对关键字序列{18,16,14,12,10,8}进行从小到大的排序,所需进行的关键字比较总次数是( )。
对n个不同的排序码进行冒泡排序,在元素无序情况下的比较次数为( )。
用冒泡排序的方法对n个数据进行排序,第一趟共比较( )对元素。
最新问题
任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()
. 下列四种排序方法,在排序过程中,关键码比较的次数与记录的初始排列顺序无关的是( )。
. 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用( )排序法。
. 初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为( )。
对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在( )情况下,与排序码值总比较次数最少。
对下列关键字序列进行快速排序时,所需进行比较次数最少的是( )
若对n个元素进行直接插入排序,在进行第i趟排序时,为寻找插入位子最多需要进行元素的比较的次数为( )。 (假定第0号元素放有待查的键值 )
用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。
. 具有12个记录的序列,采用冒泡排序最少的比较次数是( )。
设有100个元素,用折半查找法进行查找时,最大比较次数是_____。
别人在看