首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
135
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlog
2
n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lcWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
考生文件夹中有一个工程文件sjt4．vbp。该程序的功能是：程序运行时，向文本框控件数组Text1(有5个文本框)中任意输入5个数，单击名称为Command1的命令按钮，则找出其中最小数并在标签lblBesult中显示。给出的窗体文件中已经有了全部控件，但
现有如下程序：PrivateSubCommandl_Click()s=0Fori=1To5S=S+f(5+i)NextPrintsEndSubPublicFunctionf(xAs
对于文本框，用来设置允许输入的最大字符数的属性为
在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load() Show Text1.Text＝"" Text1.SetFocusEndSubPrivateSubForm_Click()
下列关于滚动条的叙述中，错误的足()。
构成计算机软件的是
下面描述中，不属于软件危机表现的是( )。
向文本框中输入字符时，下面能够被触发的事件是()。
以下关系表达式中，其值为True的是( )。
现有语句：y=llf(x＞0，xMod3，0)设x=10，则y的值是()。
随机试题
小儿泌尿道感染的常见致病菌为()
越鞠丸的君药是
某建设项目的净现金流量如下表所示，则该项目的静态投资回收期为()年。
混凝土浇筑前，要检查模板、支架的()以及检查钢筋及预埋件的位置、规格数量，并做记录。
下列各项中，属于筹资费用的是()。
制定和执行货币政策的目标是()。
战略管理的基本原则之一，就是管理者根据环境变化调整战略。在世界经济环境恶化时，对于出口导向型的制造企业，恰当的做法有()。
历史题材作品妇孺皆悦、老少咸宜，自古以来为民众________。其优势在于能提供给观众和读者以民族认同、文化认同，其故事和人物往往深深根植于民族精神传统，犹如________的大树，每片叶子的纹理都向你诉说一种由来。在中国，文艺创作既受历史滋养，反过来，与
下列有关我国的科技成就，属于改革开放前取得的是()。
【B1】【B5】
最新回复
(
0
)
