早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用

题目

● 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用分治 (Divide and Conquer )策略的是(60) 算法。

(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序

(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序

参考答案
正确答案:D,C




 

看了● 对于具有n 个元素的一个数...的网友还看了以下:

若k个连续正整数之和为2010,则k的最大值是60.解:设第一个正整数是a,则第k个正整数是a+k 数学 2020-04-26 …

将正整数n表示成k个正整数的和(不计各数次序),称为正整数n分为k部分的一个划分,两将正整数n表示 其他 2020-05-22 …

流水作业线上生产出的每个产品为不合格的概率为P当生产K个不合格品时即停工检修一次求两次之间产品期望 其他 2020-06-23 …

一个有N个整数组成的数组,写一个函数,找出数组中最大的K个数例如:N=1000000K=10用C+ 其他 2020-07-10 …

求问一个捡球的概率题目?已知有k个球盒,每个球盒里有n个球,(n和k都大于1),而且只有一个红球, 数学 2020-07-12 …

求助一道题目将正整数n表示成k个正整数的和(不考虑各数的次序)称为将正整数n分成k个部分的一个“划 数学 2020-07-12 …

题目“从n个不同元素中每次取出k个不同元素作排列规定r个元素都包含在内,并且都排在某r个指定位置上 数学 2020-07-29 …

(2014•宿迁模拟)已知公比为q(q≠1)的无穷等比数列{an}的首项a1=1.(1)若q=13 其他 2020-08-02 …

pascal又是毕业季老师想要挑出默契程度最大的k个人参与毕业晚会彩排。他列出全班同学的号数1,2, 其他 2020-11-20 …

关于熵的实际例子甲任意取一个不超过15的正整数,由乙来猜,但允许乙提K个问题,甲只回答“是”或者“非 数学 2021-02-04 …