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

admin2016-06-06 59

问题对长度为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全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

表“员工”中字段“加班费”的值为空，编写满足如下要求的程序：根据“值班”表中的夜和昼的加班费的值和“员工”表中各人昼夜值班的次数确定员工表的“加班费”字段的值，最后将程序保存为myprog.prg，并执行该程序。
在考生文件夹下完成如下操作：1．建立菜单QUERY_MENU。该菜单只有“查询”和“退出”两个主菜单项(条形菜单)，其中单击菜单项“退出”时，返回到VFP系统菜单(相应命令写在命令框中，不要写在过程中)。2．将COURSE表的“开课系部”字
(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单，请设计顶层表单formmenu，将菜单。menu_lin加入到该表单中
在考生文件夹下完成如下操作：1．新建一个名为“学生”的数据库。2．将“学生”、“选课”、“课程”3个自由表添加到新建的数据库“学生”中。3．通过“学号”字段为“学生”表和“选课”表建立永久联系。4．为上面建立的联系设置参照完
设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文
(1)使用一对多表单向导新建一个表单sportform。要求：使用“国家”为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，使用“国家代码”建立表之间的关系，表单样式选择“阴影式”，按钮类型选择“
先打开考生文件夹下的"点菜"数据库，然后创建设计一个标题名为"查询"、文件名为"testB"的表单，如下图所示。表单要求如下：在该表单中设计一个标签(Label1)、一个文本框(Text1)、一个表格(Grid1)和三个命令按钮。标签对象标题
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是
在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

A．青霉素B．诺氟沙星C．妥布霉素D．甲硝唑E．多黏菌素大肠杆菌感染的首选药物是
下列均为氯乙烯作业的职业禁忌证，除了
患者四肢厥逆，恶寒蜷卧，神疲欲寐，面色苍白，腹痛下利，呕吐不渴，舌苔白滑，脉微细。治疗应选
牛黄解毒片的制备工艺是先将组方中的药材牛黄、雄黄、大黄、冰片粉碎成细粉或极细粉，其余药材用水煎煮提取有效成分，得稠膏，加入大黄、雄黄细粉，制粒，再加入牛黄、冰片细粉，混匀，压片。雄黄的炮制方法为()。
根据民法理论，下列导致所有权消灭的法律事实中，属于民事法律行为的是()。
下列关于垄断竞争市场结构的表述中，正确的是()。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联
Thepurposeofany【C1】______interviewistochoosetherightpersonforthejobinquestionortoselectsomeonewhoshowspot
TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam
Whetheryoulivetoeatoreattolive,foodisamajor______ineveryfamily’sbudget.

最新回复(0)

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

二级VF

NCRE全国计算机二级

表“员工”中字段“加班费”的值为空，编写满足如下要求的程序：根据“值班”表中的夜和昼的加班费的值和“员工”表中各人昼夜值班的次数确定员工表的“加班费”字段的值，最后将程序保存为myprog.prg，并执行该程序。

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单，请设计顶层表单formmenu，将菜单。menu_lin加入到该表单中

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文

先打开考生文件夹下的"点菜"数据库，然后创建设计一个标题名为"查询"、文件名为"testB"的表单，如下图所示。表单要求如下：在该表单中设计一个标签(Label1)、一个文本框(Text1)、一个表格(Grid1)和三个命令按钮。标签对象标题

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A．青霉素B．诺氟沙星C．妥布霉素D．甲硝唑E．多黏菌素大肠杆菌感染的首选药物是

下列均为氯乙烯作业的职业禁忌证，除了

患者四肢厥逆，恶寒蜷卧，神疲欲寐，面色苍白，腹痛下利，呕吐不渴，舌苔白滑，脉微细。治疗应选

牛黄解毒片的制备工艺是先将组方中的药材牛黄、雄黄、大黄、冰片粉碎成细粉或极细粉，其余药材用水煎煮提取有效成分，得稠膏，加入大黄、雄黄细粉，制粒，再加入牛黄、冰片细粉，混匀，压片。雄黄的炮制方法为()。

根据民法理论，下列导致所有权消灭的法律事实中，属于民事法律行为的是()。

下列关于垄断竞争市场结构的表述中，正确的是()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

Thepurposeofany【C1】______interviewistochoosetherightpersonforthejobinquestionortoselectsomeonewhoshowspot

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam

Whetheryoulivetoeatoreattolive,foodisamajor______ineveryfamily’sbudget.

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】aroundtheworld【T1】B.theclassicalexam