首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。
admin
2019-05-23
67
问题
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。
选项
A、O(N)
B、O(1)
C、O(logN)
D、O(N
2
)
答案
A
解析
向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2,所以平均时间复杂度为O(N)。
转载请注明原文地址:https://kaotiyun.com/show/taVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
组建局域网可以用集线器,也可以用交换机。通常,使用普通交换机连接的一组工作站(63)。
在计算机网络系统中,(25)是在网络系统中提供数据交换的服务器。
某位参加软件资格水平考试的学生通过当当网购买相关考试图书,该电子商务网站的部分交易界面如图5-1所示。该电子商务交易方式为(34)。
若把操作系统看做计算机系统资源的管理者,(16)不属于操作系统所管理的资源。
以下文件格式中,______不属于声音文件。
下列对IPv6地址FF60:0:0:0601:BC:0:0:05D7的简化表示中错误的是______。A.FF60∷601:BC:0:0:05D7B.FF60∷601:BC∷05D7C.FF60:0:0:601:RC∷05D7D.FF60:0:0:
下列审计方法中,(27)能验证程序逻辑上正确性。
以RPM方式安装的Apache服务器,Apache的主配置文件是(60)。
描述概念模型的常用方法是(65)。
在网络设计过程中,物理网络设计阶段的任务是______。
随机试题
患者男性,39岁,3周前发热,全身不适。数天前胸部皮肤曾出现淡红色小斑丘疹,后消失。现持续性高热,心动过缓,食欲缺乏,腹部不适、腹泻。临床检查肝脾肿大;患者反应迟钝,表情淡漠。后因中毒性休克、周围循环衰竭而死亡。尸体检查发现:肝脾肿大,肠系膜淋巴结肿大,弥
如图所示,平面静定桁架中零杆个数为()。
一个深7m左右的电力井内有多台柴油抽水机在工作,3名工人下到井内巡检时,发生一起2人中毒死亡的事故。最有可能引起该事故的物质是()。
甲公司2016年12月20日自证券市场购入乙公司发行的股票100万股,共支付价款860万元,其中包括交易费用4万元,甲公司将购入的乙公司股票作为交易性金融资产核算。2016年12月31日,乙公司股票每股收盘价为9元。2017年3月10日收到乙公司宣告发放的
一HowdoyouliketheprojectputforwardbytheSmiths?一Consideringitsreal______,itwillbewellworthputtingintopractice,I
()是淮北平原上武装反抗国民党反动统治的一次英勇尝试,为以后各地武装起义提供了宝贵的经验教训。
赏析琵琶古曲《阳春白雪》。
【2014.山东菏泽】教育心理学内容体系中核心问题是()。
嘈杂对于()相当于()对于平坦
简述各类媒体广告的特性。
最新回复
(
0
)