首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
admin
2022-10-25
49
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
选项
A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项
答案
B
解析
最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n—1)/2,顺序查找为n,寻找最大项为n﹣1。故最坏情况下比较次数等于n(n﹣1)/2的是快速排序。本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/5Dd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>intfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);
有如下程序段for(i=0;i<10;i++)if(i>5)break;则循环结束后i的值为
下不能正确表示代数式的C语言表达是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,
若变量已正确定义并赋值,则以下符合C语言语法的表达式是()。
有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在E—R图中,用来表示实体联系的图形是
检查软件产品是否符合需求定义的过程称为()。
下列程序在构造函数和析构函数中申请和释放类的私有成员,请完成该类的实现。classMyclass{public:Myclass(intnum);~Myclass();public:int*p;};
随机试题
对于诊断“脑血管病后偏瘫”,其主要编码是
留置导尿期间,为防止逆行感染,下列措施正确的是
在订立合同时,当事人在合同内对价款没作出明确约定,合同生效后,双方通过协商也未达成一致,则应按照( )的市场价格履行。
假定其他条件不变,下列因素中决定一个国家汇率制度的有()。
下列选项中不属于学前儿童心理健康标准的是()(济南市)
黄河全长五千多公里,为中国第二大河,它的发源地是()。
下列对参与式观察与非参与式观察描述不正确的是()。
下列行为中,应按伪证罪定罪处罚的是()。
早期马克思主义者在中国掀起研究、传播马克思主义的思想运动。这个运动一开始就具有以下几个特点()
ImaginethattheSpanish-speakingworldwasasinglecountrywhichiscalledHispanidad.Itcoversa【C1】______perhapsone-an
最新回复
(
0
)