首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。
设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。
admin
2009-02-15
49
问题
设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、O(nlog
2
n)
答案
C
解析
由于需要进行逐个查找插入位置,逐个输入其中的元素值,所以建立一个有序单链表的时间复杂度为:1+2+3+…+n-1=n*(n-1)/2=O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/JRxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
许多通信需要进行组播,以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
下面有关NTFS文件系统优点的描述中,(51)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(52)。
使用Windows2003操作系统的DHCP客户机,如果启动时无法与DHCP服务器通信,它将(30)。
设信道带宽为3kHz,若采用正交移相键控法进行信号调制,其数据传输速率为(14)b/s。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
根据统计显示,80%的网络攻击源于内部网络,因此必须加强对内部网络的安全控制和防范。下面的措施中,无助于提高局域网内部安全性的措施是(38)。
下列关于PGP(PrettyGoodPrivacy)的说法,错误的是(37)。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
为了检测系统是否有木马侵入,可以使用Windows操作系统的(53)命令查看当前的活动连接端口。
随机试题
作用于心血管的PGs类药物有
LM-D(S)60油型滑块捞矛适用打捞落物内径为()。
Lesch-Nyhan综合征主要是由于
下列哪一情形下复议机关和行政诉讼的被告有可能是重合的?()
下列()属于操纵市场行为。
共8题。每题的备选项中,只有1个最符合题意。某企业年销售产品收入为3600万元,企业销售利润率为10%,其信用条件是:2/10,n/30,享受现金折扣的客户占40%,其余在信用期内付款。管理成本占销售收入的1%,坏账损失占销售收入的2%,收账费用占销售收
25℃时,下列各组离子在指定溶液中一定能大量共存的是()。
《关于引导农村土地经营权有序流转发展农业适度规模经营的意见》中阐述的“三权分置”改革是我国土地制度改革的重大创新。这些创新体现在()。
设f(χ),g(χ)在χ=χ0均不连续,则在χ=χ0处
YouaregoingtoreadalistofheadingsandatextaboutsellingyourownproductviathenetChoosethemostsuitableheading
最新回复
(
0
)