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

admin2020-11-11 31

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串S，然后输出字符串S中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanln的定义并不完整。请按要求完成下列操作，将类CHumanInfo的定义补充完成：(1)定义私有数据成员bloodType用于
使用VC6打开考生文件夹下的源程序文件NOdil．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modi1．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误
使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****
关于面向对象的程序设计方法，下列说法正确的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
数据库设计过程不包括
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
对于循环队列，下列叙述中正确的是()。

随机试题

________，大庇天下寒士俱欢颜，风雨不动安如山。(杜甫《茅屋为秋风所破歌》)
但使龙城飞将在，________。
Thisnewtypeofcarisfittedwithaneffectiveengine,whichis______fuel.
石棉粉尘可引起：嗜血流感杆菌可引起：
甲为有独立请求权第三人，乙为无独立请求权第三人，关于甲、乙的诉讼权利和义务，下列哪一说法是正确的?(2010年试卷三第41题)
耐火砖砌筑时，拱和拱顶必须()砌筑，严禁将拱砖的大小头倒置。
通过()等方法可以消除行政执行和反馈中的“中间梗塞”和“信号衰减”现象。
在《关于正确处理人民内部矛盾的问题》一文中，毛泽东全面阐述社会主义社会基本矛盾的性质和特点是()
(2006上网工)层次化网络设计方案中，______是核心层的主要任务。
Diana:Lookatthosestrangely-dressedkids.Whataretheydoingthere?Arthur:Don’tyouknow?TodayistheHalloweenDay.【D

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanln的定义并不完整。请按要求完成下列操作，将类CHumanInfo的定义补充完成：(1)定义私有数据成员bloodType用于

使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****

关于面向对象的程序设计方法，下列说法正确的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

数据库设计过程不包括

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

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

________，大庇天下寒士俱欢颜，风雨不动安如山。(杜甫《茅屋为秋风所破歌》)

但使龙城飞将在，________。

Thisnewtypeofcarisfittedwithaneffectiveengine,whichis______fuel.

石棉粉尘可引起：嗜血流感杆菌可引起：

甲为有独立请求权第三人，乙为无独立请求权第三人，关于甲、乙的诉讼权利和义务，下列哪一说法是正确的?(2010年试卷三第41题)

耐火砖砌筑时，拱和拱顶必须()砌筑，严禁将拱砖的大小头倒置。

通过()等方法可以消除行政执行和反馈中的“中间梗塞”和“信号衰减”现象。

在《关于正确处理人民内部矛盾的问题》一文中，毛泽东全面阐述社会主义社会基本矛盾的性质和特点是()

(2006上网工)层次化网络设计方案中，______是核心层的主要任务。

Diana:Lookatthosestrangely-dressedkids.Whataretheydoingthere?Arthur:Don’tyouknow?TodayistheHalloweenDay.【D