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

admin2019-01-11 67

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。ss所指字符串数组中共有N个字符串，且串长小于M。程序中库函数substr(s1，s2)的功能是在s1串中查找s2子串，
给定函数MODll．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的信息。函数fun的功能是输出这位学生的信息。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKI．C中。不
由N个有序整数组成的数列已放在一维数组中，给定程序MODll．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdcf35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划
______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
下列关于队列的叙述中正确的是
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

随机试题

WhichofthefollowingwritingsisnotthenovelofD.H.Lawrence’s?()
动脉压力感受器传入冲动增多可见于()
为减少发文，在向上级机关呈送的报告中，可附带请示问题。()
【给定资料】1.优秀传统文化凝聚着中华民族自强不息的精神追求和历久弥新的精神财富，是发展社会主义先进文化的深厚基础，是建设中华民族共有精神家同的重要支撑。文化是人类社会存在、发展和互动的基石。城市是文化、社会和经济活动的摇篮。在这里各种社会活动的互动
关于美国《独立宣言》，说法正确的是()。
旱作农业的农作物中，占重要地位的是()。
利用“销售报表”模板新建一个工作簿。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE是实现哪类功能?()A)数据查询B)数据操纵C)数据定义D)数据控制
Asmainstreamchipproductiontechnologyshiftsfromonegenerationtothenexteverythreetofiveyears,plantswithnewtechn
Itwasinthatsmallvillage______ourpresidentwasborn.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK

______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

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

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

WhichofthefollowingwritingsisnotthenovelofD.H.Lawrence’s?()

动脉压力感受器传入冲动增多可见于()

为减少发文，在向上级机关呈送的报告中，可附带请示问题。()

关于美国《独立宣言》，说法正确的是()。

旱作农业的农作物中，占重要地位的是()。

利用“销售报表”模板新建一个工作簿。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE是实现哪类功能?()A)数据查询B)数据操纵C)数据定义D)数据控制

Asmainstreamchipproductiontechnologyshiftsfromonegenerationtothenexteverythreetofiveyears,plantswithnewtechn

Itwasinthatsmallvillage______ourpresidentwasborn.