首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
37
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素
转载请注明原文地址:https://jikaoti.com/ti/89I0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load() Show Text1.Text＝"" Text1.SetFocusEndSubPrivateSubForm_Click()
以下变量名中合法的是( )。
对于文本框控件，下列说法错误的是
下列方法中，属于白盒法设计测试用例的方法的是()。
下列操作说明中，错误的是( )。
Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数x是否是Fibonacci数列中的某个数，若是，则返回True，否则返
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
计算下面分段函数的正确语句是()。
在设计阶段，假定在图片框Picture1中装入了一个图形，为了删除该图片框控件，应采用的正确操作是
随机试题
对于一个在北平住惯的人，像我，冬天要是不刮大风，便是奇迹；济南的冬天是没有风声的。对于一个刚由伦敦回来的，像我，冬天要能看得见日光，便是怪事，济南的冬天是响晴的。自然，在热带的地方，日光是永远那么毒，响亮的天气反有点叫人害怕。可是，在北中国的冬天，而能有温
下列情况不属于医院感染的是
阿米巴肝脓肿的脓液是
老鼠：耗子
2004年5月4日，甲公司与乙公司签订保管合同，约定乙为甲保管一批木材，期限半年，保管费2万元，提货时支付。同年7月，甲公司与丙公司订立买卖合同，将该批木材卖与丙公司，由丙公司直接到乙公司提货。合同签订后，甲公司通知乙公司交货给丙公司。同年10月5日，丙公
一般来说，企业的经济效益会随着()等宏观经济冈素的变动而变动。Ⅰ．经济运行周期Ⅱ．经济政策Ⅲ．利率水平Ⅳ．物价水平
对于已经分摊商誉的资产组或资产组组合，无论是否存在资产组或资产组组合可能发生减值的迹象，企业每年都应当通过比较包含商誉的资产组或资产组组合的账面价值与可收回金额进行减值测试。()
简述社会助长和社会惰化。
设f(x，y)=3x+2y，z=f[xy，f(x，y)]，则=()．
以下选项中正确的定义语句是
最新回复
(
0
)
