首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
91
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/MK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,下列关于HAVING短语的描述中正确的是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
设X=’’11’’,Y=’’1122’’,下列表达式结果为假的是
执行下列命令序列后,最后一条命令的显示结果是DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
在软件开发中,需求分析阶段产生的主要文档是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
SQL的SELECT语句中,用来定义一个区间范围的特殊运算符是()。
随机试题
下列各项中,不应列入利润表“营业收入”项目的是()。
为了保证数据在遭到破坏后能及时恢复,必须定期进行________。
质软,条痕白色,断面显绢丝光泽的药材是
当归补血汤中的君药是补中益气汤中的君药是
某工厂有一台6000V、1400kW异步电动机,生产过程中易发生过负荷,单相自然接地电流小于5A,需设置的继电保护装置有()。
香港船舶“远洋”号上设有我国甲公司的留置权,美国乙公司的抵押权,我国丙公司的优先权。按照海商法的规定,上海海事法院在审理“远洋”号赔偿案件时,甲、乙、丙三公司的受偿顺序为( )。
某投资项目原始投资额为100万元,使用寿命10年,已知该项目第10年的营业现金净流量为25万元,期满处置固定资产残值收入及回收流动资金共8万元,则该投资项目第10年的现金净流量为()万元。
(2012年江苏.B类.113)请从所给的四个选项中,选择唯一的一项填在问号处,使之呈现一定的规律性:
马克思指出:“无论哪一个社会形态,在它所能容纳的全部生产力发挥出来以前,是决不会灭亡的;而新的更高的生产关系,在它的物质存在条件在旧社会的胎胞里成熟以前,是决不会出现的。”对这句话的正确理解有( )
下列关于软件测试过程的几种抽象模型,说法正确的是______。
最新回复
(
0
)