首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
()在其最好情况下的算法时间复杂度为O(n)。
查看本题答案
包含此试题的试卷
中级软件设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
冒泡排序在最好情况下的时间复杂度为
O(1)
O(log
2
n)
O(n)
O(n
2
)
下面说法错误的是______
算法原地工作的含义是指不需要任何额外的辅助空间
在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2
n
)的算法
所谓时间复杂度是指在最坏情况下,估算算法执行时间的一个上界
同一个算法,实现语言的级别越高,执行效率就越低
在其最好情况下的算法时间复杂度为n
插入排序
归并排序
快速排序
堆排序
直接选择排序算法在最好情况下的时间复杂度为On
下列排序方法中最好情况下时间复杂度为On的算法是
选择排序
归并排序
快速排序
直接插入排序
最好情况下的算法时间复杂度为On的是
插入排序
归并排序
快速排序
堆排序
直接选择排序的平均时间复杂度为17最好情况下时间复杂度为On的排序算法是18在最好和最花情况下
O(n)
O (nlogn)
O(n
2
)
O(logn)
直接选择排序的平均时间复杂度为17最好情况下时间复杂度为On的排序算法是18在最好和最花情况下
选择排序
冒泡排序
归并排序
快速排序
直接选择排序的平均时间复杂度为17最好情况下时间复杂度为On的排序算法是18在最好和最花情况下
快速排序
堆排序
归并排序
基数排序
热门试题
更多
文法G=E+*aPE其中P由下列产生式组成E->E+E|E*E|E|a.它生成由a+*组成的算术表达式该文法在乔姆斯基分层中属于66型文法其对应的自动机是67如产生句子a*a+a它的派生树是68且最左派生由69种该文法是70 69处填
若文法G0=abSXYPSP中的产生式及其序号如下则G0为27型文法对应于28由G0推导出句子baabbb时所用产生式序号组成的序列分别为29 1S→XaaY 2X→YY|b 3Y→XbX|a 27处填
变更控制是一项最重要的软件配置任务其中“检出”和42处理实现了两个重要的变更控制要素即存取控制和同步控制在变更控制中43可以用来确保由不同用户所执行的并发变更 43处填
甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司随后自行对原软件作品提高和改善形成新版本后进行销售甲软件公司的行为
若文法G0=abSXYPSP中的产生式及其序号如下则G0为27型文法对应于28由G0推导出句子baabbb时所用产生式序号组成的序列分别为29 1S→XaaY 2X→YY|b 3Y→XbX|a 29处填
Kerberos服务器由认证服务器和22两部分组成当用户需要进行身份验证时先以明文的方式将用户名发送给认证服务器认证服务器返回用户一个23的会话密钥和一个票据 23处填
设关系R和关系S如下表所示则关系T是关系R和关系S的结果
文法G=E+*aPE其中P由下列产生式组成E->E+E|E*E|E|a.它生成由a+*组成的算术表达式该文法在乔姆斯基分层中属于66型文法其对应的自动机是67如产生句子a*a+a它的派生树是68且最左派生由69种该文法是70 67处填
在软件需求分析阶段分析员要从用户那里解决的最重要的问题是19需求规格说明书的内容不应当包括20该文档在软件开发中具有重要的作用但其作用不应包括21 21处填
表是一种数据结构链表是一种
高级语言的语言处理程序分为解释程序和编译程序两种编译程序的工作在逻辑上一般由六个阶段组成而解释程序通常缺少和代码优化
面向对象程序设计的基本思想是通过建立与客观实体相对应的对象并通过这些对象的组合来创建具体的应用对象是30对象的三要素是指对象的31 31处填
语言L=ambn|m≥0n≥1的正规表达式是
假设某计算机具有1M字节的内存目前使用的计算机往往具有64M字节以上的内存并按字节编址为了能存取该内存各地址的内容其地址寄存器至少需要二进制1位为使4字节组成的字能从存储器中一次读出要求存放在存储器中的字边界对齐一个字的地址码应2若存储周期为200ns且每个周期可访问4个字节则该存储器带宽为3bit/s 3处填
CDMA系统中使用的多路复用技术是10我国自行研制的移动通信3G标准是11 11处填
在一个长度为n的顺序表中删除第i0≤i≤n-1个元素时需要从前向后依次前移39个元素如果在每个位置上进行删除元素的概率相同均为则删除时的平均移动数为40 39处填
给定关系模式RUFU=ABCDEF=B→AD→AA→EAC→B其属性AD的闭包为34其候选关键字为35 35处填
14在实现阶段进行它所依据的模块功能描述和内部细节以及测试方案应在15阶段完成目的是发现编程错误 15处填
16所依据的模块说明书和测试方案应在17阶段完成它能发现设计错误 17处填
软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能弱一个模块把一个复杂的内部数据结构作为参数传送给另一个模块的耦合方式属于
在下列各种类型的I/O技术中对CPU依赖最小的是
某二叉树的层序序列为ABCDEFGH中序序列为FDGBACHE则该二叉树的后序序列为38前序序列为39 39处填
假设某计算机具有1M字节的内存目前使用的计算机往往具有64M字节以上的内存并按字节编址为了能存取该内存各地址的内容其地址寄存器至少需要二进制1位为使4字节组成的字能从存储器中一次读出要求存放在存储器中的字边界对齐一个字的地址码应2若存储周期为200ns且每个周期可访问4个字节则该存储器带宽为3bit/s 1处填
计算机执行程序所需的时间P可用P=I*CPI*T来估计其中I是程序经编译后的机器指令数CPI是执行每条指令所需的平均机器周期数T为每个机器周期的时间RISC计算机是采用25来提高机器的速度它的指令系统具有26的特点 25处填
在软件需求分析阶段分析员要从用户那里解决的最重要的问题是19需求规格说明书的内容不应当包括20该文档在软件开发中具有重要的作用但其作用不应包括21 19处填
结构化查询语言SQL是一种36语言其主要功能有37 37处填
在面向对象方法中对象可看成是属性数据以及这些属性上的专用操作的封装体封装是一种30技术封装的目的是使对象的31分离 31处填
假设在系统中一个文件有两个名字它与一个文件保存有两个副本的区别是
在实际应用中一旦纠正了程序中的错误后还应该选择部分或全部原先已测试过的测试用例对修改后的程序重新测试这种测试称为
软件的易维护性是指理解改正改进软件的难易程度通常影响软件易维护性的因素有易理解性易修改性和16在软件的开发过程中往往采取各种措施来提高软件的易维护性如采用17有助于提高软件的易理解性18有助于提高软件的易修改性 17处填
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术