首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-09-05
88
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素
转载请注明原文地址:https://kaotiyun.com/show/2vWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框,名称为Text1,然后编写如下程序:PrivateSubForm_Load() Show Text1.Text="" Text1.SetFocusEndSubPrivateSubForm_Click()
可以产生30~50(含30和50)之间的随机整数的表达式是( )。
下列关于线性链表的叙述中,正确的是( )。
下列关于二叉树的叙述中,正确的是( )。
下面关于列表框控件的叙述中错误的是
下面不能作为结构化方法软件需求分析工具的是
数据库设计过程不包括
判断复选框是否被选中的属性为()。
假定有如下的程序段:DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
随机试题
下列不属于组织环境的特点的是()
中静脉的特点,除外
善治风湿热痹者风湿痹证,肝肾不足两者所致的腰腿疼痛均可应用者
A.眼眶上缘压痛B.鼻根部与眼内眦部压痛C.乳突部压痛D.两颧部压痛E.耳屏部压痛
西红花灶心土
中央银行的选择性政策工具包括()。
根据《刑法》的规定,下列选项中属于应当剥夺政治权利终身的有()。
学校一切教育、教学活动主要是通过()来进行的。
太平天国初步建立政权的标志是()。
抗税罪
最新回复
(
0
)