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

admin2013-03-01 41

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较的次数为n×(n-1)/2。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

执行以下程序，输入ab，然后按Enter键，输出结果是()。　k=10　whileTrue：　s=input(’请输入q退出：’)　ifs==’a’：　k+=1　conti
下列关于Python内置函数的使用描述错误的是()。
下面对于类的说法错误的是()。
设数据集合D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。
下列内部类的正确用途是btnn．addActionListener(new／／注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
下列Java标识符，错误的是()。
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。
标识符是以______、下划线(__)、美元符($)作为首字母的字符串序列。
请完成下列Java程序：创建一个二维整形数组，并将其以5行4列对齐的格式输出。请将程序填写完整。注意：不改动程序结构，不得增行或删行。publicclassex2{publicstaticvoidmain(S

随机试题

在考生文件夹下有一个“Acc3．mdb”数据库。(1)以“房产销售情况表”为数据源，创建“销售明细”窗体，在窗体中显示“房产销售情况表”的全部字段，文本框的特殊效果为“平面”。在窗体页眉中添加“销售信息明细”标签。标签文本格式为“宋体”、“12号”、“加
1根普通平带宽100mm、胶布层为6层、长15m，问这根平带的平方米数是多少?
患者，女性，38岁。风心病5年。超声心动图检查示二尖瓣中度狭窄。2个月前曾患感冒，当时发热1周。近1个月工作较劳累，经常出现夜间阵发性呼吸困难。目前体温正常，血、尿常规正常。应首选用下列哪种药物治疗
除以上体征外，护士若考虑该妇女怀孕，其另外的可能体征是该孕妇的预产期是
能与氢氧化钠溶液反应呈红色的化合物是
患者，女性，30岁。因外出春游去植物园，出现咳嗽、咳痰伴喘息1天入院。体检：体温36．5℃，脉搏90次／分钟，呼吸28次／分，血压110／80mmHg，喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。患者进一步表现为发绀明显、端坐呼吸、大汗淋漓，经一般解痉、
某重力式码头基础长200m，分两段施工，基槽开挖要求风化岩层以上的黏土及淤泥层要全部挖除，抛泥区距施工现场6km。该基床施工的主要工序为：基槽开挖、基床抛石、夯实、整平，每道工序只各安排一班作业，各工序工期分别为60d、15d、5d、20d。由于工作面受限
转移收入是指不是作为生产要素提供的劳务的报酬的收入，从而也是不能计入国民收入的收入，是来自非生产、交换过程的收入。根据上述定义，下列不属于转移收入的是：
在Access数据库中使用向导创建查询，其数据可以来自（）。
Adolescentsaretakinglongertobecomefullyproductivemembersofsociety,ReedLarson,professorofhumandevelopment,Univer

最新回复(0)

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

二级Java

NCRE全国计算机二级

执行以下程序，输入ab，然后按Enter键，输出结果是()。 k=10 whileTrue： s=input(’请输入q退出：’) ifs==’a’： k+=1 conti

下列关于Python内置函数的使用描述错误的是()。

下面对于类的说法错误的是()。

设数据集合D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。

下列内部类的正确用途是btnn．addActionListener(new／／注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

下列Java标识符，错误的是()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

标识符是以______、下划线(__)、美元符($)作为首字母的字符串序列。

请完成下列Java程序：创建一个二维整形数组，并将其以5行4列对齐的格式输出。请将程序填写完整。注意：不改动程序结构，不得增行或删行。publicclassex2{publicstaticvoidmain(S

1根普通平带宽100mm、胶布层为6层、长15m，问这根平带的平方米数是多少?

患者，女性，38岁。风心病5年。超声心动图检查示二尖瓣中度狭窄。2个月前曾患感冒，当时发热1周。近1个月工作较劳累，经常出现夜间阵发性呼吸困难。目前体温正常，血、尿常规正常。应首选用下列哪种药物治疗

除以上体征外，护士若考虑该妇女怀孕，其另外的可能体征是该孕妇的预产期是

能与氢氧化钠溶液反应呈红色的化合物是

转移收入是指不是作为生产要素提供的劳务的报酬的收入，从而也是不能计入国民收入的收入，是来自非生产、交换过程的收入。根据上述定义，下列不属于转移收入的是：

在Access数据库中使用向导创建查询，其数据可以来自（）。

Adolescentsaretakinglongertobecomefullyproductivemembersofsociety,ReedLarson,professorofhumandevelopment,Univer

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

执行以下程序，输入ab，然后按Enter键，输出结果是()。　k=10　whileTrue：　s=input(’请输入q退出：’)　ifs==’a’：　k+=1　conti

标识符是以____、下划线()、美元符($)作为首字母的字符串序列。