请填补图1-17流程图中(1)-(4)空缺处的内容。该贪心算法的时间复杂度为(5)。

admin2012-12-10 43

问题请填补图1-17流程图中(1)-(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。

选项

答案(5)O(N)或O(n)

解析虽然该贪心算法中包含两个循环，但实际上只是遍历所有无线网卡一次，因此算法复杂度是O(N)。

转载请注明原文地址:https://kaotiyun.com/show/UnjZ777K

本试题收录于：程序员下午应用技术考试题库软考初级分类

程序员下午应用技术考试

软考初级

相关试题推荐

在D盘中有一个文件，其文件名为“D：\信息处理技术员．DOC”，现需要在桌面上建立该文件的快捷方式，可用鼠标右键单击该文件图标，然后______。
下列关于输入声音时的采样频率和信息储存量的叙述中，正确的是(8)。
在Word2010中，要对设定好纸张大小的文档进行每页行数和每行字数调整，可通过页面设置对话框中的()命令进行设置。
数据录入工作有两个指标：录入速度和错误率。一般而言，数据录入员在录入大批数据时，录入速度会(65)，错误率会(66)。66
在Excel2007中，若在单元格A1中输入函数“=MID(“RUANKAO”，1，4)”，按回车键后，则A1单元格中的值为()。
(1)是固化在主板ROM内的程序，为计算机提供最底层、最直接的硬件访问和控制。
某企业的大数据工程项目包括如下四个阶段的工作：①数据获取，②数据清洗与整理，③数据分析，④数据展现。一般来说，工作量较大、花费时间较长的阶段是______(1)，技术含量最高的阶段是______(2)，准备向有关部门递交成果的阶段是______(3)。
设完成某项工作最少需要6天，最可能需要8天，最多需要16天。人们常用加权平均来估计这项工作所需的时间，权值按1、4、1比例分配，完成该项工作估计需要________天。
信息处理工作前期，首先需要收集所需的数据，常常要做原始统计记录。做原始统计记录需要注意的事项中一般不包括(32)。
综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图1-2(a)所示，另一端线序如图1—2

随机试题

阅读鲁迅的《立论》，结合作品实际，写一篇不少于600字的评价文章。要求：(1)简要阐述作品的主题思想；(2)简要分析作品的主要艺术特色；(3)观点鲜明，分析细致，条理清楚，语言通顺，书写整洁。(附鲁迅《立论》原文)
A．成釉细胞癌B．牙源性钙化囊性瘤C．牙源性角化囊性瘤D．始基囊肿E．成牙骨质细胞瘤与受累牙牙根融合的是
吸收峰对应的波长在最大吸收波长处的吸收系数
2005年11月，大鹏公司与环宇公司拟共同设立高斯股份公司，它们分别认购全部股份的30%、40%，其余股份向社会公开募集。高斯公司成功设立，甲任公司董事，乙任公司副总经理，丙为公司职工选举的监事。2007年4月，公司在证交所挂牌上市。根据上述情况，以下说法
三级安全教育是指哪三级()。
什么是系统初始化?账务处理模块初始化的主要内容包括哪些?
下列关于公积金个人住房贷款最高额度的表述，正确的是()。
危险物品是指对运输安全构成危险的()物品。
材料：广西某初中发生了一起“暴力剪发”事件：一黄姓副校长在校内空地上强行给30多名长发男生理发，并广播召集其他师生来围观。黄副校长认为，《中学生守则》规定男生不能留长发，面对那些留有非主流发型的叛逆学生，他有责任剪掉他们的长发，即使不当副校长也在所不辞。问
以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9．6μs。若采用TCP／IP网络传输14600字节的应用层数据，采用100BASE-TX网络，需要的最短时间为(38)________。

最新回复(0)

请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。

程序员下午应用技术考试

软考初级

在D盘中有一个文件，其文件名为“D：\信息处理技术员．DOC”，现需要在桌面上建立该文件的快捷方式，可用鼠标右键单击该文件图标，然后______。

下列关于输入声音时的采样频率和信息储存量的叙述中，正确的是(8)。

在Word2010中，要对设定好纸张大小的文档进行每页行数和每行字数调整，可通过页面设置对话框中的()命令进行设置。

数据录入工作有两个指标：录入速度和错误率。一般而言，数据录入员在录入大批数据时，录入速度会(65)，错误率会(66)。66

在Excel2007中，若在单元格A1中输入函数“=MID(“RUANKAO”，1，4)”，按回车键后，则A1单元格中的值为()。

(1)是固化在主板ROM内的程序，为计算机提供最底层、最直接的硬件访问和控制。

设完成某项工作最少需要6天，最可能需要8天，最多需要16天。人们常用加权平均来估计这项工作所需的时间，权值按1、4、1比例分配，完成该项工作估计需要________天。

信息处理工作前期，首先需要收集所需的数据，常常要做原始统计记录。做原始统计记录需要注意的事项中一般不包括(32)。

综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图1-2(a)所示，另一端线序如图1—2

阅读鲁迅的《立论》，结合作品实际，写一篇不少于600字的评价文章。要求：(1)简要阐述作品的主题思想；(2)简要分析作品的主要艺术特色；(3)观点鲜明，分析细致，条理清楚，语言通顺，书写整洁。(附鲁迅《立论》原文)

A．成釉细胞癌B．牙源性钙化囊性瘤C．牙源性角化囊性瘤D．始基囊肿E．成牙骨质细胞瘤与受累牙牙根融合的是

吸收峰对应的波长在最大吸收波长处的吸收系数

三级安全教育是指哪三级()。

什么是系统初始化?账务处理模块初始化的主要内容包括哪些?

下列关于公积金个人住房贷款最高额度的表述，正确的是()。

危险物品是指对运输安全构成危险的()物品。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9．6μs。若采用TCP／IP网络传输14600字节的应用层数据，采用100BASE-TX网络，需要的最短时间为(38)________。

请填补图1-17流程图中(1)-(4)空缺处的内容。该贪心算法的时间复杂度为(5)。