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

admin2017-11-23 42

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/D850FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
下面属于表单事件的是
向一个项目中添加一个数据库，应该使用项目管理器的
SQL的SELECT语句中，“HAVING＜条件表达式＞”用来筛选满足条件的
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
SQL语句中修改表结构的命令是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

随机试题

格老秀斯认为自然法是
我国某企业与荷兰某精密仪器生产厂就购买仪器问题进行谈判。谈判一开始荷方代表立场强硬，提出了令我方无法接受的价格，并说明还有许多国家的有关企业欲购买他们的产品。随后荷方代表又滥施压力，咄咄逼人，经常使用过激的语言。问题：由材料提供的信息可知，荷方的谈判
显微镜下血尿是指尿液外观无血色，尿沉渣镜检红细胞大于【】
下列哪项不是生长激素的生理作用
药品零售企业供应和调配毒性药品
[案情]　　2002年7月，张三与县农业银行签订贷款2.3万元的合同。按照借款合同的约定，张三将自己已运营近一年的一辆东风牌汽车作抵押并办理了登记手续，2003年7月归还全部本息。张三保管抵押物，合同若不能履行，农业银行有权对抵押物行使权利，用变卖汽车后
()使用同步和异步手段使建设项目各参与方结合一定的工作流程进行协作和沟通。
危险化学品重大危险源的辨识与评估是生产经营单位的重要工作内容。某危化品生产企业计划按照《危险化学品重大危险源监督管理暂行规定》对本企业的重大危险源进行辨识与评估，下列关于危险化学品重大危险源辨识与评估的说法，正确的是()。
在市场利率下行的环境中，附息债券收回的利息或者提前于到期日收回的本金只能以低于原债券到期收益率的利率水平再投资于相同属性的债券，而产生的风险为()。
在以职位为导向的基本薪酬制度设计中，将各种职位划分为若干种职位类型，找出各类职位中所包含的共同“付酬因素”；把各“付酬因素”划分为若干等级，对每一因素及其等级予以界定和说明，并对每一“付酬因素”指派分数以及其在该因素各等级间的分配数值；然后，利用一张转换表

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

下面属于表单事件的是

向一个项目中添加一个数据库，应该使用项目管理器的

SQL的SELECT语句中，“HAVING＜条件表达式＞”用来筛选满足条件的

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

SQL语句中修改表结构的命令是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

格老秀斯认为自然法是

显微镜下血尿是指尿液外观无血色，尿沉渣镜检红细胞大于【】

下列哪项不是生长激素的生理作用

药品零售企业供应和调配毒性药品

()使用同步和异步手段使建设项目各参与方结合一定的工作流程进行协作和沟通。

在市场利率下行的环境中，附息债券收回的利息或者提前于到期日收回的本金只能以低于原债券到期收益率的利率水平再投资于相同属性的债券，而产生的风险为()。