首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
直接选择排序的平均时间复杂度为（）
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
对于输人的N个数进行快速排序算法的平均时间复杂度是【1】
在最坏情况下冒泡排序的时间复杂度为______
对n个元素的数组进行其平均时间复杂度和最坏情况下的时间复杂度都是Onlogn
希尔排序
快速排序
堆排序
选择排序
堆排序是54类排序堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是55 54处填
插入
归并
基数
选择
直接选择排序算法在最好情况下的时间复杂度为On
对于直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序和归并排序等排序方法分别写出1平均时间复杂
下列排序方法中最好情况下时间复杂度为On的算法是
选择排序
归并排序
快速排序
直接插入排序
在各种查找方法中平均查找长度与查找表中元素个数无关的是冒泡排序在最坏情况下时间复杂度为 冒
0（1）
0（nlog
2
n）
0（n）
0（n
2
）
直接选择排序的平均时间复杂度为
O(n)
O(nlogn)
O(n
2
)
O(logn)
直接选择排序的平均时间复杂度为17最好情况下时间复杂度为On的排序算法是18在最好和最花情况下
O(n)
O (nlogn)
O(n
2
)
O(logn)
直接选择排序的平均时间复杂度为17最好情况下时间复杂度为On的排序算法是18在最好和最花情况下
选择排序
冒泡排序
归并排序
快速排序
下列排序算法中时间复杂度不受数据初始状态影响恒为Onlogn的是
堆排序
冒泡排序
快速排序
直接插入排序
直接选择排序的平均时间复杂度为17最好情况下时间复杂度为On的排序算法是18在最好和最花情况下
快速排序
堆排序
归并排序
基数排序
热门试题
更多
计算机中常用的一种检错码是CRC即11码在进行编码过程中要使用12运算假设使用的生成多项式是Cx=x4+x3+x+1原始报文为11001010101则编码后的报文为13CRC码14的说法是正确的在无线电通信中采用7中取3定比码它规定码字长为7位并且其中总有且仅有3个“1”则编码效率为15 11
有多种设备可以实现不同网段或网络之间的互连互连设备通常可按工作在OSI模型中的层次来划分在物理层实现互连的称为43在数据链路层实现互连的称为44在网络层实现互连的称为45在运输层及以上高实现互连的设备称为网关或46 47也是一种用来构造局域网的常用设备通常可以用双绞线把服务器与PC客户机等连入47 45
在头指针为head且表长大于1的单循环链表中指针p指向表中某个结点若P→*next→*next=head则
Sequentialcircuitisacommonlogicdevicewhoseoutputvaluesatagiveninstantdependuponitsinputvaluesandtheinternalstateatthatinstantandwhoseinternalstatedependsuponthe66precedinginputvaluesandtheprecedinginternalstate.Asequentialcircuitcanassumeafinitenumberofinternalstatesandmaythereforeberegardedfromanabstract67asafinite68. Combinationalcircuitisanotherlogicdevicewhoseoutputvaluesatanygiveninstantdependupontheinputvaluesatthatinstant.Acombinationalcircuitisa69ofasequentialcircuitwhoseinternalstateisnottaken70. 70处填
Sequentialcircuitisacommonlogicdevicewhoseoutputvaluesatagiveninstantdependuponitsinputvaluesandtheinternalstateatthatinstantandwhoseinternalstatedependsuponthe66precedinginputvaluesandtheprecedinginternalstate.Asequentialcircuitcanassumeafinitenumberofinternalstatesandmaythereforeberegardedfromanabstract67asafinite68. Combinationalcircuitisanotherlogicdevicewhoseoutputvaluesatanygiveninstantdependupontheinputvaluesatthatinstant.Acombinationalcircuitisa69ofasequentialcircuitwhoseinternalstateisnottaken70. 68处填
传统的数据库基本上是由38组成的39在技术和理论上已经成熟成为当前商用数据库的主流40技术是20世纪80年代中期引入的目前多媒体数据库基本上靠与关系模式相结合的41来支持但当数据量大数据结构复杂时靠41很难适应当前在DBMS的研究方面较活跃的是42 41
假设高速缓存Cache工作速度为主存的5倍且Cache被访问命中的概率为90%则采用Cache后能使整个存储系统获得加速比Sp为
传统的数据库基本上是由38组成的39在技术和理论上已经成熟成为当前商用数据库的主流40技术是20世纪80年代中期引入的目前多媒体数据库基本上靠与关系模式相结合的41来支持但当数据量大数据结构复杂时靠41很难适应当前在DBMS的研究方面较活跃的是42 39
ArtificialintelligenceAIaninterdisciplinaryfieldisusuallyregardedasabranchofcomputersciencedealingwithmodelsandsystemsfortheperformanceoffunctionsgenerallyassociatedwithhumanintelligencesuchas71andlearning. InAIknowledge-basedsystemisaninformation72systemthatprovidesforsolvingproblemsinaparticulardomainorapplicationareabydrawinginferencesfromaknowledgebase.Moreoversomeknowledge-basedsystemshavelearningcapabilities. ExpertsystemESindicatestheknowledge-basedsystemthatprovidesforsolvingproblemsinaparticulardomainorapplicationareabydrawinginferencesfromaknowledgebasedevelopedfromhuman73.Someexpertsystemsareableto74theirknowledgebaseanddevelopnewinferencerulesbasedontheirexperiencewithpreviousproblems.Theterm"expertsystem"issometimesused75with"knowledge-basedsystem"butshouldbetakentoemphasizeexpertknowledge. 72处填
某工作站采用时钟频率f为15MHz处理速率为10MIP/S的处理机来执行一个已知混合程序假定每次存储器存取为1周期延迟此计算机的有效CPI是36假定将处理机的时钟频率f提高到30MHz但存储器子系统速率不变这样每次存储器存取需要两个时钟周期如果30%指令每条只需要一次存储存取而另外5%每条需要两次存储存取还假定已知混合程序的指令数不变并与原工作站兼容则改进后的处理机性能37 37
我国国家标准代号由大写汉语拼音字母构成标准编号的后两位数字表示国家标准发布的
计算机中常用的一种检错码是CRC即11码在进行编码过程中要使用12运算假设使用的生成多项式是Cx=x4+x3+x+1原始报文为11001010101则编码后的报文为13CRC码14的说法是正确的在无线电通信中采用7中取3定比码它规定码字长为7位并且其中总有且仅有3个“1”则编码效率为15 13
Sequentialcircuitisacommonlogicdevicewhoseoutputvaluesatagiveninstantdependuponitsinputvaluesandtheinternalstateatthatinstantandwhoseinternalstatedependsuponthe66precedinginputvaluesandtheprecedinginternalstate.Asequentialcircuitcanassumeafinitenumberofinternalstatesandmaythereforeberegardedfromanabstract67asafinite68. Combinationalcircuitisanotherlogicdevicewhoseoutputvaluesatanygiveninstantdependupontheinputvaluesatthatinstant.Acombinationalcircuitisa69ofasequentialcircuitwhoseinternalstateisnottaken70. 66处填
是对重复性的技术事项在一定范围内所做的统一规定
ArtificialintelligenceAIaninterdisciplinaryfieldisusuallyregardedasabranchofcomputersciencedealingwithmodelsandsystemsfortheperformanceoffunctionsgenerallyassociatedwithhumanintelligencesuchas71andlearning. InAIknowledge-basedsystemisaninformation72systemthatprovidesforsolvingproblemsinaparticulardomainorapplicationareabydrawinginferencesfromaknowledgebase.Moreoversomeknowledge-basedsystemshavelearningcapabilities. ExpertsystemESindicatestheknowledge-basedsystemthatprovidesforsolvingproblemsinaparticulardomainorapplicationareabydrawinginferencesfromaknowledgebasedevelopedfromhuman73.Someexpertsystemsareableto74theirknowledgebaseanddevelopnewinferencerulesbasedontheirexperiencewithpreviousproblems.Theterm"expertsystem"issometimesused75with"knowledge-basedsystem"butshouldbetakentoemphasizeexpertknowledge. 74处填
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是
从下列叙述中选出5条正确的叙述并把编号按从小到大次序排列它们是①解释程序是接受源程序将其转换成中间代码然后对其解释执行它并不产生机器代码②编译程序是把高级语言书写的程序翻成中间代码然后逐条执行产生机器代码③就执行速度而言编译程序比解释程序快④解释程序是用来逐句分析和执行源程序语句的计算机程序⑤COBOL和FORTRAN语言程序通常都在商业领域方面应用广范⑥使用解释程序时因为是逐句地翻译执行源程序的语句所以可以逐条语句排错⑦汇编语言的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序⑧任何一种汇编语言的每一语句都能对应一条机器语言指令⑨连接装配程序可以把经解释程序产生的目标程序变成可执行的机器语言程序⑩由于不同程序语言产生的目标程序连接装配程序不可以把由Pascal语言编译程序和C语言编译程序分别产生的目标程序连接成一个可执行程序
视频卡的种类很多主要包括7以PAL制25帧/秒为例已知一帧彩色静态图像RGB的分辨率为256×256每一种颜色用16bit表示则该视频每秒钟的数据量为8全电视信号主要由9组成在视频信号实时处理技术中如果电视扫描的正程时间为52.2ms分辨率为512×512实时意味着处理每个像素的时间近似为10 7
视频卡的种类很多主要包括7以PAL制25帧/秒为例已知一帧彩色静态图像RGB的分辨率为256×256每一种颜色用16bit表示则该视频每秒钟的数据量为8全电视信号主要由9组成在视频信号实时处理技术中如果电视扫描的正程时间为52.2ms分辨率为512×512实时意味着处理每个像素的时间近似为10 9
在面向对象程序设计语言中24是利用可重用成分构造软件系统的最有效的特性它不仅支持系统的可重用性而且还有利于提高系统的可扩充性25可以及实现发送一个通用的消息而调用不同的方法26是实现信息隐蔽的一种技术其目的是使类的27相互分离 25
操作系统主要是对计算机系统中的全部软硬件资源进行管理以方便用户提高计算机使用效率的一种系统软件它的主要功能有处理机管理存储管理28作业管理29Windows是一个具有图形界面的30系统软件UNIX操作系统基本上是采用31语言编制而成的系统软件在32操作系统的控制下计算机能及时处理由过程控制反馈的信息并作出响应 31
以下序列中不符合堆定义的是
有多种设备可以实现不同网段或网络之间的互连互连设备通常可按工作在OSI模型中的层次来划分在物理层实现互连的称为43在数据链路层实现互连的称为44在网络层实现互连的称为45在运输层及以上高实现互连的设备称为网关或46 47也是一种用来构造局域网的常用设备通常可以用双绞线把服务器与PC客户机等连入47 47
数据链路层中的数据块常被称作
有多种设备可以实现不同网段或网络之间的互连互连设备通常可按工作在OSI模型中的层次来划分在物理层实现互连的称为43在数据链路层实现互连的称为44在网络层实现互连的称为45在运输层及以上高实现互连的设备称为网关或46 47也是一种用来构造局域网的常用设备通常可以用双绞线把服务器与PC客户机等连入47 43
由几个实数构成的哈夫曼树共有16个结点有17个叶结点有18个二度结点 17
在面向对象程序设计语言中24是利用可重用成分构造软件系统的最有效的特性它不仅支持系统的可重用性而且还有利于提高系统的可扩充性25可以及实现发送一个通用的消息而调用不同的方法26是实现信息隐蔽的一种技术其目的是使类的27相互分离 27
为了网络的安全常常使用防火墙技术防火墙技术是
计算机中常用的一种检错码是CRC即11码在进行编码过程中要使用12运算假设使用的生成多项式是Cx=x4+x3+x+1原始报文为11001010101则编码后的报文为13CRC码14的说法是正确的在无线电通信中采用7中取3定比码它规定码字长为7位并且其中总有且仅有3个“1”则编码效率为15 15
操作系统主要是对计算机系统中的全部软硬件资源进行管理以方便用户提高计算机使用效率的一种系统软件它的主要功能有处理机管理存储管理28作业管理29Windows是一个具有图形界面的30系统软件UNIX操作系统基本上是采用31语言编制而成的系统软件在32操作系统的控制下计算机能及时处理由过程控制反馈的信息并作出响应 29
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
湘公网安备 43130202000226号