当前位置： 2021年浙江省杭州市西湖区学军中学高考信息技术适应性试卷> 试题详情

下列关于排序算法的描述，错误的是（　　）

A．对规模为 n 的数据进行冒泡排序，交换次数一定不会超过比较次数

B．对规模为 n 的数据进行升序选择排序，交换次数为 n-1 次的最坏情况时，原数列可能是一个降序数列

C．对规模为 n 的数据进行未优化的冒泡排序，比较次数为 n×（n-1）/2 次

D．选择排序中，某一遍加工没有发生数据交换，此时的数据不一定有序

【考点】冒泡排序算法及其实现．

【答案】A

【解答】

【点评】

声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。

当前模式为游客模式，立即登录查看试卷全部内容及下载

发布：2024/10/30 14:30:2组卷：6引用：3难度：0.5

相似题

1．有如下VB程序段：

已知数组元素d（1）到d（10）的原始数据为1、2、3、4、5、6、7、8、9、10．程序运行后，d（10）的值为（　　）
A．9 B．1 C．2 D．10
发布：2024/12/6 18:0:3组卷：20引用：1难度：0.2
解析
2．有如下 VB 程序段：

执行该程序段后，变量 k 和 elem（k）的值是（　　）
A．9“Ne” B．10“Ne” C．9“F” D．10“F”
发布：2024/12/7 15:30:1组卷：4引用：2难度：0.3
解析
3．某校最近开设了10节不同内容的选修课，课的编号为1～10。每位同学只能选报一门课。事先让学生做过问卷调查并根据自己的兴趣爱好填写了选课报名志愿表（无重复），如某同学的报名志愿表为4，1，2，7，3，5，8，10，9，6，表示他最想选报的课的编号是4（第一志愿），其次为1（第二志愿），以此类推。学校根据每位学生的问卷调查得分及选课报名志愿表进行了分班，每班30人。
分班方法：优先满足问卷得分最高同学的第一志愿，如果该同学第一志愿所报名人数超过30人，则尝试满足其第二志愿，以此类推，直至该同学选课成功。
编写程序实现选课分配功能并统计各志愿录取率情况：单击读取按钮Command1后，在列表框List1中显示每位学生的相关信息。单击统计按钮Command2后，统计第X志愿录取人数及录取率的统计结果清单，显示在列表框List2中。程序界面如图a所示。实现上述功能的VB程序代码如下，请回答下列问题：

（1）代码“List2.AddItem”中的AddItem是

（单选，填字母：A.属性名/B.对象名/C.方法名/D.事件名）。
（2）在横线处填入合适代码。
发布：2024/12/7 6:30:2组卷：15引用：2难度：0.2
解析

把好题分享给你的好友吧~~

下列关于排序算法的描述，错误的是（ ）

1．有如下VB程序段：已知数组元素d（1）到d（10）的原始数据为1、2、3、4、5、6、7、8、9、10．程序运行后，d（10）的值为（ ）

2．有如下 VB 程序段：执行该程序段后，变量 k 和 elem（k）的值是（ ）

下列关于排序算法的描述，错误的是（　　）

1．有如下VB程序段：

已知数组元素d（1）到d（10）的原始数据为1、2、3、4、5、6、7、8、9、10．程序运行后，d（10）的值为（　　）

2．有如下 VB 程序段：

执行该程序段后，变量 k 和 elem（k）的值是（　　）