对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

admin2013-05-11 71

问题对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

选项 A、O(n)
B、O([log₂n])
C、O([log₂](n+1))
D、O(n²)

答案A

解析因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2，故时间复杂度为O(n)。

转载请注明原文地址:https://jikaoti.com/ti/qqf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
Kerberos要求用户使用(1)作为自己的标识，而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时，需要从服务器端获得(3)，然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后，就可以建立与对方用户
公钥体系中，用户甲发送给用户乙的数据要用__________进行加密。(2011年下半年试题)
下面语句中，正确地描述了网络通信控制机制的是()。
现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns。
根据尼奎斯特定理，若信道带宽为6KHz，那么，理想信道的波特率为(193)；若采用QPSK调制，其数据速率应为(194)；如果该信道信噪比为30dB，则该信道的带宽约为(195)。设信道误码率为10-5，帧长为10K比特，差错为单个错，则帧出错的概率为(1
在DNS资源记录中，_____________记录类型的功能是实现域名与其别名的关联。
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。
波特率等于(63)。

随机试题

Ⅰ型呼吸衰竭
抑制动物吸气过长过深的调节中枢位于()
用友软件中，系统管理的功能包括(　　)。
自律管理是防范证券交易风险的重要环节，它包括()。
税务机关办理税务行政复议案件，应当适用规定格式的()。
单位或个人购置下列车辆应按规定缴纳车辆购置税的有()。
塔吉克族、裕固族、畲族、鄂温克族分别信仰(　　)。
教育目的要回答的一个根本问题是()。(2016．辽宁)
设f(x1，x2)=，则二次型的对应矩阵是______。
TreesTreesareusefultomaninthreeveryimportantways:theyprovidehimwithwoodandotherproducts;theygivehimshade;

最新回复(0)

对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

软件设计师上午基础知识考试

软考中级

公钥体系中，用户甲发送给用户乙的数据要用__________进行加密。(2011年下半年试题)

下面语句中，正确地描述了网络通信控制机制的是()。

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns。

在DNS资源记录中，_____________记录类型的功能是实现域名与其别名的关联。

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

波特率等于(63)。

Ⅰ型呼吸衰竭

抑制动物吸气过长过深的调节中枢位于()

用友软件中，系统管理的功能包括( )。

自律管理是防范证券交易风险的重要环节，它包括()。

税务机关办理税务行政复议案件，应当适用规定格式的()。

单位或个人购置下列车辆应按规定缴纳车辆购置税的有()。

塔吉克族、裕固族、畲族、鄂温克族分别信仰( )。

教育目的要回答的一个根本问题是()。(2016．辽宁)

设f(x1，x2)=，则二次型的对应矩阵是______。

TreesTreesareusefultomaninthreeveryimportantways:theyprovidehimwithwoodandotherproducts;theygivehimshade;

用友软件中，系统管理的功能包括(　　)。

塔吉克族、裕固族、畲族、鄂温克族分别信仰(　　)。