设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（ ）。
- A.820
- B.780
- C.40
- D.41
热度🔥1,230
参考答案：B
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
利用对话框提示用户输入查询条件，这样的查询属于( )。
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍-文字.docx”，帮助主管人员完成制作任务，具体要求如下：1. 新建一份演示文稿，并以“北京主要旅游景点介绍.pptx”为文件名保存到考生文件夹下。2. 第一张标题幻灯片中的标题设置为“北京主要旅游景点介绍”，副标题为“历史与现代的完美融合”。3. 在第一张幻灯片中插入歌曲“北京欢迎你.mp3”，设置为自动播放，并设置声音图标在放映时隐藏。4. 第二张幻灯片的版式为“标题和内容”，标题为“北京主要景点”，在文本区域中以项目符号列表方式依次添加下列内容：天安门、故宫博物院、八达岭长城、颐和园、鸟巢。5. 自第三张幻灯片开始按照天安门、故宫博物院、八达岭长城、颐和园、鸟巢的顺序依次介绍北京各主要景点，相应的文字素材“北京主要景点介绍-文字.docx”以及图片文件均存放于考生文件夹下，要求每个景点介绍占用一张幻灯片。6. 最后一张幻灯片的版式设置为“空白”，并插入艺术字“谢谢”。7. 将第二张幻灯片列表中的内容分别超链接到后面对应的幻灯片、并添加返回到第二张幻灯片的动作按钮。 8. 为演示文稿选择一种设计主题，要求字体和整体布局合理、色调统一，为每张幻灯片设置不同的幻灯片切换效果以及文字和图片的动画效果。9. 除标题幻灯片外，其他幻灯片的页脚均包含幻灯片编号、日期和时间。10. 设置演示文稿放映方式为“循环放映，按ESC键终止”，换片方式为“手动”。
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是（ ）。
在微型计算机中，控制器的基本功能是（ ）。
标签
