首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2020-07-25
91
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/1Ncp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假,而没有指定条件的操作则会
在考生文件夹下,有一个数据库文件“samp1.accdb”和一个Excel文件“tQuota.xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求,完成各种操作:向“tStock”表中输入数据有如下要求:第一,“出厂价”只能输
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:交换表结构中的“职务”与“聘用时间”两个字段的位置。
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计:在窗体相关事件中,代码重置窗体标题为“XXXX年度党员学生信息”,
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求,完成表和窗体的各种操作:建立表对象“职工表”“物品表”和“销售业绩表”的表间关系
下列叙述中正确的是
下面不属于软件需求分析阶段工作的是
下列选项中,不属于窗体控件的是
定义某一个字段默认值属性的作用是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
胸膜组织切片见成团类上皮细胞,包绕少量朗格汉斯巨细胞和干酪样坏死,周围散在多量淋巴细胞。本病考虑为()
生产过程中产生的静电电压的最高值能达到()以上。
会计工作岗位设置的依据是()
病犬舔咬肛门,从肛周流出脓液和粪便,则该病最可能是
消火栓数量最少应为:
从资产负债表看可能导致流动资产增加的借款需求影响因素是()。
年金如果没有特殊规定,即为期初年金。()
某企业本年度净利润为10000000元,实收资本为240000000元,销售收入总额为600000000元,则该企业的资本收益率为()。
下列有关数据库的描述中,正确的是()。
DevelopinganAdvertisingCampaignGenerallyspeaking,fourmajorstepsareinvolvedinthedevelopmentofanadvertisingca
最新回复
(
0
)