在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

admin2009-02-15 33

问题在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

选项 A、0(1)
B、0(nlog₂n)
C、0(n)
D、0(n²)

答案D

解析设线性表长度为n，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式图8-4是网络管理员在DNS服务器上新建Web主机的配置隋况。由此图可知，用户可以使用(3)访问该公司网站。
在Windows2003中安装FTP服务，需在“应用程序服务器”选项的(1)组件复选框中选择“文件传输协议(FTP)服务”进行安装。(1)备选答案：A．ASP.NETB．Internet信息服务(IIS)C．应用程序服务器
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】在Windows的网络配置中，对网络协议进行IP地址配置，出现图5-1所示的对话框。
阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设
阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址，网络号是202.128.236.0，该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台，其他部门及分公司的主机
阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址，网络号是202.128.236.0，该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台，其他部门及分公司的主机
阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址，网络号是202.128.236.0，该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台，其他部门及分公司的主机
在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。
计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。
Networkmanagementhelpsyouto(66)thestrengthsandweaknessesofyournetwork,aswellasdetermineanyconfigurationchanges

随机试题

5-FU的抗癌作用机制是因为抑制了下列哪种合成过程
患儿，男性，11个月。因腹泻34天入院。病后每日排水样大便10多次。量较多。2天来尿少，12h无尿。体检：前囟凹陷、哭无泪、皮肤弹性差、肢端凉、腹胀、腱反射减弱。下列关于此患儿补钾，不正确的是
中风仅见口眼歪斜，而无半身不遂等症者可选用
患者男，38岁，支气管哮喘病史10余年，护士对其进行评估时发现患者常常晚上散步，考虑与该患者哮喘无关的因素是
商业银行的核心存款除了极少部分外，几乎不会在一年内提取，商业银行可将其()投入流动资产。
Ifateachersays"Readthetextcarefullyandfigureoutthemeaningoftheunderlinedword",he/shewantstocultivatestudent
一份犯罪调研报告显示，H市近三年来的严重刑事犯罪案件60%都为已记录在案的350名惯犯所为，报告同时揭示，严重刑事犯罪案件的作案者半数以上是吸毒者。如果上述断定都是真的，那么，下列哪项断定一定是真的？（）
Afewyearsagoitwasfearedthattheinvestorsbuyinguponemediacompanyafteranotherandloadingthemwithdebtwouldruin
Nooneknowswhenthefirstcalendarwasdeveloped.Butitseemspossiblethatitwasbasedonlunarmonths.Whenpeoplestarted
Commutershavea40percentgreaterriskofendingupdivorced,accordingtoauniversitystudy.【C1】______youarereading

最新回复(0)

在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

程序员上午基础知识考试

软考初级

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式图8-4是网络管理员在DNS服务器上新建Web主机的配置隋况。由此图可知，用户可以使用(3)访问该公司网站。

在Windows2003中安装FTP服务，需在“应用程序服务器”选项的(1)组件复选框中选择“文件传输协议(FTP)服务”进行安装。(1)备选答案：A．ASP.NETB．Internet信息服务(IIS)C．应用程序服务器

阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】在Windows的网络配置中，对网络协议进行IP地址配置，出现图5-1所示的对话框。

阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。

Networkmanagementhelpsyouto(66)thestrengthsandweaknessesofyournetwork,aswellasdetermineanyconfigurationchanges

5-FU的抗癌作用机制是因为抑制了下列哪种合成过程

患儿，男性，11个月。因腹泻34天入院。病后每日排水样大便10多次。量较多。2天来尿少，12h无尿。体检：前囟凹陷、哭无泪、皮肤弹性差、肢端凉、腹胀、腱反射减弱。下列关于此患儿补钾，不正确的是

中风仅见口眼歪斜，而无半身不遂等症者可选用

患者男，38岁，支气管哮喘病史10余年，护士对其进行评估时发现患者常常晚上散步，考虑与该患者哮喘无关的因素是

商业银行的核心存款除了极少部分外，几乎不会在一年内提取，商业银行可将其()投入流动资产。

Ifateachersays"Readthetextcarefullyandfigureoutthemeaningoftheunderlinedword",he/shewantstocultivatestudent

一份犯罪调研报告显示，H市近三年来的严重刑事犯罪案件60%都为已记录在案的350名惯犯所为，报告同时揭示，严重刑事犯罪案件的作案者半数以上是吸毒者。如果上述断定都是真的，那么，下列哪项断定一定是真的？（）

Afewyearsagoitwasfearedthattheinvestorsbuyinguponemediacompanyafteranotherandloadingthemwithdebtwouldruin

Nooneknowswhenthefirstcalendarwasdeveloped.Butitseemspossiblethatitwasbasedonlunarmonths.Whenpeoplestarted

Commutershavea40percentgreaterriskofendingupdivorced,accordingtoauniversitystudy.【C1】______youarereading