现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（ ）排算法，时间复杂度为（ ）。 (2017年软件设计师)
A. 插入
B. 快速
C. 归并
D. 堆
A. O(n)
B. O(nlgn)
C. O(n²)
D. O(n²lgn)
参考答案： B B
参考解析：
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，转载需标明出处。
如果您有更好的解答，欢迎留言评论。
三目运算符表达式“d=a＞b?(a＞c?a:c):(b＞c?b:c)；”等价于下列①、②、③、④四组程序的( )组解释?（2012年嵌入式系统设计师下半年）
分别运行下列两段程序后，y1和y2的值是( )。（2012年嵌入式系统设计师下半年）
下列属于不良程序设计风格的是( )。（2012年嵌入式系统设计师下半年）
已知5位二进制定点整数的机器码是11111。则：其为原码、补码和反码时表示的十进制数真值分别是( )。（2012年嵌入式系统设计师下半年）
在排序算法中每一项都与其他诸项进行比较，计算出小于该项的个数，以确定该项的位置的算法叫( )。（2012年嵌入式系统设计师下半年）
程序设计语言可划分为高级语言和低级语言两大类。与高级语言相比，用低级语言开发的程序，其( )。（2012年嵌入式系统设计师下半年）
下列关于程序局部性的说法，不正确的是( )。（2012年嵌入式系统设计师下半年）
以下针对嵌入式系统高速PCB布线描述原则，不正确的是( )。（2012年嵌入式系统设计师下半年）
Regardless of how well designed, constructed, and tested a system or application may be, errors or bugs will inevitably occur. Once a system has been（ ），it enters operations and support.Systems support is the ongoing technical support for user, as well as the...
因特网中的域名系统（Domain Name System）是一个分层的域名，在根域下面是顶级域，以下顶级域中，（ ）属于国家顶级域。（2020年软件设计师下半年）A、NET B、EDU C、COM D、UK参考答案 ： D参加解析： ...
当修改邮件时，客户与POP3服务器之间通过（ ）建立连接，所使用的端口是（ ）。（2020年软件设计师下半年）A、 HTTP B、TCP C、UDP D、HTTPSA、52 B、25 C、1100 D、110参考答案 ： B D参加解析：...
在浏览器的地址栏中输入xxxyftp.abc.can.cn，在该URL中（ ）是要访问的主机名。（2020年软件设计师下半年）A、xxxftp B、abc C、can D、cn参考答案 ： A参加解析：...
采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应。则该主机获取的IP地址属于网络（ ）。（2020年软件设计师下半年）A、202.117.0.0/24 B、192.168.1.0/24C、172.16.0.0/16 D、169.254.0.0/16参考答案 ： D参加解析：...
根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为（ ）。（2020年软件设计师下半年）A、Ign,1000n, n2/3, n4, n!, 2n B、n2/3,1000n, lgn, n4, n!, 2nC、lgn,1000n, n2/3, 2n, n4, n! D、Ign, n2/3, 1000n, n4, 2n, n!参考答案 ： D参加解析： ...
某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。（2020年软件设计师下半年）A、n,n2/2 B、n-I,n*(n-1)/2 C、n,n*(n-1)/2 D、n-1,n2/2参考答案 ：B参考解析：...
对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（ ）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（ ）。（2020年软件设计师下半年）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)A、0(1) B、0(Ign) C、0(n) ...
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（ ）; 从顶点v1出发对其进行广度优先痢历，可能得到的遍历序列是（ ）。（2020年软件设计师下半年）A、①②③ B、①③④ C、①②④ D、②③④A、①② B、①③ C、②③ D、③④参考答案 ：D B参考解析：...
在线性表L中进行二分查找，要求L（ ）。（2020年软件设计师下半年）A、顺序存储，元素随机排列 B、双向链表存储，元素随机排列C、顺序存储，元素有序排列 D、双向链表存储，元素有序排列参考答案 ：C参考解析： ...
通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（ ）的特点。（2020年软件设计师下半年）A、顺序存储 B、链表存储 C、索引存储 D、哈希存储参考答案 ：A参考解析：...
以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。（2020年软件设计师下半年）A、权值越大的叶子离根结点越近B、Huffman (哈夫曼)树中不存在只有一个子树的结点C、 Huffman (哈夫曼)树中的结点总数一定为奇数D、权值相同的结点到树根的路径长度一定相同参考答案 ：D参考解析：...
某企业信息系统采用分布式数据库系统。”当某一场地故障时， 系统可以使用其他场地上的副本而不至于使整个系统瘫痪"称为分布式数据库的（ ）。（2020年软件设计师下半年）A、共享性 B、自治性 C、可用性 D、分布性参考答案 ：C参考解析：...
关系R、S如下表所示， 的结果集为（ ），R、S的左外联接、右外联接和完全外联接的元组个数分别为（ ）。（2020年软件设计师下半年）A、{ (2,1,4),(3,4,4)}B、{ (2,1,4,8),(3,4,4,4)}C、{ (C,1.4.2,1.8).(3.4.4.3,4,4)}D、{ (1,2,3,1,9,1),(2,1,4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)}A、2,2,4 B、2,2,6 C、4,4,4 ...
假设关系R<U, F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D}，那么在关系R中（ ）。（2020年软件设计师下半年）A、不存在传递依赖，候选关键字A B、不存在传递依赖，候选关键字ACC、存在传递依赖A→D，候选关键字A D、存在传递依赖B→D，候选关键字C参考答案 ：C参考解析：...
评论