首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-04-01
28
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://jikaoti.com/ti/Fkd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
面向对象方法中,继承是指
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()。
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
下列排序法中,每经过一次元素的交换会产生新的逆序的是
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
驾驶机动车通过学校时要注意什么?
患者,男,52岁。因右侧展神经麻痹及同侧面部疼痛1个月就诊。此时,应仔细观察1.鼻咽部结构2.蝶窦3.脑组织4.额窦5.听小骨及鼓室壁骨质6.CPA池
A.肺炎链球菌B.金黄色葡萄球菌C.类杆菌D.大肠埃希菌E.变形杆菌继发性腹膜炎的致病菌多数是
患者女,22岁。因月经量过多2年,皮肤瘀点、牙龈出血2周来诊。查体:轻度贫血貌,脾未触及。检测WBC4.2×109/L,Hb76g/L,PLT25×109/L;骨髓检查示增生活跃,巨核细胞可见100个,产板型减少。患者诊断为
选择性作用于β1受体的药物是( )。
A、尸斑B、尸冷C、尸僵D、尸体腐败E、尸臭死亡后24小时,尸体会发生
若在工作组中选取一组单元格,则其中活动单元格的数目是( )。
下列各项中,不应计入相关资产成本的有( )。
Whatdoesthemanmean?
Withunemploymenttidethroughouttherichworld,moreandmoreyoungpeopleareseekinginternships.Manyfirms,nervousabout
最新回复
(
0
)