设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2017-02-22 25

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

转载请注明原文地址:https://kaotiyun.com/show/igBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

关于清末“预备立宪”，下列说法中正确的是()。
函数f(x)=x2一ax+b在[1，3]上的最大值与最小值的差为1。(1)a=4；(2)a=一4。
具有民主革命和社会主义革命双重性质的事件是
中国共产党第一次公开提出中国人民解放台湾有两种可能的方式，即战争的方式和和平的方式，这是在
设函数f(u)有连续的一阶导数，f(0)=1，且函数(x≠0)，求x的表达式．
y＝(χ2－5χ＋6)｜χ3－3χ2＋2χ｜的不可导点的个数为_______个．
设有课程表(课程号，课程名，学分，先修课程号)，已知某应用程序需要列出“数据库原理”课程的一门先修课程，查询结果要求输出(课程名，学分，先修课名称，先修课学分)，可以用【6】连接操作在一个查询中实现此功能。
某系统中事务T1从账户A转出资金到账户B中，在此事务执行过程中，另一事务T2要进行所有账户余额统计操作。在T1和T2事务成功提交后，数据库服务器突然掉电重启。为保证T2事务的统计结果及重启后A、B两账户余额正确，需要利用到的事务性质分别是()。
对于循环队列，下列叙述中正确的是()。
本题是设计一个窗体．窗口的背景色为系统桌面的颜色，在窗lZl中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形．并且画了白色粗体的“Java二级考试!”字符串。Importjava．awt．*；Importjavax．swing．*；Pub

随机试题

aboveallelseawakedeepsufferfrommistakeforsitdownerrordrowsythinkofwhile
非蛋白呼吸商是指
切开引流的绝对指征是
会计电算化的主要作用是减轻会计人员的劳动强度。()
请用“洪水”“汽油”“神十”“小偷”这几个词语编一个故事。
中断处理的一般过程大体可分为六步，即中断请求；______；______；执行中断服务程序；恢复现场和开中断、返回等。
WecaninferfromthepassagethatItfliesaeroplanestotownsandcitiesinAsia______.
WOMAN’SFURCOATbeautifulmink,full-lengthcoat,darkbrownfur,size:medium,5monthsold,non-smokerowner.$800orbestof
WhatisTina’sattitudetowardstheadvertisement?
IwasinmythirdyearofteachingcreativewritingatRalphMcKeeVocationalSchoolinStatenIsland,NewYork,whenoneofmy

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级Access

NCRE全国计算机二级

关于清末“预备立宪”，下列说法中正确的是()。

函数f(x)=x2一ax+b在[1，3]上的最大值与最小值的差为1。(1)a=4；(2)a=一4。

具有民主革命和社会主义革命双重性质的事件是

中国共产党第一次公开提出中国人民解放台湾有两种可能的方式，即战争的方式和和平的方式，这是在

设函数f(u)有连续的一阶导数，f(0)=1，且函数(x≠0)，求x的表达式．

y＝(χ2－5χ＋6)｜χ3－3χ2＋2χ｜的不可导点的个数为_______个．

设有课程表(课程号，课程名，学分，先修课程号)，已知某应用程序需要列出“数据库原理”课程的一门先修课程，查询结果要求输出(课程名，学分，先修课名称，先修课学分)，可以用【6】连接操作在一个查询中实现此功能。

对于循环队列，下列叙述中正确的是()。

本题是设计一个窗体．窗口的背景色为系统桌面的颜色，在窗lZl中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形．并且画了白色粗体的“Java二级考试!”字符串。Importjava．awt．；Importjavax．swing．；Pub

aboveallelseawakedeepsufferfrommistakeforsitdownerrordrowsythinkofwhile

非蛋白呼吸商是指

切开引流的绝对指征是

会计电算化的主要作用是减轻会计人员的劳动强度。()

请用“洪水”“汽油”“神十”“小偷”这几个词语编一个故事。

中断处理的一般过程大体可分为六步，即中断请求；；；执行中断服务程序；恢复现场和开中断、返回等。

WecaninferfromthepassagethatItfliesaeroplanestotownsandcitiesinAsia______.

WOMAN’SFURCOATbeautifulmink,full-lengthcoat,darkbrownfur,size:medium,5monthsold,non-smokerowner.$800orbestof

WhatisTina’sattitudetowardstheadvertisement?

IwasinmythirdyearofteachingcreativewritingatRalphMcKeeVocationalSchoolinStatenIsland,NewYork,whenoneofmy

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级Access

NCRE全国计算机二级

关于清末“预备立宪”，下列说法中正确的是()。

函数f(x)=x2一ax+b在[1，3]上的最大值与最小值的差为1。(1)a=4；(2)a=一4。

具有民主革命和社会主义革命双重性质的事件是

中国共产党第一次公开提出中国人民解放台湾有两种可能的方式，即战争的方式和和平的方式，这是在

设函数f(u)有连续的一阶导数，f(0)=1，且函数(x≠0)，求x的表达式．

y＝(χ2－5χ＋6)｜χ3－3χ2＋2χ｜的不可导点的个数为_______个．

设有课程表(课程号，课程名，学分，先修课程号)，已知某应用程序需要列出“数据库原理”课程的一门先修课程，查询结果要求输出(课程名，学分，先修课名称，先修课学分)，可以用【6】连接操作在一个查询中实现此功能。

对于循环队列，下列叙述中正确的是()。

本题是设计一个窗体．窗口的背景色为系统桌面的颜色，在窗lZl中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形．并且画了白色粗体的“Java二级考试!”字符串。Importjava．awt．*；Importjavax．swing．*；Pub

aboveallelseawakedeepsufferfrommistakeforsitdownerrordrowsythinkofwhile

非蛋白呼吸商是指

切开引流的绝对指征是

会计电算化的主要作用是减轻会计人员的劳动强度。()

请用“洪水”“汽油”“神十”“小偷”这几个词语编一个故事。

中断处理的一般过程大体可分为六步，即中断请求；______；______；执行中断服务程序；恢复现场和开中断、返回等。

WecaninferfromthepassagethatItfliesaeroplanestotownsandcitiesinAsia______.

WOMAN’SFURCOATbeautifulmink,full-lengthcoat,darkbrownfur,size:medium,5monthsold,non-smokerowner.$800orbestof

WhatisTina’sattitudetowardstheadvertisement?

IwasinmythirdyearofteachingcreativewritingatRalphMcKeeVocationalSchoolinStatenIsland,NewYork,whenoneofmy

本题是设计一个窗体．窗口的背景色为系统桌面的颜色，在窗lZl中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形．并且画了白色粗体的“Java二级考试!”字符串。Importjava．awt．；Importjavax．swing．；Pub

中断处理的一般过程大体可分为六步，即中断请求；；；执行中断服务程序；恢复现场和开中断、返回等。