若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行( )次比较。

admin2019-08-15 31

问题若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行( )次比较。

选项 A、3
B、10
C、15
D、25

答案C

解析此题考查的知识点是冒泡算法的思想及过程。第一趟比较5次，第2趟比较4次，第3趟比较3次，第4趟比较2次，第5趟比较1次，结束。共15次，应选C。

转载请注明原文地址:https://kaotiyun.com/show/CdCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
高度为7的AVL树最少有()个结点。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

新生儿先天不足的病因有
男性，53岁，3年前开始有心慌，心悸，气促，近日症状加重伴乏力，双下肢水肿。查体：血压110／80mmHg，心界向左下扩大，心率115次／分，心房颤动，A2SM2／6反流样杂音，双肺呼吸音稍粗，无明显干、湿性啰音，颈静脉怒张，肝肋下2cm，双下肢水肿(
肠内抗阿米巴药组织内杀阿米巴药
A．柴胡疏肝散加青皮、白芥子、郁金B．柴胡疏肝散加金铃子散，左金丸、丹皮、山栀C．柴胡疏肝散加茯苓、白术D．柴胡疏肝散加旋复花、代赭石、半夏、生姜E．柴胡疏肝散加桃仁、红花胁肋胀痛，纳食减少，嗳气频繁，肠鸣腹泻，苔白，脉弦。其治疗方选
设备运输合同承运人的义务为()。
某公司利用剩余生产能力，可以用于开发新产品，现有A、B两种产品可供选择。A产品的预计单价为100元／件，单位变动成本为80元／件，单位产品工时定额为5工时／件；B产品的预计单价为50元／件。单位变动成本为35元／件，单位产品工时定额为3工时／件。要求：
根据商标法律制度的规定，下列情形中，不得申请商标注册的有()。
某初三学生住校，睡上铺。一天晚上熄灯以后，他违反学校规定和宿舍同学一起看流星雨，不小心跌下床，摔成了植物人。家长和学校因为巨额医疗费发生了争执，双方协商不成，学生家长将学校告上法庭。法院调查发现学生床铺的护栏高度只有16．5厘米，不符合国家不低于20厘米的
每当华灯初上，全国各地的广场、公园里都会响起欢歌劲曲，几十甚至上百位中老年人聚在一起，随着节拍跳起广场舞。简洁有力的动作、节奏感强的音乐、平常的大妈，这些普普通通的元素却让广场舞风靡大江南北，甚至跳出国门。本应是全民娱乐、健身的广场舞，现已经有变
①新版《红楼梦》电视剧一上映，就受到普遍质疑和批评。不少人把它和旧版相比。指斥它风格怪异，糟蹋经典，不忠实原著。而导演李少红则坚持认为其实她才是“忠实原著”的，有片中大量直接取自小说的旁白为证。我觉得这种争论模糊了焦点。②电视剧是视觉艺术、影像艺术，和小

最新回复(0)

若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行( )次比较。

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

高度为7的AVL树最少有()个结点。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

新生儿先天不足的病因有

肠内抗阿米巴药组织内杀阿米巴药

设备运输合同承运人的义务为()。

根据商标法律制度的规定，下列情形中，不得申请商标注册的有()。