首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度蕞低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度蕞低的是
admin
2017-06-20
36
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度蕞低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/LI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
算法的空间复杂度是指( )。
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
已知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
下面关于算法的叙述中,正确的是()。
随机试题
会计工作的组织形式一般有______、______两种。
有关恶性肿瘤细胞的描述不正确的是
婴儿饮食中,三大营养素(蛋白质:脂肪:碳水化合物)所供热量的百分比正确的是
关于受精卵形成的描述,正确的是
考察整个项目的融资前税前现金流量时,其现金流入一般有( )。
关于沥青路面施工用石粉的要求,下列叙述正确的是( )。
企业在固定资产清理过程中,收到应由保险公司或过失人赔偿的损失时,应借记“固定资产清理”。()
机构的职权与职责相平衡是()。
函数f(x)=log0.6(6x-x2)的单调递增区间为().
TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayisbasedontheassum
最新回复
(
0
)