网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
填空题
对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。
参考答案
参考解析
解析:
暂无解析
更多 “填空题对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。” 相关考题
考题
磁共振成像信号的激励次数(NEX)是指A、在射频脉冲的激发下,质子磁化矢量发生偏转的角度B、信号激励次数也称信号采集次数(NAS)C、每一个相位编码步级采集信号的重复次数D、脉冲序列的一个周期所需的时间E、纵向弛豫时质子从零状态恢复到最大值的过程
考题
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
考题
对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。
A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
考题
对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少
考题
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。A.NB.N+1C.N/2D.(N+1)/2
考题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比 较次数和移动次数最少,应当使用下列( )排序方法。A.归并排序B.直接插入排序C.直接选择排序D.快速排序
考题
单选题对于工作评价方法中的配对比较法来说,如果用N表示待评工作总数,那么所需要的评价次数为()A
评价次数=N(N+l)/2B
评价次数=N(N-l)/2C
评价次数=(N+l)/2D
评价次数=N/2
考题
填空题对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
热门标签
最新试卷