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

admin2019-11-14 71

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
数据库管理系统是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

患者，男，28岁。因十二指肠球部溃疡出血入院。下列哪些临床表现和实验室检查提示有活动性出血
船名为“0005E”。(　　)报检时无须提供日本出口商出具的食品卫生证书。(　　)
在同一国家或地区生产相同品牌、相同规格的电视机是相同货物。()
如果注册会计师提请被审计单位管理层在财务报表中披露导致对持续经营能力产生重大疑虑的主要事项或情况以及管理层拟采取的改善措施，然后依据披露情况决定其发表的审计意见类型，意味着注册会计师可能发表()审计报告。
旅游车发生交通事故时，导游人员应首先()。
Therelationshipbetween"furniture"and"desk"is______.
社会融入是指那些处于相对弱势地位的个体或群体能动地与特定社区中的个体与群体进行反思性、持续性互动的社会行动过程。根据上述定义，下列不属于社会融人的是：
阅读以下说明。[说明]公司A网络拓扑结构如图2-1所示，其中FTP_server是在WindowsServer2003操作系统中配置的FTP服务器，仅供公司内部主机访问。图2-2是配置FTP服务时的FTP站点选项卡，“IP地址”栏的
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。(1)将窗体“fEmp”上名称为
窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20：y=2f=x*yEndFunctionPrivateSu

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

数据库管理系统是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

患者，男，28岁。因十二指肠球部溃疡出血入院。下列哪些临床表现和实验室检查提示有活动性出血

船名为“0005E”。( )报检时无须提供日本出口商出具的食品卫生证书。( )

在同一国家或地区生产相同品牌、相同规格的电视机是相同货物。()

旅游车发生交通事故时，导游人员应首先()。

Therelationshipbetween"furniture"and"desk"is______.

社会融入是指那些处于相对弱势地位的个体或群体能动地与特定社区中的个体与群体进行反思性、持续性互动的社会行动过程。根据上述定义，下列不属于社会融人的是：

阅读以下说明。[说明]公司A网络拓扑结构如图2-1所示，其中FTP_server是在WindowsServer2003操作系统中配置的FTP服务器，仅供公司内部主机访问。图2-2是配置FTP服务时的FTP站点选项卡，“IP地址”栏的

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20：y=2f=x*yEndFunctionPrivateSu

船名为“0005E”。(　　)报检时无须提供日本出口商出具的食品卫生证书。(　　)