首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2016-06-06
36
问题
对长度为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/oKbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下简单应用:在考生文件夹下完成如下简单应用:1.在SCORE_MANAGER数据库中查询学生的姓名和他们2003年的年龄(计算公式是:2003-Year(出生日期)),结果保存在一个新表NEW_TABLEl中(年龄作
在考生文件夹下完成如下操作:1.打开数据库SCORE_MANAGER,该数据库中含3个有联系的表STUDENT、SCORE1和COURSE,根据已经建立好的索引,建立表之间联系。2.为COURSE表增加字段:开课学期(N,2,0)。
(1)使用一对多表单向导新建一个表单sportform。要求:使用“国家”为父表并选择“国家名称”字段作为显示字段,“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段,使用“国家代码”建立表之间的关系,表单样式选择“阴影式”,按钮类型选择“
在考生文件夹下创建一个下拉式菜单mymenu.mnx,并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单,如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"完
(1)打开考生文件夹下的SPORT数据库,并永久删除该数据库中的temp表,然后将"金牌榜"、"获奖牌情况"和"国家"3个自由表加入该数据库。(2)为表"金牌榜"建立一个普通索引,索引名和索引表达式均为"金牌数"。(3)通过SQL语句为表"金牌榜"增加
在SQLSELECT语句中,为了将商查结果存储到临时表,应该使用短语
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
下列叙述中正确的是
在考生文件夹下有表单文件formone.scx,其中包含一个文本框和一个命令按钮。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)将表单的标题修改为"表单操作",命令按钮的标题修改为"显示"。(2)设置文本框的初始值为数值0、宽度设置为60。
随机试题
依据糖尿病诊断标准,确诊糖尿病选用
动眼神经支配的肌肉有()
在单缝夫琅禾费衍射实验中,屏上第三级暗纹对应的单缝处波面可分成的半波纹的数目为()。
汇率法相对于购买力平价法的优点是()。
商品差价指同一种商品由于流通环节、购销地区、购销季节及质量不同而形成的价格差额。下列不属于商品差价的是( )。
国家财政收入中最主要的收入来源是()。
Wehaveallheardofexpertswhofailbasictestsofsensorydiscriminationintheirownfield:winesnobswhocan’ttellredfr
显示分辨率是指显示屏上能够显示出的像素数目。显示分辨率为1024×768表示显示屏的每行显示______个像素。A.1024B.768C.512D.384
有以下程序#includemain(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.
根据域名代码规定,表示政府部门网站的域名代码是()。
最新回复
(
0
)