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

admin2019-06-28 74

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

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

答案D

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：创建一个查询，按输入的售出日期查找某日期的售书情况，并按数量降序显示“姓名”、“书名”、“数量”
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。此外，还提供窗体“Nest”和宏“mTest”，试按以下要求完成设计：设置窗体“tTest”上“test2”按钮
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。此外，还提供窗体“Nest”和宏“mTest”，试按以下要求完成设计：补充窗体“fTest”上“testl”按钮
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：删除“tStud”表结构的“照片”字段列、在“简历"字段之前增添一个新字段(字段
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
某系统结构图如下图所示该系统结构图的最大扇出数是
下列叙述中正确的是(　　)。

随机试题

生育过严重缺陷患儿的妇女再次妊娠前，应采取的医学措施是
肝胆湿热证的特征是
下列不符合静脉性充血的描述是
支气管炎和肺炎的鉴别，有意义的是
对细菌叶酸代谢呈双重阻断的是既增加降压效果，又减少不良反应的是
按照《保险法》的规定，下列说法中，不正确的是()。
孙老师把没有按时完成作业的学生赶到操场上，让他们在冷风中把作业写完，说要让学生明白学习的艰辛。这说明，孙老师没有做到()。
由于天气逐渐变冷，牧场上的草每天以均匀的速度减少。经计算，牧场上的草可供20头牛吃5天，或供16头牛吃6天。那么可供11头牛吃()天。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
ElinorOstromisanAmericanpoliticalscientist.Shewas【B1】______the2009NobelMemorialPrizeinEconomicSciences,whichsh

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。此外，还提供窗体“Nest”和宏“mTest”，试按以下要求完成设计：设置窗体“tTest”上“test2”按钮

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。此外，还提供窗体“Nest”和宏“mTest”，试按以下要求完成设计：补充窗体“fTest”上“testl”按钮

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

某系统结构图如下图所示该系统结构图的最大扇出数是

下列叙述中正确的是( )。

生育过严重缺陷患儿的妇女再次妊娠前，应采取的医学措施是

肝胆湿热证的特征是

下列不符合静脉性充血的描述是

支气管炎和肺炎的鉴别，有意义的是

对细菌叶酸代谢呈双重阻断的是既增加降压效果，又减少不良反应的是

按照《保险法》的规定，下列说法中，不正确的是()。

孙老师把没有按时完成作业的学生赶到操场上，让他们在冷风中把作业写完，说要让学生明白学习的艰辛。这说明，孙老师没有做到()。

由于天气逐渐变冷，牧场上的草每天以均匀的速度减少。经计算，牧场上的草可供20头牛吃5天，或供16头牛吃6天。那么可供11头牛吃()天。

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

ElinorOstromisanAmericanpoliticalscientist.Shewas【B1】______the2009NobelMemorialPrizeinEconomicSciences,whichsh

下列叙述中正确的是(　　)。