首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-06-10
38
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://jikaoti.com/ti/Adh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:46
已知表达式++x中的“++”是作为成员函数重载的运算符,则与++x等效的运算符函数调用形式为()。
内部格式控制操作函数是在头文件()中定义的。
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成以下两个函数。(1)fun1(intn)求出n的阶乘,必须使用递归调用。(2)fun2(intn)求出n的阶乘,不能使用递归调用。如果n小于1则返回0。注意:
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中定义的IntArray是一个用于表示整型一维数组的类。成员函数swap可以将数组中的两个指定元素交换位置;成员函数sort的功能是将数组元素按照升序排序。请编写成员函数sort
有如下类声明:classWd{inta;public:intb;intc;private:
下列各组类型声明符中,含义相同的一组是()。
多继承的构造顺序可分为如下四步:①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是()。
请打开考生文件夹下的解决方案文件proj3,本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成晕载赋值运算符函数,完成深复制功能。屏幕上输出的正确结果应该是:
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
随机试题
目前使用的防静电涂料主要是通过在成膜物质中加入导电助剂。
小儿出生时即存在,而3个月~4个月消失的反射()
根尖周组织病最常见的原因是
题9~10:某钢筋混凝土梁,其截面尺寸b×h=200mm×500mm,抗震等级为二级,净跨lnn=2.0m。混凝土强度等级为C30,纵向受力钢筋采用HRB335级,箍筋采用HPB235级,αs=α’s=35mm。该梁考虑地震作用组合的弯矩设计值M=22
在岩石强度特性中,最为主要的特性要素为()。
背景资料:某施工单位承包了东风水库工程施工,制定的施工方案中部分内容如下:(1)水库大坝施工采用全段围堰法导流。相关工作内容有:①截流;②围堰填筑;③围堰拆除;④导流隧洞开挖;⑤下闸蓄水;⑥基坑排水;⑦坝体填筑。(2)岸坡石方
借款合同管理是贷款管理的重要组成部分,为实现信贷资金的(),银行必须加强借款合同的管理。
假设某基金持有的某三种股票的数量分别为10万股、50万股和100万股,每股的收盘价分别为30元、20元和10元,银行存款为1000万元,对托管人或管理人应付未付的报酬为500万元,应付税金为500万元,则基金资产净值总额为()万元。
依据唯物辩证法的根本观点,说明为什么不能仅仅以GDP作为衡量经济社会发展的唯一指标。
2010年8月15日,张某因涉嫌故意杀人罪被天河市通河县公安局依法逮捕,羁押于通河县看守所某监室,后与另一案件犯罪嫌疑人杨某一同转移至新监室。2010年11月30日零时55分左右,张某见管教民警巡查监室离开后,拿出事先藏于棉絮中的一节10厘米长的旧铁丝(该
最新回复
(
0
)