设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2019-01-11 36

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。
给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长
给定程序MODII．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到student．dat文件中。函数fun的功能是从指定文件中找出指定学号的学生数据，读入此学生数据，对该生的分数进行修改，使每门课的分数加3分，修改后重写文件
下列选项中不是字符常量的是()。
设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。
设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。
以下描述中，不是线性表顺序存储结构特征的是()。
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

随机试题

我国规定安全电压分为()个等级。
在项目施工中，(　　)的安全管理是整个安全工作的薄弱环节。
太极拳中哪一动作包含“掤、捋、挤、按”四种劲法?()
下面哪个不是“花中四君子”?()
有A、B、C三本书，至少读过其中一本的有20人，读过A书的有10人，读过B书的有12人，读过C书的有15人，读过A、B两书的有8人，读过B、C两书的有9人，读过A、C两书的有7人。三本书全都读过有多少人?()
下列有关我国《宪法》的表述，正确的是()。
将下列选项中的词语依次填入句中横线处，最恰当的一组是()。传统经济学习惯铺陈宏大的说辞，在人性的细节方面，总是________，被抽空了细节的经济学，虽________，拥有如庙堂般巍峨的气势，却还原和解读不了世界的真实。
简述1979～1982年世界经济危机的特点。
Wheneverweareinvolvedinacreativetypeofactivitythatisself-rewarding,afeelingovercomesus—afeelingthatwecanc
Whatisthedifferencebetweenthewaychildrenlearnandthewayadultslearn?

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。

给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

给定程序MODII．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include

下列选项中不是字符常量的是()。

设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

以下描述中，不是线性表顺序存储结构特征的是()。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

我国规定安全电压分为()个等级。

在项目施工中，(　　)的安全管理是整个安全工作的薄弱环节。

太极拳中哪一动作包含“掤、捋、挤、按”四种劲法?()

下面哪个不是“花中四君子”?()

有A、B、C三本书，至少读过其中一本的有20人，读过A书的有10人，读过B书的有12人，读过C书的有15人，读过A、B两书的有8人，读过B、C两书的有9人，读过A、C两书的有7人。三本书全都读过有多少人?()

下列有关我国《宪法》的表述，正确的是()。

将下列选项中的词语依次填入句中横线处，最恰当的一组是()。传统经济学习惯铺陈宏大的说辞，在人性的细节方面，总是，被抽空了细节的经济学，虽，拥有如庙堂般巍峨的气势，却还原和解读不了世界的真实。

简述1979～1982年世界经济危机的特点。

Wheneverweareinvolvedinacreativetypeofactivitythatisself-rewarding,afeelingovercomesus—afeelingthatwecanc

Whatisthedifferencebetweenthewaychildrenlearnandthewayadultslearn?

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。

给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

给定程序MODII．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include

下列选项中不是字符常量的是()。

设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

以下描述中，不是线性表顺序存储结构特征的是()。

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

我国规定安全电压分为()个等级。

在项目施工中，( )的安全管理是整个安全工作的薄弱环节。

太极拳中哪一动作包含“掤、捋、挤、按”四种劲法?()

下面哪个不是“花中四君子”?()

有A、B、C三本书，至少读过其中一本的有20人，读过A书的有10人，读过B书的有12人，读过C书的有15人，读过A、B两书的有8人，读过B、C两书的有9人，读过A、C两书的有7人。三本书全都读过有多少人?()

下列有关我国《宪法》的表述，正确的是()。

将下列选项中的词语依次填入句中横线处，最恰当的一组是()。传统经济学习惯铺陈宏大的说辞，在人性的细节方面，总是________，被抽空了细节的经济学，虽________，拥有如庙堂般巍峨的气势，却还原和解读不了世界的真实。

简述1979～1982年世界经济危机的特点。

Wheneverweareinvolvedinacreativetypeofactivitythatisself-rewarding,afeelingovercomesus—afeelingthatwecanc

Whatisthedifferencebetweenthewaychildrenlearnandthewayadultslearn?

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

在项目施工中，(　　)的安全管理是整个安全工作的薄弱环节。

将下列选项中的词语依次填入句中横线处，最恰当的一组是()。传统经济学习惯铺陈宏大的说辞，在人性的细节方面，总是，被抽空了细节的经济学，虽，拥有如庙堂般巍峨的气势，却还原和解读不了世界的真实。