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

admin2017-11-23 73

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

数据字典（DD)所定义的对象都包含于
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
为了在报表中打印当前时间，应该插入的控件是
如下描述中正确的是
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
在VisualFoxPro中，参照完整性规则不包括
(1)打开表单one，如图3．18所示，通过设置控件的相关属性，使得表单运行时的开始焦点在“打开”命令按钮，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶边对齐。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

随机试题

运营部经理老钱需要对公司本年度的购销数据进行统计，按照下列要求帮助老钱完成相关数据的整理、计算和分析工作：按照下列要求对工作表“年度销售汇总”中的数据进行修饰、完善：①将A1单元格中的标题内容在表格数据上方“跨列居中”，并应用“标题l”单元格
恶性肿瘤哀伤反应包括
胸外心脏挤压的正确按压部位是
某商务写字楼建筑面积11000m2，可租售面积8000m2，土地使用年限40年，从2002年7月1日起计，土地面积3000m2。当地正常月租金为90元/(月.m2)，正常出租率90%，大楼正常管理运营每月总费用占当月租金收入的20%。经调查附近40年使用
中国公民李某为在华外商投资企业的普通职员，2008年其收入情况如下：(1)雇佣单位每月支付工资、薪金12000元。(2)派遣单位每月支付工资、薪金2200元。(3)在A国出版自传体小说取得稿费收入20000元，在B国取得该小说的版权收入50000元，
下列有关表述中错误的有()。
什么是无效婚姻，主要有哪些情形?
A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconj
文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是_______。
数据库设计中反映用户对数据要求的模式是

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

为了在报表中打印当前时间，应该插入的控件是

如下描述中正确的是

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

在VisualFoxPro中，参照完整性规则不包括

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

恶性肿瘤哀伤反应包括

胸外心脏挤压的正确按压部位是

某商务写字楼建筑面积11000m2，可租售面积8000m2，土地使用年限40年，从2002年7月1日起计，土地面积3000m2。当地正常月租金为90元/(月.m2)，正常出租率90%，大楼正常管理运营每月总费用占当月租金收入的20%。经调查附近40年使用

下列有关表述中错误的有()。

什么是无效婚姻，主要有哪些情形?

A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconj

文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是_______。

数据库设计中反映用户对数据要求的模式是

A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】insouthernEnglandB.【T2】wastheconj