首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-07-28
866
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/X63p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
下列叙述中错误的是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
有三个关系R、S和T如下图所示：其中关系T由关系R和S通过运算得到，则所使用的运算为
随机试题
下列对BOO、BOT、BOOT的表述正确的是()。
在全国范围内的市场上开展业务的银行的营销组织应当采取()。
商品流通企业的公司层战略主要包括()。
某中外合资企业2008年1月开业，领受房屋产权证、工商营业执照、商标注册证、卫生先进单位证各一件；开业当月，签订了以下合同：(1)与银行签订一份借款合同，所载金额为80万元；(2)与保险公司签订一份财产保险合同，支付保险费427元；(3)与某仓库签
下列属于心理定价策略的有()。
观察学习的过程包括()。
2007年10月，公民丙因疾病急需现金，不得已出卖自己的住房，公民甲乘机迫使丙以市价的四分之一购买了该房屋，并办理了房屋过户登记手续。2007年12月，甲向银行乙借款20万元从事苹果销售，银行乙要求甲提供抵押担保，甲于是将从丙处购买的住房作为抵押，双方签订
下列叙述中正确的是
Lookatthequestionsforthispart.Youwillhearapassageabout"AmericanWeighsIn".Youwilllistentoittwice.F
A、 B、 C、 B原句是Jimmy给我一件漂亮的棉裙子作为生口礼物。而图片[A]画的是棉衬衣，图片[B]画的是棉裙子，图片[C]是棉T恤，所以，应该选[B]。
最新回复
(
0
)
