对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2018-09-19 18

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段可以使用的工具是(　　)。
(1)在名称为Form1、标题为“鼠标光标形状”的窗体上添加一个文本框，名称为Text1。请通过属性窗口设置适当属性，使得程序运行时，鼠标在文本框中时，鼠标光标为箭头(Arrow)形状；在窗体中其他位置处，鼠标光标为十字(Cross)形状。注意：
有如下程序代码：PrivateSubForm_Click()DimflagAsBooleanDimNumAsIntegerflag=TrueNum=0DoDoW
设有数组声明：Dims(2,3)，下面错误的程序段是
(1)在考生目录下有一个工程文件sjt3．vbp，包含了所有控件和部分程序，如图所示。要求：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐。②请编写适当的程序完成以下功能：在Text1中输入40(度数)，
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加两个标签，名称分别为Label1和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再添加两个名称分别为Text1和Text2，初
下面程序的功能是：先输入一个字符串，再输入3个字符，然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str

随机试题

下列属于I类变更设计的是()。
电话购货的特点有()。
男，60岁。右腹股沟可复性包块4年，近1年来排尿困难，患者一般情况好，最恰当的处理方法是
下列有关肉芽肿性唇炎说法正确的是
腓总神经在腓骨小头处位置表浅，易于损伤，关于其叙述下列说法错误的是
由税务机关对某些零星、分散的高税率工业产品，通过查验数量，按市场一般销售价格计算其销售收入并据以征税的方法，是()。
在中国境内无住所，但在一个纳税年度中在中国境内居住超过90天或183天但不超过1年的高层管理人员，其来源于中国境内、境外所得，下列说法正确的是(　　)。
一般资料：男性，18岁，艺术学校三年级学生。求助者自述：从小喜欢绘画，一心想报考中央美术学院。认为上文化课纯粹是浪费时间，故从一年级就经常借故逃避上文化课。自认为应该用这些时间来练习自己的绘画技巧，但家长不同意，理由是文化课必须要有一定的分
根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中纬度第二高的城市，其日照最长月的平均日照时间约为日照最短月平均日照时间的几倍?
IP地址块155．3280．192／26包含了(31)个主机地址，不属于这个网络的地址是(32)。　　(31)

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是( )。

有如下程序代码：PrivateSubForm_Click()DimflagAsBooleanDimNumAsIntegerflag=TrueNum=0DoDoW

设有数组声明：Dims(2,3)，下面错误的程序段是

(1)在考生目录下有一个工程文件sjt3．vbp，包含了所有控件和部分程序，如图所示。要求：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐。②请编写适当的程序完成以下功能：在Text1中输入40(度数)，

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下面程序的功能是：先输入一个字符串，再输入3个字符，然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str

下列属于I类变更设计的是()。

电话购货的特点有()。

男，60岁。右腹股沟可复性包块4年，近1年来排尿困难，患者一般情况好，最恰当的处理方法是

下列有关肉芽肿性唇炎说法正确的是

腓总神经在腓骨小头处位置表浅，易于损伤，关于其叙述下列说法错误的是

由税务机关对某些零星、分散的高税率工业产品，通过查验数量，按市场一般销售价格计算其销售收入并据以征税的方法，是()。

在中国境内无住所，但在一个纳税年度中在中国境内居住超过90天或183天但不超过1年的高层管理人员，其来源于中国境内、境外所得，下列说法正确的是( )。

根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中纬度第二高的城市，其日照最长月的平均日照时间约为日照最短月平均日照时间的几倍?

IP地址块155．3280．192／26包含了(31)个主机地址，不属于这个网络的地址是(32)。 (31)

在软件开发中，需求分析阶段可以使用的工具是(　　)。

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。

在中国境内无住所，但在一个纳税年度中在中国境内居住超过90天或183天但不超过1年的高层管理人员，其来源于中国境内、境外所得，下列说法正确的是(　　)。

IP地址块155．3280．192／26包含了(31)个主机地址，不属于这个网络的地址是(32)。　　(31)