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

admin2022-10-24 20

问题设顺序表的长度为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。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若S所指字符串的长度小于n，则
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

机床导轨面的接触点越多越好，精密机床的接触点数在25点／(25mm×25mm)以上。(　　　　　)
不能用于环氧乙烷灭菌的包装材料有（）
男性，56岁，因急性化脓性梗阻性胆管炎出现休克。其休克类型是
妊娠期的母体变化，下述哪项不正确
设某△接异步电动机全压起动时的起动电流Ist=30A，起动转矩Tst=45N.m，若对此台电动机采用丫-△降压起动方案，则起动电流和起动转矩分别为()。
企业采用先进先出法对发出存货进行核算时，如果物价发生变动，则存货账户各项金额中更接近市场价格的是()。
投资人委托的管理个人独资企业事务的人员不得进行的行为有()。
对于北京这样的大都市来说，如果继续发展汽车工业，则会加剧目前城市的交通拥堵；除非能有效缓解目前城市的交通拥堵状况，否则，就无法维护城市正常的工作和生活秩序。如果不继续发展汽车工业，则会导致一系列相关产业的萎缩，一个直接的后果，是增加社会失业率。从以上断定
Whatismentionedaboutthespecial?
______atinhisway,thesituationdoesn’tseemsodesperate.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

机床导轨面的接触点越多越好，精密机床的接触点数在25点／(25mm×25mm)以上。( )

不能用于环氧乙烷灭菌的包装材料有（）

男性，56岁，因急性化脓性梗阻性胆管炎出现休克。其休克类型是

妊娠期的母体变化，下述哪项不正确

设某△接异步电动机全压起动时的起动电流Ist=30A，起动转矩Tst=45N.m，若对此台电动机采用丫-△降压起动方案，则起动电流和起动转矩分别为()。

企业采用先进先出法对发出存货进行核算时，如果物价发生变动，则存货账户各项金额中更接近市场价格的是()。

投资人委托的管理个人独资企业事务的人员不得进行的行为有()。

Whatismentionedaboutthespecial?

______atinhisway,thesituationdoesn’tseemsodesperate.

机床导轨面的接触点越多越好，精密机床的接触点数在25点／(25mm×25mm)以上。(　　　　　)