考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧,可将其中散列表初始化所需的时间从O(M)优化至常数。a)算法的整体时间复杂度,是否因此亦有所改进?b)空间方面,需要付出多大的代价?是否会影响到渐进的空间复杂度?
相似题目
-
根据教材介绍,以下哪一项属于教育的基本规律()
-
当分区采用首次适应算法时,自由主存队列必须按()排序。
-
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。
-
有5位运动员100米成绩依次为13.8,12.5,13.0,13.2,13.4,若采用选择排序算法对其进行从小到大排序,则第二趟的排序结果是_________。原始数据13.812.513.013.213.4第一趟12.513.813.013.213.4第二趟第三趟12.513.013.213.813.4第四趟12.513.013.213.413.8
-
教材第一章第一节主要介绍了民俗学、传播学与()等学科知识
-
教材第七章第一节理论表达的学科知识中介绍的学科主要有( )
-
一个元素序列的排序码为46,79,56,38,40,84),采用快速排序(以位于最左位置的元素为基准,用教材上介绍的一个指针检测)而得到的第一次划分结果为()。
-
完成教材P115习题6,解答过程直接在答题区输入。注意进行分析,推理出答案。存储器组成框图可以采用相关绘图工具绘制,也可以使用手绘,图片插入到答题区。
-
1、许多经典的算法,如归并排序、二分查找等,都采用了分治的思想。
-
当分区采用最佳适应算法时,自由主存队列必须按()排序。
-
计算机图形学中消隐算法的效率在很大程度上取决于排序的效率,通常可以采用相关性来提高排序的效率。()
-
高中教材在信息的编程加工一节中安排有关于算法描述与编程的相关内容,并提供了一些算法实例,要求学生对于编程有初步的了解。
-
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是() A.快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
-
《义务教育生物学课程标准》关于“观察植物细胞”的具体内容要求是:观察自己制作的临时装片,阐明植物细胞的基本结构,练习绘制植物细胞结构图。某教材该节教学内容首先通过实验让学生开始试着练习做植物细胞的临时装片,随后介绍植物细胞的结构及其功能。依据上述内容,确定本节课的教学策略
-
课本习题9-4 1;3;8(1,3);11
-
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 (此空作答) ;该算法采用的设计方法是()
-
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为()
-
考查最大元素问题:从n个整数中找出最大者。a)试分别采用迭代和递归两种模式设计算法,在线性时间内解决该问题;b)用C++语言实现你的算法,并分析它们的复杂度。
-
考查如教材76页代码3.14所示的List::deduplicate()算法。a)给出其中循环体所具有的不变性,并通过数学归纳予以证明;b)试举例说明,该算法在最好情况下仅需o(n)时间;c)试改进该算法,使其时间复杂度降至o(nlogn);d)o(nlogn)的效率是否还有改进的余地?为什么?
-
产生0-100之间的8个随机整数,并利用冒泡排序法将其升序排序后输出(冒泡排序算法:每次进行相邻两数的比较,若次序不对,则交换两数的次序)。
-
3、当待排序列已经基本有序时,下面哪个排序算法效率最差
-
对序列(15,52,17,5*,1,5)排序时,若采用不稳定的排序算法递增排序,其结果为(1,5*,5,15,17,52)。()
-
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(1)排序算法最好,时间复杂度为(2)。2、____
-
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用()排序算法最好,时间复杂度为(请作答此空)
推荐题目
- 确定铁口眼大小的原则是什么?
- 当保持油门桨距不变时,直升机什么情况下下滑率最小;什么情况下下滑距离最远?
- 密度最低的塑料是()
- 根据合伙企业法律制度的规定,下列各项有关普通合伙企业在存续期间合伙人将其财产份额转让的说法中,正确的有()。
- 对账工作中,对于()的账户,要求必须逐月采取上门对账的方式,核对发生额和余额并收取余额对账回执。
- 关于“君君,臣臣,父父,子子”,哪个说法不正确?()
- 男性,30岁。酒后室内煤炉取暖入睡后火焰烧伤3小时,烧伤总面积80%体表总面积,其中深Ⅱ度30%体表总面积,Ⅲ度50%体表总面积,伤后无尿,心率148次/分,伤后头8小时输液4500ml(其中胶体1800ml)后仍无尿。还应选择下列哪项措施以利诊断及治疗A、肝肾功能的有关检查
- 关于水泥标准稠度用水量、凝结时间、安定性检验方法,请回答以下问题:(1)水泥标准稠度用水量测定(标准法)是让标准试杆沉入净浆,当试杆沉入距离正好离地板()时的水泥浆就是标准稠度净浆
- 跟踪出站调车,只准许在单线区间及双线正方向线路上办理,并须经口头准许、取得邻站值班员承认的电话记录号码,发给司机跟踪调车通知书()
- 电路一般由_______等基本部分组成。