首页
登录
公务员类
下面给出的四种排序方法中,辅助空间为O(n)的是()。A.希尔选择 B.冒泡排
下面给出的四种排序方法中,辅助空间为O(n)的是()。A.希尔选择 B.冒泡排
考试题库
2022-08-02
114
问题
下面给出的四种排序方法中,辅助空间为O(n)的是()。A.希尔选择B.冒泡排序C.归并排序D.堆排序
选项
A.希尔选择
B.冒泡排序
C.归并排序
D.堆排序
答案
C
解析
希尔选择、冒泡排序、堆排序的辅助空间都为0(1);而归并排序中,由于每一趟都要一个TR数组来复制,因此需要与待排记录等量的辅助空间O(n)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554144.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列各项中,能够用于协调企业所有者和企业债权人矛盾的是( )。A.限制性借款
下列关于财务管理具体内容的表述中,不正确的是( )。A.财务管理的各部分内容是相
可能导致无效费用开支不能得到有效控制的预算编制方法是( )。A.增量预算法 B
在下列各项中,不属于短期滚动预算方法的滚动方式的是( )。A.逐年滚动方式
下列各项中,不属于零基预算法优点的是( )。A.不受历史期经济活动中的不合理因
下列各项中,不属于降低盈亏平衡点途径的是( )。A.降低固定成本总额 B.降低
根据本量利分析原理,下列计算利润的公式中,正确的是( )。A.利润=盈亏平衡销售
下列各项中,属于“直接人工标准工时”组成内容的是( )。A.由于设备意外故障产生
以下关于成本管理内容的说法中,正确的是( )。A.成本计划是成本管理的第一步
某公司拟使用短期借款进行筹资。下列借款条件中,不会导致实际利率高于名义利率的是
随机试题
[originaltext]M:Isthatamap?Areyougoingsailingorsomething?W:Iwish.
(l)ThenumberofwomendirectorsappointedtocorporateboardsintheUnited
[originaltext]Researchersfoundthata"namepronunciationeffect"playeda
风湿性心肌炎患儿,应早期使用糖皮质激素,其疗程是A.1~2周 B.3~4周
下列属于投资后管理主要内容的是()。A.股权投资基金对被投资企业进行的项目监控
市场放缓,有实力的车企调整对策,使得自主品牌车企在乘用车市场的表现呈现出两极分化
中学生小辉因害怕被教师批评而遵守上课纪律。根据科尔伯格的道德认知发展阶段理论,小
关于预制构件吊环的以下3种说法: Ⅰ.应采用HPB300或更高强度的钢筋制作。
根据《机车乘务人员一次乘务作业程序标准》的规定,担当夜间乘务工作并一次连续工作时
关于妊娠合并甲状腺功能亢进下列说法正确的是A.是剖宫产的适应证 B.是终止妊娠
最新回复
(
0
)