根据渐进分析，表达式序列：n4,lgn,2n,1000n,n2/3,n!从低到高排序为（）。A.Ig

试卷名称 2020年下半年软件设计师考试上午真题试题（综合知识）

考试中心《2020年下半年软件设计师考试上午真题试题（综合知识）》在线考试

试卷年份2020年下半年

试题题型【单选题】

试题内容

根据渐进分析，表达式序列：n⁴, lgn, 2ⁿ, 1000n, n^2/3, n!从低到高排序为（）。
A.lgn,1000n, n^2/3, n⁴, n!, 2ⁿ
B. n^2/3,1000n, lgn, n⁴, n!, 2ⁿ
C.lgn,1000n, n^2/3,2ⁿ, n⁴, n!
D.lgn, n^2/3, 1000n,n⁴, 2ⁿ, n!

查看答案

相关试题

第49题：某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（）; 从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是（）。

①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
问题2选项
A.①②
B.①③
C.②③
D.③④
答案解析与讨论：www.cnitpm.com/st/4513418381.html

第50题：对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（）(非递减排序，以最后一个元素为基准元素)。进行一趟划分的计算时间为（）。
1)A.(1,2,8,7,3,5,6,4)
B.(1,2,3,4,8,7,5,6)
C.(2,3,1,4,7,5,6,8)
D.(2,1,3,4,8,7,5,6)
2)A.O(1)
B.O(Ign)
C.O(n)
D.O(nlgn)
答案解析与讨论：www.cnitpm.com/st/451359951.html

第51题：某简单无向连通图G的顶点数为n，则图G最少和最多分别有（）条边。
A.n,n2/2
B.n-1,n*(n-1)/2
C.n,n*(n-1)/2
D.n-1,n2/2
答案解析与讨论：www.cnitpm.com/st/4513682.html

第53题：采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应。则该主机获取的IP地址属于网络（）。
A.202.117.0.0/24
B.192.168.1.0/24
C.172.16.0.0/16
D.169.254.0.0/16
答案解析与讨论：www.cnitpm.com/st/4513828950.html

第54题：在浏览器的地址栏中输入xxxyftp.abc.can.cn，在该URL中（）是要访问的主机名。
A.xxxftp
B.abc
C.can
D.cn
答案解析与讨论：www.cnitpm.com/st/451391607.html

第55题：当修改邮件时，客户与POP3服务器之间通过（）建立连接，所使用的端口是（）。
1)A.HTTP
B.TCP
C.UDP
D.HTTPS
2)A.52
B.25
C.1100
D.110
答案解析与讨论：www.cnitpm.com/st/4514016691.html