首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2019-12-17
21
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://jikaoti.com/ti/JOG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若k是int类型变量,且有以下for语句1for(k=-1;k<0;k++)printf("****\n");下面关于语句执行情况的叙述中正确的是
下关于算法的叙述错误的是
有以下程序voidfun(char*s){chara[10];main(){char*p="PROGRAM";strcpy(a,"STRING");fun(p);sa;}printf("%s\n",p);}程序运行后的输出结果是(此
下列叙述中错误的是
以下叙述中错误的是
下列选项中,不能用作标识符的是
有以下程序#include<stdio.h>#include<string.h>StructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={10
给定程序中,函数fun的功能是:计算形参x所指数组中Ⅳ个数的平均值(规定所有数均为正数),将所指数组中小于平均值的数据移至数组的前部,大于等于平均值的数据移至x所指数组的后部,平均值作为函数值返回,在主函数中输出平均值和移动后的数据。例如,有10个正数:
请编写函数fun,其功能是:移动一维数组中的内容,若数组中有n个整数,要求把下标从0~P(含P,P小于等于n—1)的数组元素平移到数组的最后。例如,一维数组中的原始内容为:1、2、3、4、5、6、7、8、9、10;P的值为3。移动后,一维数组中的内容应为
下面不属于软件测试实施步骤的是
随机试题
猪苓汤的组成药物中含有
维生素C具备下列哪些性质
将伪造或者仿造的商标用于自己生产或者销售的商品,目的在于混淆真伪,引起消费者的误认、误购。()
下列关于企业销售渠道的说法,正确的是()。
()在《思蜀》诗中写到对川菜的回味:“老子馋堪笑,珍盘忆少城。流匙抄薏饭,加糁啜巢羹……”
在权变理论中,把下属作为权变的变量,即认为下属的成熟水平是选择领导风格的依赖条件,这一理论是()。
布鲁纳在1994年美国教育研究会的特邀专题报告中精辟地总结了教育心理学80年代以来的研究成果,认为主要表现在()。
刑事诉讼证据包括物证,书证,证人证言,被害人陈述,犯罪嫌疑人、被告人供述和辩解,鉴定意见,勘验、检查、辨认、侦查实验等笔录,视听资料、电子数据八种。()
()具有诱导性、间接性等特点。
{an}为等比数列,其偶数项所组成的新数列的前n项和Sn=(9n-1),则原数列的通项是
最新回复
(
0
)