已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3＜…，key2＜key4＜…)；

admin2019-08-01 69

问题已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
奇数关键字顺序有序，偶数关键字顺序有序(key₁＜key₃＜…，key₂＜key₄＜…)；

选项

答案在奇数关键字顺序有序和偶数关键字顺序有序的情况下，比较次数最少的情况是所有记录关键字均按升序排列，这时，总的比较次数为n一1。

解析

转载请注明原文地址:https://kaotiyun.com/show/btCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3＜…，key2＜key4＜…)；

计算机408

学硕统考专业

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

迈锡尼文明使用的文字是

到1869年为止，人类已发现了多少种化学元素()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

操作数地址存放在寄存器的寻址方式叫()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

以下哪种产妇不是必须在分娩开始前入院

氯化钾用于强心苷中毒引起的阵发性

某建筑工程直接工程费200万元，措施费为直接工程费的5％，间接费费率8％，利润率10％，综合计税系数3．41％，以直接费为基础计算建设安装工程造价，则该工程含税总造价为()万元。

某公司20×6年度发生以下经营业务：(1)销售产品取得收入9000万元，销售成本为6500万元。(2)出租闲置仓库取得租金收入200万元。(3)全年发生管理费用1300万元(其中业务招待费56万元)，销售费用500万元(含广告费320万元)。

下列选项中属于长期资金市场的是()。

2009年某企业销售已使用过的厂房，取得收入1400万元，该厂房建造后最初入账原值800万元，已提折旧400万元。该企业上述业务应纳营业税()万元。

由于外部诱因引起的学习动机称作()。

問題9　次の（1）から（3）の文章を読んで、後の問いに対する答えとして最もよいものを、1?2?3?4から一つ選びなさい。

WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon

WhySustainableBuildingsNeedtoFocusonCommunityAndCollaboration?[A]Accordingtothegovernment,buildingsintheUKacco

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3＜…，key2＜key4＜…)；

计算机408

学硕统考专业

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

迈锡尼文明使用的文字是

到1869年为止，人类已发现了多少种化学元素()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

操作数地址存放在寄存器的寻址方式叫()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

以下哪种产妇不是必须在分娩开始前入院

氯化钾用于强心苷中毒引起的阵发性

某建筑工程直接工程费200万元，措施费为直接工程费的5％，间接费费率8％，利润率10％，综合计税系数3．41％，以直接费为基础计算建设安装工程造价，则该工程含税总造价为()万元。

某公司20×6年度发生以下经营业务：(1)销售产品取得收入9000万元，销售成本为6500万元。(2)出租闲置仓库取得租金收入200万元。(3)全年发生管理费用1300万元(其中业务招待费56万元)，销售费用500万元(含广告费320万元)。

下列选项中属于长期资金市场的是()。

2009年某企业销售已使用过的厂房，取得收入1400万元，该厂房建造后最初入账原值800万元，已提折旧400万元。该企业上述业务应纳营业税()万元。

由于外部诱因引起的学习动机称作()。

問題9 次の（1）から（3）の文章を読んで、後の問いに対する答えとして最もよいものを、1?2?3?4から一つ選びなさい。

WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon

WhySustainableBuildingsNeedtoFocusonCommunityAndCollaboration?[A]Accordingtothegovernment,buildingsintheUKacco

問題9　次の（1）から（3）の文章を読んで、後の問いに対する答えとして最もよいものを、1?2?3?4から一つ選びなさい。