首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为( )。
查看本题答案
包含此试题的试卷
计算机等级考试《单选题》真题及答案
点击查看
你可能感兴趣的试题
对一个由n个关键码组成的序列借助排序过程选出其中最大的关键码要求关键码比较次数和移动次数最少则最佳排
归并排序
直接插入排序
直接选择排序
快速排序
对于n个结点的序列利用直接插入排序的方法总的关键码的比较次数约为
n
n
2
log
2
n
n
2
/4
对一个由n关键码组成的序列借助排序过程选出其中最大的关键码要求关键码比较次数和移动次数最少应当使用下
归并排序
直接插入排序
直接选择排序.
快速排序
对一个由n个关键码组成的序列借助排序过程选出其中最大的关键码要求关键码比较次数和移动次数最少应当使用
归并排序
直接插入排序
直接选择排序
快速排序
对于n个结点的序列利用直接插入排序的方法总的关键码的比较次数约为
n
n
2
log
2
n
n
2
/4
对一个由n个关键码组成的序列借助排序过程选出其中最大的关键码要求关键码比较次数和移动次数最少应当使用
归并排序
直接插入排序
直接选择排序
快速排序
热门试题
更多
在软件工程中系统分析的主要目的是设计出
若文件系统采用二级文件目录则可以______
半导体存储器中动态RAM的特点是______
下列关于设备管理器功能的描述错误的是______
下面是有关超文本的叙述其中错误的是______
在异步串行通信中使用波特率来表示数据的传送速率它是指______
为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中且保持BL7~BL1不变下面程序段的空白处应填写什么指令______ RORAL1RCLBL1
PC机显示器的分辨率是一项重要的性能指标它由显示屏的大小和像素的点距所决定假设显示屏的尺寸是282×225mm当点距是0.22mm时其最高分辨率为______
数据操作语言是数据库管理系统的功能之一他一般包括的操作有
IEEE-1394是一个相对新的技术主要用于满足当今音频和视频多媒体设备传输的大量数据的需要其最高传输速率可以达到______
鼠标器与主机的接口有多种下面哪一种接口不会用作鼠标器与主机的接口______
Windows98通过提供虚拟机的机制来实现多任务处理功能下列四个叙述中错误的是______
80x86CPU可访问的I/O地址空间有______
高速缓冲存储器Cache是位于CPU和主存DRAM之间的小容量高速存储器其采用的是______类型存储器
下列指令中有语法错误的是______
将时间上连续频带有限的声音信号转化为时间上离散的一组值的过程称为______
关系代数中的θ连接操作由操作组合而成
下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码在______填空使程序能按预定的设计要求正常运行DSEGSEGMENTBUFDB5DUPDSEGENDSSSEGSEGMENTDB256DUP0SSEGENDSCSEGSEGMENTASSUMCSCSEGDSDSEGSSSSEGSTARTPROC______PUSHDSMOVAX0PUSHAXMOVAXDSEGMOVDSAXLEADIBUFMOVCX0MOVBX10MOVAX36HLP1MOVDX0DIVBXPUSHDXINCCXCMPAX0JNELP1MOVBX5SUBBXCXbP2POPDXADDDL30HMOV[DI]DLINCDILOOPLP2CMPBX0JEEXITMOVCXBXLP3MOVBYTEPTR[DI]20HINCDILOOPLP3EXITRETSTARTENDPCSEGENDSENDSTART
通信中为了提高线路的利用率通常使用的方法是使多个数据通信合用一条传输线因此使用多路复用技术一种比较新的多路复用技术是______复用英文缩写为CDMA
PC机的显示输出设备由监视器和显示卡两部分组成显示卡主要包含显示控制器______和接口电路等三个部分
一台显示器的带宽是110MHz要让它的刷新频率达到100Hz则它最高能够达到的分辨率是______
主题数据库的概念和设计思想源于
程序执行结束后以变量BUF为首地址的连续5个字节单元的内容是______以十六进制的形式表示
Windows98的电源管理系统将系统能耗状态分为3种能够迅速恢复到工作状态的是______
计算机的内存储器比外存储器______
Pentium微处理器在保护模式下中断服务程序的段基址由______提供
WDM模型把驱动程序分为6层每个设备的WDM驱动程序是由多个驱动程序组成其中至少包括总线类驱动程序和______
在文件系统中文件的不同物理结构有不同的优缺点在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力
关于页式管理下面叙述中错误的是______
指令INALDX对I/O端口的寻址范围是______
热门题库
更多
计算机操作系统
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设