设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2020-02-26 48

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。

转载请注明原文地址:https://kaotiyun.com/show/mQYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E891中
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30，在校国际会议中心
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.xlsx”文件
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT”素材.docx”中的
下面关于计算机系统的叙述中，最完整的是
关系模型中的关系模式至少应是
下面不属于对象基本特点的是
软件的三要素是
用拼音输入法输入拼音“kaoshi”，其编码是()。

随机试题

下列关于语义场的表述，不正确的一项是
利多卡因用于表面麻醉时，成人一次限量为()
大面积烧伤的患者48小时内死亡的主要原因为
A.受检人群中每人口腔中平均龋、失、补牙数B.在调查期间某一人群中患龋病的频率，人口基数以百计算C.通常指至少在1年时间内，某人群新发生龋病的频率D.全口牙列均无龋的人数占全部受检查人数的百分率E.包括患根龋的数目和因根龋而充填的数目龋病发病率
张某以自有汽车为乙公司的债权提供抵押担保，未办理抵押登记。抵押合同约定：“在丙公司不付款时，乙公司有权就出卖该汽车的价款清偿自己的债权。”李某为这笔货款出具担保函：“在丙公司不付款时，由李某承担保证责任。”丙公司收到药材后未依约向乙公司支付120万元．乙公
脚手架必须按楼层与结构拉接牢固，拉接点垂直距离和水平距离分别不超过()m和()m。
工程质量事故处罚负有责任的注册执业人员的方式有()。
最佳的保险储备应该是使缺货损失、保险储备的储存成本以及保险储备的购置成本之和达到最低。()
甲公司是一家设备制造企业，常年大量使用某种零部件。该零部件既可以外购，也可以自制。如果外购，零部件单价为100元／件，每次订货的变动成本为20元，订货的固定成本较小，可以忽略不计。如果自制，有关资料如下：(1)需要购买一套价值为100000元的加工设备，
如图梯形ABCD的底边上有两个球M、N分别从A、B两点相向滚动，分别到达B、A两点之后保持静止。已知球N的速度是M的三倍，下列能正确反映BDN构成的三角形面积与ACM构成的三角形面积之比随球M位移变化的图象是(横轴为位移，纵轴为面积之比)：

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级MS Office高级应用

NCRE全国计算机二级

下面关于计算机系统的叙述中，最完整的是

关系模型中的关系模式至少应是

下面不属于对象基本特点的是

软件的三要素是

用拼音输入法输入拼音“kaoshi”，其编码是()。

下列关于语义场的表述，不正确的一项是

利多卡因用于表面麻醉时，成人一次限量为()

大面积烧伤的患者48小时内死亡的主要原因为

脚手架必须按楼层与结构拉接牢固，拉接点垂直距离和水平距离分别不超过()m和()m。

工程质量事故处罚负有责任的注册执业人员的方式有()。

最佳的保险储备应该是使缺货损失、保险储备的储存成本以及保险储备的购置成本之和达到最低。()