设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

admin2020-01-17 68

问题设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

选项 A、66
B、78
C、105
D、112

答案C

解析冒泡排序在最坏的情况下需要比较n(n－1)／2次，本题中n=15，故共需要比较105次。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

未成年人享有生存权、发展权、受保护权、参与权等权利，国家根据未成年人身心发展特点给予()保护，保障未成年人的合法权益不受侵犯。
在教育中采用“一刀切”“一锅煮”“整齐划一”的方法，违背了个体身心发展的()规律。
为了在互联网上查找“印尼大地震”的相关消息，李明用“百度搜索引擎”来搜索。方法是进入百度搜索引擎主页，在文本框中输入“印尼大地震”并按回车键，结果搜索出了数十万条相关的信息。那么“印尼大地震”这个词在搜索引擎的专业术语中称为()。
王老师由于住房分配和职称评定问题对校领导有意见，总觉得校领导故意针对他，因此他课上总是带着情绪。关于王老师的行为，下列说法错误的是()。
教师的职业特点使教师的社会理想和信念具有()。
总结了春秋战国的数学成就，奠定了中国古代数学以计算为中心的特点的著作是()。
某幼儿园擅自将一名患有轻微自闭症的幼儿的照片登在宣传册上，并在宣传册上附有“该幼儿在我园学习后，其自闭症症状明显好转”的字样，目的是宣扬该幼儿园的教育水平。该幼儿园的做法()。
离婚双方因抚养未成年子女问题发生争执，达不成协议时，应当根据()的原则和双方具体情况判决。
在CDMA蜂窝移动通信系统中，所有用户使用相同的频带并可能同时发送信息。如果各移动台发射功率相同，由于传输路程不同，在上行链路，信号到达基站时，基站接收到靠近基站用户发送的信号比在小区边缘用户发送的信号强度大，因此远端的用户信号被近端的用户信号淹没，这就是
如果有损耗传输线的分布参数满足条件R／L=G／C，试求特性阻抗Z0为()。

随机试题

人体生命活动所必需的脂肪酸只有一种即
女性，50岁，因便血2个月来诊。直肠镜检查发现距肛缘4cm直肠前壁有2cm×2cm肿块，取活检病理检查为直肠乳头状腺癌，最佳的手术方式是
静止T细胞所表达的MHC分子
在幼儿的交往关系类型中，被拒绝型幼儿主要表现出的特点是()。
一天，一个农民的驴子掉到枯井里，那可怜的驴子在井里凄凉地惨叫了几个钟头，农民亦急得团团转，就是毫无办法把它救起来，最后，他断然认定：驴子已老了，这口枯井也该填起来，不值得花精力去救驴子。他请来所有邻居帮他填井。大家抓起铁锹，开始往井里填土。驴子很快意识到发
替代效应是指当某一物品的价格上升时，消费者倾向于用其他物品来代替变得昂贵的该种物品，从而较便宜地获得满足。根据上述定义，下列最不属于替代效应的是：
2005年3月4日，胡锦涛就新形势下发展两岸关系提出的几点意见是
空想社会主义产生于16世纪初，与资本主义生产方式发展所经历的家庭手工业、手工工场和机器大工业的三个阶段相适应。其中，空想社会主义的局限性表现在
已知某高速缓存(Cache采用组相联映像方式，即组问直接映像，组内全相联映像。假设主存容量为4096块，每块256字节，高速缓存包含32块，分8组，每组4块。高速缓存的地址变换表应包含(1)个存储单元；每个存储单元应能存放(2)位二进制数；每次参与相联比较
伪码又称为程序设计语言PDL，一种典型的PDL是仿照()编写的。

最新回复(0)

设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

专业知识

国家电网招聘

未成年人享有生存权、发展权、受保护权、参与权等权利，国家根据未成年人身心发展特点给予()保护，保障未成年人的合法权益不受侵犯。

在教育中采用“一刀切”“一锅煮”“整齐划一”的方法，违背了个体身心发展的()规律。

王老师由于住房分配和职称评定问题对校领导有意见，总觉得校领导故意针对他，因此他课上总是带着情绪。关于王老师的行为，下列说法错误的是()。

教师的职业特点使教师的社会理想和信念具有()。

总结了春秋战国的数学成就，奠定了中国古代数学以计算为中心的特点的著作是()。

某幼儿园擅自将一名患有轻微自闭症的幼儿的照片登在宣传册上，并在宣传册上附有“该幼儿在我园学习后，其自闭症症状明显好转”的字样，目的是宣扬该幼儿园的教育水平。该幼儿园的做法()。

离婚双方因抚养未成年子女问题发生争执，达不成协议时，应当根据()的原则和双方具体情况判决。

如果有损耗传输线的分布参数满足条件R／L=G／C，试求特性阻抗Z0为()。

人体生命活动所必需的脂肪酸只有一种即

女性，50岁，因便血2个月来诊。直肠镜检查发现距肛缘4cm直肠前壁有2cm×2cm肿块，取活检病理检查为直肠乳头状腺癌，最佳的手术方式是

静止T细胞所表达的MHC分子

在幼儿的交往关系类型中，被拒绝型幼儿主要表现出的特点是()。

替代效应是指当某一物品的价格上升时，消费者倾向于用其他物品来代替变得昂贵的该种物品，从而较便宜地获得满足。根据上述定义，下列最不属于替代效应的是：

2005年3月4日，胡锦涛就新形势下发展两岸关系提出的几点意见是

空想社会主义产生于16世纪初，与资本主义生产方式发展所经历的家庭手工业、手工工场和机器大工业的三个阶段相适应。其中，空想社会主义的局限性表现在

伪码又称为程序设计语言PDL，一种典型的PDL是仿照()编写的。