首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中,最坏情况下时间复杂度最低的是( )。
下列算法中,最坏情况下时间复杂度最低的是( )。
admin
2020-04-10
24
问题
下列算法中,最坏情况下时间复杂度最低的是( )。
选项
A、堆排序
B、寻找最大项
C、顺序查找
D、有序表的对分查找
答案
D
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找(对分查找)需比较log
2
n次。对于长度为n的线性表,最坏情况下顺序查找需要n次,寻找最大项需要n一1次,堆排序需要nlog
2
n次。故D项的时间复杂度最低。
转载请注明原文地址:https://kaotiyun.com/show/6u6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
查询在“北京”和“上海”出生的学生信息的SQL语句是()。
以下不属于SQL数据操作命令的是()。
设电影表的表结构为(电影编号,电影名,类型,票房收入,上映日期),如果希望查询票房收入最高的电影名和票房收入,正确的SQL语句是()。
负责数据库中查询操作的数据库语言是()。
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量错误的方法是()。
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将()。
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
以下选项中不是Python语言的保留字的是
随机试题
神经根型感觉障碍特点除外
女孩,15岁,缺失2个月,其余牙正常,牙槽嵴正常,选用的修复方式是
纠正低钾、低氯性碱中毒时,补充钾盐时应该
不是矽肺诊断主要依据的是
关于法人在建设工程中的作用,下列说法不正确的是()。
泥水式盾构开挖控制的具体内容包括()。
除标准化装修项目的费用外,其他装修费用由谁来支付,一般视市场条件的写字楼内入住率水平而定,一般有()选择。
案例一般资料:求助者,女性,48岁,某公司副总经理。下面是心理咨询师与求助者的一段咨询对话。心理咨询师:您好!您希望在哪些方面得到我的帮助呢?求助者:我最近一段时间经常莫名其妙地紧张和担忧,在单位有时还控制不住自己的
[2005年]设为正定矩阵,其中A,B分别为m阶、n阶对称矩阵,C为m×n矩阵.计算PTDP,其中
December25thisChristmasDay.ManyAmericansarebusywithChristmasandthewinterholidayseason.BuyingaChristmastreeis
最新回复
(
0
)