设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。

admin2020-01-17 43

问题设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。

选项 A、1
B、n－1
C、nlog2n
D、n+1

答案A

解析堆排序的空间复杂度为O(1)。

转载请注明原文地址:https://jikaoti.com/ti/7xp9FFFM

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

幼儿园教育活动的内容应根据教育目的，幼儿的实际水平和兴趣，以()为原则，有计划地选择和组织。
某幼儿园的一位新老师刚刚从事教师工作时，虚心向同事请教，认真备课，努力把握课堂教学的每个环节。但随着工作的熟悉与社会交往的增多，开始变得浮躁，他认为：“教师上课就那么回事，我备好一遍课可以用好多年。”该老师没有做到()。
颜色是一个心理物理量，有些颜色会使人感到温暖，如红、橙、黄色，称之为暖色调，有些颜色使人感到清凉寒冷，如蓝、青、紫色，称之为冷色调。形成这一现象的主要原因是，在我们的记忆器官里贮存有这样的信息：橙红色的太阳和火焰是温暖的；冬天青灰色的天空是寒冷的，碧蓝的湖
关于Word文档打印，下列选项中，说法正确的是()。
幼儿都很喜欢到“面点加工坊”玩，这样一来就造成了“面点加工坊”拥挤的现象。对此，蒋老师在“面点加工坊”外投放了小围裙，用小围裙的数量代表“加工坊”的人数，没有小围裙就表示“加工坊”的人数已满。此后，“面点加工坊”再也没有出现拥挤的现象了。这说明教师劳动具有
王老师入职三年以来，认真履行幼儿园教师职责，综合测评成绩在教职工中排名前三。按照《幼儿园工作规程》的规定，应当给予王老师()。
在Windows/XP的应用程序窗口中，前面标有“√”标记的菜单项表示()。
计算产品计划完成程度的正确算法是：
C是线段AB上一点，D是线段CB的中点，已知图中所有线段的长度之和为23，线段AC和线段CB的长度都是正整数，那么线段AC的长度为：
在图的深度优先搜索算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()

随机试题

在工程项目施工中最重要的资源是()。
(　　)is　a　major　port　of　U．S．A．
自前我国的银行卡清算机构是()。
下列属于学习迁移现象的是()。
阅读下面材料。回答下列问题。××县××村是著名的冬枣生产加工基地，冬枣产业是该村的重要经济支柱。该村村口的一座水泥桥是运输冬枣的主要通道。2012年12月8日，该桥大梁出现裂痕，桥面随时有塌落的危险，现已不能通行机动车辆，不仅影响冬枣运输，而且危
()应当由实行区域自治的民族的公民担任。
普通：平常
设两曲线y=x2+ax+b与一2y=一1+xy3在点(一1，1)处相切，则a=_________，b=________．
若输入1,2,下列程序的运行结果为______。#defineSWAP(a,b)t=b;b=a;a=tmain(){inta,b,t;
A、Theygetmorecoldandflusymptoms.B、Theysleepmore.C、Theysmokeanddrinkmore.D、Theyhavemoredigestiveproblems.B问题

最新回复(0)

设有n个待排序的记录关键字，则在堆排序中需要( )个辅助记录单元。

专业知识

国家电网招聘

幼儿园教育活动的内容应根据教育目的，幼儿的实际水平和兴趣，以()为原则，有计划地选择和组织。

关于Word文档打印，下列选项中，说法正确的是()。

王老师入职三年以来，认真履行幼儿园教师职责，综合测评成绩在教职工中排名前三。按照《幼儿园工作规程》的规定，应当给予王老师()。

在Windows/XP的应用程序窗口中，前面标有“√”标记的菜单项表示()。

计算产品计划完成程度的正确算法是：

C是线段AB上一点，D是线段CB的中点，已知图中所有线段的长度之和为23，线段AC和线段CB的长度都是正整数，那么线段AC的长度为：

在图的深度优先搜索算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()

在工程项目施工中最重要的资源是()。

( )is a major port of U．S．A．

自前我国的银行卡清算机构是()。

下列属于学习迁移现象的是()。

()应当由实行区域自治的民族的公民担任。

普通：平常

设两曲线y=x2+ax+b与一2y=一1+xy3在点(一1，1)处相切，则a=_________，b=________．

若输入1,2,下列程序的运行结果为______。#defineSWAP(a,b)t=b;b=a;a=tmain(){inta,b,t;

A、Theygetmorecoldandflusymptoms.B、Theysleepmore.C、Theysmokeanddrinkmore.D、Theyhavemoredigestiveproblems.B问题

(　　)is　a　major　port　of　U．S．A．

设两曲线y=x2+ax+b与一2y=一1+xy3在点(一1，1)处相切，则a=_，b=．