首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-04-01
45
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/7Ikp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。若有以下程序段:q=s;s=s->next:p=s;while(p->next)p=p->next;p-
下列关于线性链表的叙述中,正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
以下关于简单程序设计的步骤和顺序的说法中正确的是
在面向对象方法中,实现信息隐蔽是依靠()。
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
随机试题
对全国放射性污染防治工作依法实施统一监督管理的部门是()
核酸变性后,可发生哪些效应
吗啡禁用于
下列哪种情形属于自首?()
下列有关城市、县、镇近期建设规划的重点内容中,哪项是错误的?[2009-15]
设n阶矩阵A可逆,α是A的属于特征值λ的特征向量,则下列结论中不正确的是()。
由于证券的多样性,因此其组合所形成的可行域的左边界有可能出现凹陷。()
解释通货膨胀,消费者最能直观感受到通货膨胀的指数是什么?
以下数据结构中,属于非线性数据结构的是()。
Homeostasisreferstoanyprocess,suchasnegativefeedback,thatlivingthingsemploytomaintainstableconditionsind
最新回复
(
0
)