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

admin2019-06-28 54

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：在窗体中还有“修改”和“保存”两个
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出；
某系统结构图如下图所示该系统结构图的最大扇出数是
下列关于数据表的叙述中，正确的是
在设计计算控件中，"控件来源"表达式前都要加上的运算符是
下列关于自动宏的叙述中，正确的是
VBA语句"DimNewArray(10)asInteger"的含义是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下列叙述中正确的是(　　)。

随机试题

下述哪项关于梅毒的叙述是正确的
继发性痛经和不孕并存的患者多见于以下哪种疾病
A急性单纯性阑尾炎B急性化脓性阑尾炎C坏疽性阑尾炎D穿孔性阑尾炎E阑尾周围脓肿病变仅限于阑尾黏膜或黏膜下层的是
A．APTT正常、PT正常、BT延长、血小板减少B．APTT正常、PT正常、BT延长、血小板正常C．APTT正常、PT延长、BT延长、血小板正常D．APTT延长、PT延长、BT延长、血小板正常E．APTT延长、PT正常、BT正常、血小板正常过敏
患者，男，40岁，颅脑术后第3天，能在床上自行活动。现需用平车搬运患者行CT检查，护士帮助患者从床上挪动到平车上。护士协助患者从床向平车挪动的正确顺序是
1998年4月6日，在全球金融界享有盛誉的花旗银行宣布同专长于保险和投资业务的旅行者集团合并，合并涉及的资本总额达820亿美元，是当时世界上最大的金融合并案。花旗银行与旅行者集团合并后，将新公司定名为“花旗集团”，但沿用旅行者集团的商标“一把小红
在一次大班数学的分类教学中，活动开始。老师出示了许多动物的卡片，请小朋友们上来把他认为具有相同特征的动物放在一起，航航上来将狮子、老虎与羊放到一起，其他小朋友马上大叫起来：“不对，不对，老虎和狮子会把羊吃掉的。”航航迟疑了一会，把羊去掉，然后将乌龟与狮子、
某教学活动在开始前对学生学习的知识、技能以及情感进行预测。这是哪种评价?()
一家商场按下述方式促销商品：一年中任何时候，或者有季节性促销，或者有节日促销，或两者兼而有之。每一种促销都会持续一个月。在任何一个月，如果商场想要把某一类商品清仓，就宣布季节性促销；如果某个月份有节日并且仓库中仍有剩余商品，就宣布节日促销。不过，11月没有
ThepolicestoppedmetheotherdayasIwasdrivinghome,becauseIwasexceedingthespeed______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下列关于数据表的叙述中，正确的是

在设计计算控件中，"控件来源"表达式前都要加上的运算符是

下列关于自动宏的叙述中，正确的是

VBA语句"DimNewArray(10)asInteger"的含义是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

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

下述哪项关于梅毒的叙述是正确的

继发性痛经和不孕并存的患者多见于以下哪种疾病

A急性单纯性阑尾炎B急性化脓性阑尾炎C坏疽性阑尾炎D穿孔性阑尾炎E阑尾周围脓肿病变仅限于阑尾黏膜或黏膜下层的是

A．APTT正常、PT正常、BT延长、血小板减少B．APTT正常、PT正常、BT延长、血小板正常C．APTT正常、PT延长、BT延长、血小板正常D．APTT延长、PT延长、BT延长、血小板正常E．APTT延长、PT正常、BT正常、血小板正常过敏

患者，男，40岁，颅脑术后第3天，能在床上自行活动。现需用平车搬运患者行CT检查，护士帮助患者从床上挪动到平车上。护士协助患者从床向平车挪动的正确顺序是

某教学活动在开始前对学生学习的知识、技能以及情感进行预测。这是哪种评价?()

ThepolicestoppedmetheotherdayasIwasdrivinghome,becauseIwasexceedingthespeed______.

VBA语句"DimNewArray(10)asInteger"的含义是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

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