首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
admin
2022-10-25
104
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
选项
A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项
答案
B
解析
最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n—1)/2,顺序查找为n,寻找最大项为n﹣1。故最坏情况下比较次数等于n(n﹣1)/2的是快速排序。本题答案为B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/63kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知char**s,下而正确的语句是()。
下列数据中属于“字符串常量”的是()。
若有定义语句:charstr1[]="string",str2[8],*str3,str4[10]="string";,库函数strcpy的功能是复制字符串,以下选项中错误的函数调用是
编写甬数fun,其功能是:利用下面的简单迭代方法求方程cos(x)一x=0的一个实根。xn+1=cos(xn)迭代步骤如下:(1)取x1初值为0.0;(2)x0=x1,将x1的值赋给x0;(3)xl=cos
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
有以下定义语句,编译时会出现编译错误的是
设有定义和语句,int*pi,*pj;pi=pj=(int*)malloc(4);如果在VC平台上编译,则以下叙述正确的是()。
软件生命周期是指()。
检查软件产品是否符合需求定义的过程称为()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
随机试题
法定代表人以法人的名义对外从事民事法律行为是一种委托代理行为。()
A.纤维囊壁中含有甲状腺滤泡B.纤维囊壁中含有淋巴样组织C.纤维囊壁中含有微小囊肿D.纤维囊壁中含有皮脂腺E.纤维囊壁中含有较大的血管和神经束牙源性角化囊肿是
梁弯曲时,横截面的内力有()
某安装公司承接一公共建筑(地上30层和地下2层)的电梯安装工程,工程有32层32站曳引式电梯8台,工期为90天,开丁时间为3月18日,其中6台客梯需智能群控,2台消防电梯需在4月30日交付使用,并通过消防验收,在工程后期作为施工电梯使用。电梯井道的脚手架工
发行人临时报告披露的信息涉及募集资金、关联交易、委托理财、为他人提供担保等重大事项的,保荐机构应当自临时报告披露之日起()内进行分析并在中国证监会指定网站发表独立意见。
在个人住房贷款业务中,采取的担保方式以()为主。
维持最佳资产投资组合,必须经过系统缜密的资产配置流程,其中内容包含()。
下列各项控制中,属于检查性控制的是()
阅读材料,并按要求作答。小摄影师1928年夏天,高尔基住在列宁格勒。他经常坐在窗子旁边工作。一个阳光明媚的早晨,高尔基正在读书,突然
Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie
最新回复
(
0
)