首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2018-10-15
30
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n一1。
转载请注明原文地址:https://jikaoti.com/ti/FJ50FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
下面有关数据库表和自由表的叙述中，错误的是
假设表文件TEST．DBF经在当前工作区打开，要修改其结构，可使用命令．
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称，而rate表中的“币种1
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列与队列结构有关联的是
随机试题
()注水井反洗井流程是：关来水阀，开油管放空阀，再开油套连通阀。
女，45岁。右乳头糜烂3个月。查体：右乳头皮肤表面结痂，去除痂皮可见鲜红色创面，触之易出血，协助确诊的最佳检查是
某简支梁受力情况如图1所示，其中心点处的弯矩数值大小为()。
某分部工程双代号时标网络计划如下图所示，工作D和I的最迟完成时间分别为第()天。
人民币存款利率的变化是债券类理财产品面临的主要风险之一。()
我国事业单位按照事业单位的经费来源，可分为全额拨款单位、差额拨款单位和()。
在中国历史上，官和诗的关系一直就很密切。尽管诗歌最早来自于民间，然而自从把《诗》列入“五经”之后，它就成了上层社会官宦子弟的必修课，成为官场应对交流的基本功。孔子曰：“不学诗，无以言。”魏晋以下，唐宋元明清，我们知道的大诗人基本都是各级官吏，作诗填词是他们
设已知线性方程组Ax=b存在2个不同的解．求：(1)λa．(2)方程组Ax=b的通解．
Thetopicofthediscussionistodecidewhethertheyhavetousethenewtechnologytoattractcustomersornot.
McClary’sposition,concerningtheprocessbywhichmusicisgenderedasmasculineorfeminine,isthatsocially-grounded
最新回复
(
0
)
