多做题,通过考试没问题!
算法设计与分析
题库首页
>
大学试题(计算机科学)
>
算法设计与分析
关于冒泡排序的比较次数和排序趟数描述正确的是()。
A、N个记录最多N-1趟排序即可完成
B、N个记录最少比较N-1次,可完成排序,这是记录完全有序的情况
C、N个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况
D、在一趟排序中若无记录交换,就会停止排序
查看答案
微信扫一扫手机做题
最新试题
·
数据结构与算法里,完数是完美数,它等于(
·
一根绳子有320米长,每天截取12米,问
·
给出一个赋权无向图如下,求顶点S到T的最
·
数据结构与算法里,顺序查找的时间复杂度是
·
FIFO是()的一搜索方式。
·
散列表的地址区间为0-17,散列函数为H
·
数据结构与算法中,从排序的大的分类上讲,
·
荷兰国旗问题,定义交换两个元素的函数,参
·
冒泡排序和()都属于交换排序。
·
使用分治法求解不需要满足的条件是()。
热门试题
·
以广度优先或以最小耗费方式搜索问题解的算
·
数据结构与算法里,查找表分为哪几种()。
·
采用简单选择排序,共有N个记录,每趟最多
·
一维数组的定义的形式始下:类型说明符数组
·
数据结构中,查询(Searching)特
·
12个待排记录,使用直接插入排序需要()
·
()是贪心算法与动态规划算法的共同点。
·
循环跳转指的是在循环结构当中,出现的强制
·
数据结构与算法里,斐波那契数列的第5项的
·
数据结构与算法里,主关键字是()。