首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
admin
2022-10-25
73
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
以下叙述中错误的是( )。
当输入为"Fool&Swalow"时,下面程序的执行结果是()。#includemain(){charc;while(c!=’?’){c=getchar();putchar(c);}
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:给定n个实数,输出平均值,并统计平均值以上(含平均值)的实数个数。例如,n=8时,输入193.199、195.6
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列链表中,其逻辑结构属于非线性结构的是()。
以下数据结构中,属于非线性数据结构的是()。
下面对对象概念描述正确的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
有以下定义语句,编译时会出现编译错误的是
检查软件产品是否符合需求定义的过程称为()。
随机试题
在Goldwave软件中,要对选定部分的音频进行“剪裁”操作,状态栏界面如下图所示,剪裁后的音频时长为()。
以下属于化工容器常用低合金钢的是()。
血管栓塞术的效能包括
在碱性溶液中,被铁氰化钾氧化,加正丁醇萃取,醇层显蓝色荧光的是
110kV有效接地系统的配电装置,若地表面的土壤电阻率为500Ω.m,单相接地短路电流持续时间为4s,则配电装置允许的接触电压差和跨步电位差最接近以下哪组数据?
植物羊皮纸()
某期货公司在一起债务纠纷中败诉,标的额为200余万元,胜诉方向人民法院申请强制执行,关于执行问题,下列说法正确的是()。
影响一个公司股票投资价值的内部因素之一是( )。
发扬:作风
【B1】【B10】
最新回复
(
0
)