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

admin2019-01-14 41

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

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

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)÷2=8×15=120。

转载请注明原文地址:https://jikaoti.com/ti/2Zf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。
在结构化程序设计中，模块划分的原则是
有如下程序段int*p,a=10,b=1;p=&a;a=*p+b;执行该程序段后，a的值为______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
栈和队列的共同点是______。
下列关于队列的叙述中正确的是
下列叙述中正确的是()。
下列叙述中正确的是______。
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
若有定义和语句：　　inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；　　则不能表示a数组元素的表达式是()

随机试题

在运用权益法处理吸收合并时()
Icansaynothing______hisschoolperformanceasIjustbegantoteachthisclasstoday.
下列哪一项不属于大疱性类天疱疮与天疱疮鉴别的要点
下列组成，错误的是
疼痛和张口受限，无弹响开口严重受限，无开口痛和咀嚼痛，无弹响和杂音
上市金融企业应严格遵守证券交易所有关信息披露的规定，及时充分披露不良资产成因与处置结果等信息，以强化市场约束机制。()
公共财政配置资源范围的大小决定于()的大小。
下列关于让渡本企业资产使用权的说法中，不正确的是()。
近代以来的洋务运动所创立的军工企业不具备的作用是()
Woman:Oh,dear!I’mafraidIfailagaininthenationaltest.It’sthethirdtimeItookit.Man:Don’tbetooupset.Ihaveth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

在结构化程序设计中，模块划分的原则是

有如下程序段intp,a=10,b=1;p=&a;a=p+b;执行该程序段后，a的值为______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

栈和队列的共同点是______。

下列关于队列的叙述中正确的是

下列叙述中正确的是()。

下列叙述中正确的是______。

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

若有定义和语句：　　inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；　　则不能表示a数组元素的表达式是()

在运用权益法处理吸收合并时()

Icansaynothing______hisschoolperformanceasIjustbegantoteachthisclasstoday.

下列哪一项不属于大疱性类天疱疮与天疱疮鉴别的要点

下列组成，错误的是

疼痛和张口受限，无弹响开口严重受限，无开口痛和咀嚼痛，无弹响和杂音

上市金融企业应严格遵守证券交易所有关信息披露的规定，及时充分披露不良资产成因与处置结果等信息，以强化市场约束机制。()

公共财政配置资源范围的大小决定于()的大小。

下列关于让渡本企业资产使用权的说法中，不正确的是()。

近代以来的洋务运动所创立的军工企业不具备的作用是()

Woman:Oh,dear!I’mafraidIfailagaininthenationaltest.It’sthethirdtimeItookit.Man:Don’tbetooupset.Ihaveth

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

二级C语言

NCRE全国计算机二级

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。

在结构化程序设计中，模块划分的原则是

有如下程序段int*p,a=10,b=1;p=&a;a=*p+b;执行该程序段后，a的值为______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

栈和队列的共同点是______。

下列关于队列的叙述中正确的是

下列叙述中正确的是()。

下列叙述中正确的是______。

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

若有定义和语句： inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a； 则不能表示a数组元素的表达式是()

在运用权益法处理吸收合并时()

Icansaynothing______hisschoolperformanceasIjustbegantoteachthisclasstoday.

下列哪一项不属于大疱性类天疱疮与天疱疮鉴别的要点

下列组成，错误的是

疼痛和张口受限，无弹响开口严重受限，无开口痛和咀嚼痛，无弹响和杂音

上市金融企业应严格遵守证券交易所有关信息披露的规定，及时充分披露不良资产成因与处置结果等信息，以强化市场约束机制。()

公共财政配置资源范围的大小决定于()的大小。

下列关于让渡本企业资产使用权的说法中，不正确的是()。

近代以来的洋务运动所创立的军工企业不具备的作用是()

Woman:Oh,dear!I’mafraidIfailagaininthenationaltest.It’sthethirdtimeItookit.Man:Don’tbetooupset.Ihaveth

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

有如下程序段intp,a=10,b=1;p=&a;a=p+b;执行该程序段后，a的值为______。

若有定义和语句：　　inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；　　则不能表示a数组元素的表达式是()