首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-09-05
86
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog
2
n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lcWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序调试的任务是( )。
以下关于VB的叙述中,错误的是
下列有关控件数组的说法中,正确的是
以下选项中,不合法的VisualBasic的变量名是( )。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
设窗体上有1个名称为HScroll1的水平滚动条,其Max、Min属性分别设置为100、1;有2个名称分别为Option1、Option2的单选按钮,其标题分别为"30"、"50";还有下面程序代码:PrivateSubOption1_Cli
用Open语句打开文件时,如果省略"For方式",则该文件的存取方式是
关于随机文件,以下叙述中错误的是( )。
下列链表中,其逻辑结构属于非线性结构的是
结构化程序由三种基本结构组成,三种基本结构组成的算法
随机试题
患儿,女、2岁,以急性泌尿道感染收入院,有发热、腹痛、尿臭、排尿时哭闹为预防感染的再次发生,应当注意的是()
确定肺结核的主要依据是
A.I型B.ⅡA型C.ⅡB型D.ⅡN型E.Ⅲ型vWF结构缺陷,血浆中缺乏大中分子量多聚体的vWD分型为
未溃或已溃的疮疡均可应用的药物是
属于制定风险应对计划的成果是()。
一般火灾事故调查程序中,调查人员不得少于()人。
中围注册会计师协会是我国注册会计师的行业自律组织,对注册会计师进行自律管理和约束。()
年度分类法是按照()的年度,将档案分成若干类别。
对于下面的语句,叙述正确的是______。charc1[]="abcd";charc2[]={’a’,’b’,’c’,’d’};
WouldyouliketoorbittheEarthinsidetheInternationalSpaceStation?Nowyoucantakeaspaceholiday—foraprice.Thisis
最新回复
(
0
)