首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
admin
2015-05-08
85
问题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。
选项
A、直接插入排序
B、直接选择排序
C、快速排序
D、归并排序
答案
B
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的v[0],V[1]…v[i一1]已经排好序,这时,用v
的关键码与V[i一1],vii一2],……的关键码顺序进行比较,找到插入位置即将vii1插入,原来位置上的对象则向后移。直接选择排序是每次从待排序的记录中选出关键码值最小(或最大)的记录,顺序放在已排序的序列的最后,直到全部排完。快速排序(又称分区交换排序)的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它大的放在它的后面(右边子表),其余的放在它前面(左边子表),然后分别对左、右两个子表重复上面的操作直到排序完成。归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组,第一趟扫描便将每组中的两个数排序。由此可见,直接选择排序的效率最高。
转载请注明原文地址:https://kaotiyun.com/show/ZWGv777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
认知教学理论的基本主张包括()
小学生背乘法口诀表属于奥苏伯尔所说的()。
生成性学习就是要求学生对所阅读或听讲的内容产生一个()。
直观思维,又叫感知运动思维,它的主要作用是______。
教学环境包括物质环境和______两个方面,前者涉及课堂自然条件(如温度和照明)、教学设施(如桌椅、黑板和投影机等),后者涉及课堂纪律、课堂气氛、师生关系、同学关系、校风以及社会文化背景等。
遗传决定论代表人物是英国的________和美国的霍尔。
德育过程是对学生的知、情、意、行的培养提高过程,其实施顺序是()
人格是构成一个人______、______及______的特有模式,这个独特模式包含了一个人区别于他人的稳定而统一的心理品质。
1.题目:走进键盘大家庭2.内容:背景故事:星期天,我去拜师学艺;快说说,老师都教了你什么?让我们也学习学习。老师给了我一本秘籍,让我照着上面的方法练习。我想输入“+”,可是用怎么也打不出来,快看看秘籍上是怎么说的。行动要领:了解键盘分区;用键盘输入
教师用文字、数字和数学符号表述证明过程的板书形式是()。
随机试题
国家的治理形式可分为()
西方法治概念的含义不包括()
呼吸困难的症状包括()、()、()、()、()等。
下列哪项对肺鳞癌描述的不正确()
和谐社会的基本特征是()。
动作技能形成的第二阶段是()
根据韩国当地媒体10月9日的报道:用于市场主流的PC100规格的64MB-DRAM的8Mx8内存元件,10月8日在美国现货市场的交易价格已跌至15.99~17.30美元之间,但前一个交易日的交易价格为16.99~18.38美元之间,一天内跌幅近1美元
设随机变量(X,Y)的联合密度函数为设Z=X+Y,求Z的概率密度函数.
[*]根据迫敛定理,[*]
【B1】【B4】
最新回复
(
0
)