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

admin2019-01-14 72

问题设顺序表的长度为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://kaotiyun.com/show/gsRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr;p++;printf("%d\n",*(p+3));}
下列叙述中错误的是()。
以下关于typedef的叙述错误的是______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
设y是int型，请写出y为奇数的关系表达式【】。
下列叙述中错误的是()。
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
设有如图所示二叉树，对此二叉树后序遍历的结果为()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

电子束焊枪，为减小金属蒸汽和离子对电子枪工作稳定性的影响，可以设置()个聚焦线圈，并在电子束通道上设置小直径光阑。
李某被县公安局以涉嫌盗窃为由刑事拘留，后被释放。李某向县公安局申请国家赔偿，遭到拒绝，经复议后，向市中级法院赔偿委员会申请作出赔偿决定。下列哪一说法是正确的?
可调价格合同中对一周内因非承包人原因停水、停电、停气造成停工累计超过（）小时可调整合同价款。
根据《民法通则》规定，()周岁以下的未成年人是无民事行为能力人。
工商行政管理的主体是()。
生产、销售有毒、有害食品罪是指在生产、销售的食品中掺人有毒、有害的非食品原料的，或者销售明知掺有有毒、有害的非食品原料的食品的行为。根据上述定义，下列构成生产、销售有毒、有害食品罪的是()。
当x≠0时，函数f(x)满足f(x3)+2f()=3x，则f’(1)=_________.
甲男与乙女通过网聊恋爱，后乙提出分手遭甲威胁，乙无奈遂与甲办理了结婚登记。婚后乙得知，甲婚前就患有医学上不应当结婚的疾病且久治不愈，乙向法院起诉离婚。下列说法正确的是
人民币(RenminbiorRMB)是中国大陆地区的法定货币。中国人民银行(thePeople’sBankofChina)是国家管理人民币的主要机构，负责人民币的设计、印制和发行。从1948年开始，人民币一共发行了五套。目前市场上流通的主要是第
Theincreaseinglobaltrademeansthatinternationalcompaniescannotaffordtomakecostlyadvertisingmistakesiftheywantt

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr;p++;printf("%d\n",*(p+3));}

下列叙述中错误的是()。

以下关于typedef的叙述错误的是______。

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

设y是int型，请写出y为奇数的关系表达式【】。

下列叙述中错误的是()。

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

电子束焊枪，为减小金属蒸汽和离子对电子枪工作稳定性的影响，可以设置()个聚焦线圈，并在电子束通道上设置小直径光阑。

李某被县公安局以涉嫌盗窃为由刑事拘留，后被释放。李某向县公安局申请国家赔偿，遭到拒绝，经复议后，向市中级法院赔偿委员会申请作出赔偿决定。下列哪一说法是正确的?

可调价格合同中对一周内因非承包人原因停水、停电、停气造成停工累计超过（）小时可调整合同价款。

根据《民法通则》规定，()周岁以下的未成年人是无民事行为能力人。

工商行政管理的主体是()。

生产、销售有毒、有害食品罪是指在生产、销售的食品中掺人有毒、有害的非食品原料的，或者销售明知掺有有毒、有害的非食品原料的食品的行为。根据上述定义，下列构成生产、销售有毒、有害食品罪的是()。

当x≠0时，函数f(x)满足f(x3)+2f()=3x，则f’(1)=_________.

甲男与乙女通过网聊恋爱，后乙提出分手遭甲威胁，乙无奈遂与甲办理了结婚登记。婚后乙得知，甲婚前就患有医学上不应当结婚的疾病且久治不愈，乙向法院起诉离婚。下列说法正确的是

人民币(RenminbiorRMB)是中国大陆地区的法定货币。中国人民银行(thePeople’sBankofChina)是国家管理人民币的主要机构，负责人民币的设计、印制和发行。从1948年开始，人民币一共发行了五套。目前市场上流通的主要是第

Theincreaseinglobaltrademeansthatinternationalcompaniescannotaffordtomakecostlyadvertisingmistakesiftheywantt

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr;p++;printf("%d\n",(p+3));}