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

admin2009-02-15 41

问题在各种查找方法中，平均查找长度与查找表中元素个数无关的是(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://kaotiyun.com/show/0kjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

该网络中，区域1是防火墙的(1)。为使该企业网能够接入Internet，路由器的接口1可以使用的IP地址是(2)。备选答案：(1)A．DMZB．Trust区域C．Untrust区域(2)A．10.1.1.1
在Windows2003中安装FTP服务，需在“应用程序服务器”选项的(1)组件复选框中选择“文件传输协议(FTP)服务”进行安装。(1)备选答案：A．ASP.NETB．Internet信息服务(IIS)C．应用程序服务器
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。【说明】在网页上显示漫天飞舞的雪花，雪花徐徐下落，如图10-1所示。【HTML文本】＜html＞＜head＞＜metahttp-e
阅读下列说明，将空白处的语句补充完整。【说明】以下是HTML语言的部分代码，其中，符号“//”表示该行的注释，请根据注释写出其内容。＜html＞＜head＞＜bgsound＞(1)//表示指向一个与
DMZ区的功能是什么?为方便公司员工，希赛公司欲动态分配IP地址，请问如何实现该功能?
WindowsServer2008的主要特点有哪些?网站上线之后，很重要的问题就是如何来测试它。网站测试的主要内容有哪些呢?
关系数据库是(20)的集合，它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号，姓名，年龄，性别，系名)，如果要查询姓名至少包含5个字母，且倒数第二个字母为“G”的学生的学
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
A(66)holdsenoughbitstostoreasinglecharacterwhilea(67)isagroupofbytes.
Networkmanagementhelpsyouto(66)thestrengthsandweaknessesofyournetwork,aswellasdetermineanyconfigurationchanges

随机试题

CT设备硬件的基本结构不包括
充盈缺损的主要X线表现()
某企业管理层希望通过新产品生产加强企业的竞争力，该新产品属于高科技新型产品，上市不足3年。公司市场分析人员经过多方努力收集到了前两年的产品市场数据，见表1-1。企业如果最终决定投资，预计可在2年后投产，5年后形成规模生产能力，因此需要对5年后即
施工招标采用最低评标价法评标的，在详细评审时评标委员会发现投标人的报价明显低于其他投标报价，使得其投标报价可能低于其成本的，应当要求该投标人做出书面说明并提供相应的证明材料。投标人不能合理说明或者不能提供相应证明材料的，则()。
按现行政策规定，下列选项中，不属于房产税征税范围的有()。
企业不提供与其关联方之间业务往来资料，或者提供虚假、不完整资料，未能真实反映其关联业务往来情况的，税务机关有权依法核定：其应纳税所得额。核定方法有()。
我磕磕绊绊地走在村庄里，似乎仅仅听到了自己的脚步声和喘息。两堵泥墙的夹缝偶尔闪出一条窄窄的小巷，光滑的石板路笔直地伸人纵深之后一折绕走了。巷子尽头的泥墙有一扇小小的石窗，窗内乌黑一片。沿途遇见了若干倒塌的院落，阳光之下芳草萋萋，几堵孤立的残墙缄默不语，两扇
A:CanIseeyourdrivinglicence?B:______
Itisnogoodinvitingpeopleofdifferentsocialpositionstothesamepartyinthecountrywhere______.Thepassageinfersth
A、Itusuallyrequiresananalysisoffinancialdemand.B、Itiscomposedofresearchandgraduatetypes.C、Itsamountrangesfrom

最新回复(0)

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

程序员上午基础知识考试

软考初级

该网络中，区域1是防火墙的(1)。为使该企业网能够接入Internet，路由器的接口1可以使用的IP地址是(2)。备选答案：(1)A．DMZB．Trust区域C．Untrust区域(2)A．10.1.1.1

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

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。【说明】在网页上显示漫天飞舞的雪花，雪花徐徐下落，如图10-1所示。【HTML文本】＜html＞＜head＞＜metahttp-e

阅读下列说明，将空白处的语句补充完整。【说明】以下是HTML语言的部分代码，其中，符号“//”表示该行的注释，请根据注释写出其内容。＜html＞＜head＞＜bgsound＞(1)//表示指向一个与

DMZ区的功能是什么?为方便公司员工，希赛公司欲动态分配IP地址，请问如何实现该功能?

WindowsServer2008的主要特点有哪些?网站上线之后，很重要的问题就是如何来测试它。网站测试的主要内容有哪些呢?

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

A(66)holdsenoughbitstostoreasinglecharacterwhilea(67)isagroupofbytes.

Networkmanagementhelpsyouto(66)thestrengthsandweaknessesofyournetwork,aswellasdetermineanyconfigurationchanges

CT设备硬件的基本结构不包括

充盈缺损的主要X线表现()

按现行政策规定，下列选项中，不属于房产税征税范围的有()。

企业不提供与其关联方之间业务往来资料，或者提供虚假、不完整资料，未能真实反映其关联业务往来情况的，税务机关有权依法核定：其应纳税所得额。核定方法有()。

A:CanIseeyourdrivinglicence?B:______

Itisnogoodinvitingpeopleofdifferentsocialpositionstothesamepartyinthecountrywhere______.Thepassageinfersth

A、Itusuallyrequiresananalysisoffinancialdemand.B、Itiscomposedofresearchandgraduatetypes.C、Itsamountrangesfrom