首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2019-12-17
51
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://kaotiyun.com/show/LhCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
有以下程序#include＜stdio．h＞main()voidfun(int*a，int*b){intx=3，y5，*p=&x，*q=&y；{int*c；fun(p，q)；printf("％d，％d，"，*p，*q)；c=a；a=
在关系模型中，每一个二维表称为一个
当变量c的值不为2、4、6时，值也为“真”的表达式是
以下选项中不能用作C程序合法常量的是
以下结构体类型说明和变量定义中正确的是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
下列给定程序中，函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参11中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如，若a所指数组中的数据为：1，2，3，4，5，6，7，8，9，则调换后为：6，7，8，9
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结
下列数据结构中，能够按照“先进后出”原则存取数据的是
随机试题
A．20～50分钟B．45一110分钟C．50～100分钟D．60～240分钟E．120～270分钟快代谢者血中异烟肼t1／2为
可以静脉注射的胰岛素是（）。
根据《民法典》第三编合同，合同债权人可以行使的保全措施包括()。
地基处理中的灌浆按其目的可分为同结灌浆、帷幕灌浆和()等。
企业价值评估中所选择的折现率一般不低于( )。
2016年8月，某企业对已使用过3年的不动产进行改建，该不动产原值500万元，改建增加原值300万元，改建中发生进项税20万元，改建工程当月完工。则以下说法正确的是()。
2011年8月，丁某购买了一套价值70万元的商品房用于结婚。该商品房的原所有权人为6周岁的小峰。为筹集购房款，丁某以房屋作抵押向高某借了20万元，双方未约定借款的利息。丁某的朋友李某也答应在8月底前借给他10万元。但直到9月初，李某仍未提供借款。所有权
拟态，是指某些生物在进化过程中具有与另一种生物或周围自然界物体的相似的形态，这种相似性很高，几乎难以分辨，可以保护某一物种或两个物种。根据上述定义，下列选项属于拟态的是：
HairCareWhetherthehairislongorshort,itmustberegularlybrushedandregularlywashed.Forgreasy(油性的)hair,especia
Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle
最新回复
(
0
)
