对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。<br/>A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>
相似题目
-
在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序）。
-
对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。
-
在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
-
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
-
设查找表为（20，19，24，57，68，11）用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？
-
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
-
对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
-
对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。
-
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。
-
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。
-
对n个关键字进行直接插入排序，需进行 趟插入排序。
-
5. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
-
37、根据直接插入排序算法对一组记录（54，38，96，23，15，72，60，45，83）进行排序，当把第7个记录60插入到有序表时，为寻找插入位置至少需进行关键字比较的次数为______。
-
在初始序列已基本有序（除去n 个元素中的某k 个元素后即呈有序，k＜<n）的情况下，排序效率最高的算法是 。
-
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（此空作答 ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（）
-
假设有 n 个关键字不同的记录存于顺序表中,要求不经过整体排序而从中选出从[br][/br]大到小顺序的前 m(m<<n)个元素。试采用简单选择排序算法实现此选择过程。
-
如果只想得到一个含有n个元素的序列中第k （k＜＜n)小元素之前的部分排序序列，最好采用什么排序方法？为什么？如有这样一个序列:{57,11,25,36,18,80.22}得到其第3个最小元索之前的部分序列{11,18,22}，使用所选择的算法实现时，要执行多少次比较？
-
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
-
在 n 个数的数组中确定其第 i（1 ≤ i ≤ n） 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）
-
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（）
-
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。 A. j-i B. i-j-1 C. i-j D. i-j+1
-
快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （） 。
-
【简答题】编写一个冒泡排序算法,使用指针将n个整型数据按从小到大的顺序进行排序
-
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O（)个元素
推荐题目
- SDU的操作软件OPS如何装载?（）
- 2013年2月22日，贵州和园川物价部门宣布，茅台和五粮液公司因限定经销商向第三人转售商品的最低价格，违反了《反垄断法》，分别被处以2．47亿元、2．02亿元的罚款。这是《反垄断法》实施以来物价部门开出的额度最大的罚单。这说明市场经济健康发展（） ①要求政府在资源配置中发挥基础性作用 ②要求建立政府指导企业定价的价格形成机制 ③需要市场经济参与者自觉遵守市场规则 ④需要政府运用法律手段规范市场主体的行为
- 患者，45岁，反复咳嗽、咳脓痰3年余，每次患病行消炎止咳治疗，症状有所缓解。最近1个月反复咯血3次，故来院就诊；查体，气管居中，右下肺可闻及固定而持久的局限性粗、细湿啰音，患者有杵状指。行X胸片检查示，肺纹理增粗、紊乱，并于右下肺叶内见多个囊状透亮影，囊腔内可见液平。为明确诊断，该患者需进一步做下列哪项检查为宜（）
- 浅感觉纤维在脊髓丘脑束中的排列是（）
- 果实成熟前（）天，禁止灌水。
- 企业某部件的年需要量为72000个，其单位变动储存成本为4元，平均每次订货成本为40元，则该部件的经济采购批量为（）。
- 物理层有哪些功能（）
- 以下计算节电量公式正确的是（）。
- 依据《金陵石化HSE管理体系手册》，（）负责对HSE关键绩效指标进行监控，督促各要素主管部门进行原因分析，制订改进措施
- 刁德一是个什么样的人