首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
admin
2022-10-25
81
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
选项
A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项
答案
B
解析
最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n—1)/2,顺序查找为n,寻找最大项为n﹣1。故最坏情况下比较次数等于n(n﹣1)/2的是快速排序。本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/63kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
有以下程序#include<stdio.h>voidmain(){chars[]={"0laXy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]<=’a’&&s[i]>=’z’)n++;printf("%d\
下列叙述中正确的是()。
编写甬数fun,其功能是:利用下面的简单迭代方法求方程cos(x)一x=0的一个实根。xn+1=cos(xn)迭代步骤如下:(1)取x1初值为0.0;(2)x0=x1,将x1的值赋给x0;(3)xl=cos
有如下程序段:intx=12:doubley=3.141593;prinff(“%d%8.6f”,x,y);其输出结果是()。
结构化程序设计的基本原则不包括()。
运行下面程序时,从键盘输入字母A,则输出结果是()。#include<stdio.h>main(){charch;ch=getchar();switch(ch){case’A’:printf("AAAA\n");case’B’:pd
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
多态性可分为二类:编译时和【】。
随机试题
干涉显微镜用来测量()误差。
如下哪项是继发性再生障碍性贫血最常见的原因
甲诉乙损害赔偿一案,双方在诉讼中达成和解协议。关于本案,下列哪一说法是正确的?(2012年卷三第39题)
某工程,实施工程中发生如下事件:事件1:一批工程材料进场后,施工单位审查了材料供应商提供的质量证明文件,并按规定进行了检验,确认材料合格后,施工单位项目技术负责人在《工程材料、构配件、设备报审表》中签署意见后,连同质量证明文件一起报送项目监理机构
下面说法正确的是()。
调查了某企业10名员工上半年的出勤情况:其中有3人缺勤0天,2人缺勤2天,4人缺勤3天,1人缺勤4天,则缺勤天数的()。[2014年初级真题]
预备犯的处罚原则是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。
在Access中,参照完整性规则不包括
A、Womenarelikelytohavealongerlifeexpectancythanmenbecauseofparenthood.B、Men’slifeexpectancyincreasesmorethan
最新回复
(
0
)