首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-06-04
46
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。囚此,比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/P8A0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类:黑盒测试方法和白盒测试方法。
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt
下列的方法中,不属于软件调试技术的是()。A)强行排错法B)集成测试法C)回溯法D)原因排除法
执行下列语句序列:imx=1,&y=x;cout<<x<<’-’<<y<<end1;输出结果为______。
A、 B、 C、 D、 B对二叉树的访问有3种方式,其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。
下列程序的输出结果为-5/8-3/4,请将横线处的缺失部分补充完整。#include<iostream>usingnamespacestd;classFraction{//"分数"类public:Fractio
1______是实现C++语言编译时多态性的机制,2______是实现C++语言运行时多态性的机制。2______。
类继承中,缺省的继承方式是___________。
以下描述中,不是线性表顺序存储结构特征的是()。
随机试题
法人的跨国移动的方式。
国际商务谈判与一般贸易谈判相比有其特殊性,主要表现在()
关于免疫球蛋白,下列描述错误的是
制备甘草流浸膏,选择何种浸出辅助剂可增加甘草酸的浸出
以下哪种情况最不可能设计单端固定桥
关于地面垫层的适用范围和构造要求,下列哪一项表述是错误的?[2003年第098题]
失业类型分为()。
Socialchangeismorelikelytooccurinsocietieswherethereisamixtureofdifferentkindsofpeoplethaninsocietieswhere
美育就是指艺术教育。
过去几年里,移动支付市场在中国蓬勃发展。随着移动互联网的出现,手机购物逐渐成为一种趋势。18到30岁的年轻人构成了移动支付市场的最大群体。由于现在用手机付款很容易,许多消费者在购物时宁愿用手机付款,而不愿用现金或信用卡。为了鼓励人们多消费,许多商店给使用移
最新回复
(
0
)