在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。

admin2021-01-13 45

问题在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。

选项 A、冒泡排序
B、基数排序
C、快速排序
D、归并排序

答案A

解析第i趟冒泡排序是从第1个元素到第n-i+1个元素依次比较相邻两个元素的关键字，并在“逆序”时交换相邻元素，其结果是这n-i+1个元素中最大的元素被交换到第n-i+1的位置上。那么第一趟排序之后，就一定能把数据表中最大的元素放在其最终有序位置上。而其他排序算法均不能实现此要求。

转载请注明原文地址:https://jikaoti.com/ti/ZeE7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

有一个网络为C类，某一计算机的IP地址为210.110.14.79，那么它的子网掩码为(55)。
在WindowsXP系统中，“网上邻居”文件夹显示指向共享计算机、打印机和网络上其他资源的快捷方式。WIN7系统的图形界面如下图所示，“网上邻居”图标不见了，代替“网上邻居”的是()。
在Windows操作环境中，如果想查看域名服务器是否工作正常，可以采用(61)命令。
两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(27)
要判断16位二进制整数X的第三位是否全为0，则令其与十六进制数0007进行__________________运算，然后判断运算结果是否等于0。
在结构化设计中，主要根据__________________进行软件体系结构设计。
Linux中一种常用的引导工具是(16)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(17)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是(18)；如果不打算使用DNS或者NIS进行地
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序的功能是：从键盘上输入一个字符串，把该字符串中的小写字母转换为大写字母，输出到文件test.txt中，然后从该文件读出字符串并显示出来。【程序】#inc
阅读以下说明和Java代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】以下Java代码实现一个简单的聊天室系统(ChatRoomSystem)，多个用户(User)可以向聊天室(ChatRoom)发送消息，聊天室将消息展示给所有用户。类图如
假定用上界为m的向量s(1:m)存储栈，设栈顶指针top总是指向栈顶元素，要将x入栈的操作步骤是(26)。

随机试题

国家建立食品安全风险监测制度，对()进行监测。
（）完全依赖于零件制造精度的装配方法是完全互换法。
强调提供给患者支持性的情感氛围，而治疗的步骤和方向由患者自己决定。这样的疗法是（　　　）。
患者女性，72岁，2年前出现记忆力问题，过去注意仪表，近期出现找不到回家的路、不洗澡换衣。该病的发病危险因素是
屋面卷材防水工程量计算中说法正确的是()。
在员工立业与发展阶段中，对员工成长尤为重要的是()。
某公司2010年年末资产总额为8000万元，资产负债率为60％；2010年度实现净利润448万元，若2011年该公司的资产规模和净利润水平不变，权益净利率比2010年度提高两个百分点，则该公司2011年末的权益乘数应为()。
在高度发达的拍摄和后期条件下，面对倾向于宏大场面、身临其境之感的观影需求，创作者不得不意识到的问题却是，特效有助于令场景更加___________，而中国武侠传统更侧重于写意，所谓“功夫在画外”，两者如果结合得不恰当，极有可能造成特效越丰富故事越_____
【B1】【B5】
TheRevolutionaryWar,whichbeganofficiallyonApril19,1775,draggedonformorethansixbitteryears.Itwasaconflictfo

最新回复(0)

在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。

程序员上午基础知识考试

软考初级

有一个网络为C类，某一计算机的IP地址为210.110.14.79，那么它的子网掩码为(55)。

在WindowsXP系统中，“网上邻居”文件夹显示指向共享计算机、打印机和网络上其他资源的快捷方式。WIN7系统的图形界面如下图所示，“网上邻居”图标不见了，代替“网上邻居”的是()。

在Windows操作环境中，如果想查看域名服务器是否工作正常，可以采用(61)命令。

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(27)

要判断16位二进制整数X的第三位是否全为0，则令其与十六进制数0007进行__________________运算，然后判断运算结果是否等于0。

在结构化设计中，主要根据__________________进行软件体系结构设计。

阅读以下说明和Java代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】以下Java代码实现一个简单的聊天室系统(ChatRoomSystem)，多个用户(User)可以向聊天室(ChatRoom)发送消息，聊天室将消息展示给所有用户。类图如

假定用上界为m的向量s(1:m)存储栈，设栈顶指针top总是指向栈顶元素，要将x入栈的操作步骤是(26)。

国家建立食品安全风险监测制度，对()进行监测。

（）完全依赖于零件制造精度的装配方法是完全互换法。

强调提供给患者支持性的情感氛围，而治疗的步骤和方向由患者自己决定。这样的疗法是（ ）。

患者女性，72岁，2年前出现记忆力问题，过去注意仪表，近期出现找不到回家的路、不洗澡换衣。该病的发病危险因素是

屋面卷材防水工程量计算中说法正确的是()。

在员工立业与发展阶段中，对员工成长尤为重要的是()。

某公司2010年年末资产总额为8000万元，资产负债率为60％；2010年度实现净利润448万元，若2011年该公司的资产规模和净利润水平不变，权益净利率比2010年度提高两个百分点，则该公司2011年末的权益乘数应为()。

【B1】【B5】

TheRevolutionaryWar,whichbeganofficiallyonApril19,1775,draggedonformorethansixbitteryears.Itwasaconflictfo

强调提供给患者支持性的情感氛围，而治疗的步骤和方向由患者自己决定。这样的疗法是（　　　）。