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

admin2013-05-11 73

问题对长度为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://kaotiyun.com/show/11RZ777K

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

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

软考中级

相关试题推荐

MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)
以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是__________。(2010年下半年试题)
设信道带宽为3400Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为__________。(2009年上半年试题)
在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为(1)，该报文的默认目标端口是(2)。(2010年下半年试题)(2)
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
用迭代法求解方程x5-x-1=0，下列迭代公式不可能正确的是(6)。

随机试题

对下列各组词语中加下划线的字，解释全部正确的是()。
尊师爱徒、团结协作的具体要求包括平等尊重、________、相互学习、加强协作等几个方面。
某人体内的含水量占体重的43%，此人可能是______。
关于大理石，下列说法不正确的是()。
通风与空调工程竣工验收,是施工单位按规范的要求,将质量合格工程移交给()的验收过程。
财产物资的盘点结果如果账实不符，就可能是盘盈或者盘亏。这里的盘盈是指　(　　)。
商品的国际价值
下列关于地震自救表述不正确的是：
2003年4月1日张某被李某打了一顿，张某当时只觉得疼痛，后来由于疼痛难忍．张某于2003年5月1日到医院检查时发现肋骨骨折，2003年5月10日张某找到李某，要求李某赔偿，李某拒绝赔偿，2003年9月10日张某被人绑架，直至2004年1月8日张某才被解救
社会进化论认为有三种规范对亲社会行为很重要：_____________、_____________和_____________。

最新回复(0)

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

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

软考中级

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是__________。(2010年下半年试题)

设信道带宽为3400Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为__________。(2009年上半年试题)

在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为(1)，该报文的默认目标端口是(2)。(2010年下半年试题)(2)

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

用迭代法求解方程x5-x-1=0，下列迭代公式不可能正确的是(6)。

对下列各组词语中加下划线的字，解释全部正确的是()。

尊师爱徒、团结协作的具体要求包括平等尊重、________、相互学习、加强协作等几个方面。

某人体内的含水量占体重的43%，此人可能是______。

关于大理石，下列说法不正确的是()。

通风与空调工程竣工验收,是施工单位按规范的要求,将质量合格工程移交给()的验收过程。

财产物资的盘点结果如果账实不符，就可能是盘盈或者盘亏。这里的盘盈是指 ( )。

商品的国际价值

下列关于地震自救表述不正确的是：

社会进化论认为有三种规范对亲社会行为很重要：_____________、_____________和_____________。

财产物资的盘点结果如果账实不符，就可能是盘盈或者盘亏。这里的盘盈是指　(　　)。

社会进化论认为有三种规范对亲社会行为很重要：_______、_和_______。