首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
查看本题答案
包含此试题的试卷
计算机等级考试《单选题》真题及答案
点击查看
你可能感兴趣的试题
对长度为10的线性表进行冒泡排序最坏情况下需要比较的次数为______
假设线性表的长度为n则在最坏情况下冒泡排序需要的比较次数为【1】
假设线性表的长度为n则在最坏情况下冒泡排序需要的比较次数为
log
2
n
n
2
n/2
n(n-1)/2
对长度为8的线性表进行冒泡排序最坏情况下需要比较的次数为______
假设线性表的长度为n则在最坏情况下冒泡排序需要的比较次数为
log2n
n2
O(n1.5)
n(n-1)/2
对长度为20的线性表进行冒泡排序最坏情况下需要比较的次数为______
假设线性表的长度为n则在最坏情况下冒泡排序需要的比较次数为
log2n
n2
O(n1.5)
n(n-1)/2
假设线性表的长度为n则在最坏情况下冒泡排序需要的比较次数为
log
2
n
n
2
O(n
1.5
)
n(n-1)/2
对长度为n的线性表进行冒泡排序最坏情况下需要比较的次数为______
假设线性表的长度为n则在最坏情况下冒泡排序需要的比较次数为
log2n
n2
n/2
n(n-1)/2
对长度为n的线性表进行冒泡排序最坏情况下需要比较的次数为【5】
假设线性表的长度为n则在最坏情况下冒泡排序需要的比较次数为______
log
2
n
n
2
O(n
1.5
)
n(n-1)/2
热门试题
更多
Windows98提供了多种网络协议软件以支持不同的网络应用将安装Windows98的PC机作为NetWare网络的客户机时必须安装协议
英文缩写CAD的中文意思是
下列英文缩写和中文名字的对照中正确的是
天气预报能为我们的生活提供良好的帮助它属于计算机的应用
1946年诞生的世界上公认的第一台电子计算机是
下面是8086/8088微处理器中有关寄存器的叙述①通用寄存器AXBXCXDX既可以存放8位或16位数据也可以作为偏移地址寄存器访问存储器单元②指针和变址寄存器SPBPSI和DI只能存放偏移地址③段寄存器只能存放段地址④p寄存器只能存放指令的偏移地址其中叙述是正确的
下列说法中正确的是
ADSL是一种非对称传输模式的Internet接入技术它利用【13】线进行数据传输其数据上传速度比下传速度慢
第9题的程序执行结束后NUM中的数据是【11】H
运算器的主要功能是进行
若要测试AL中操作数的第0347位是否均为0然后根据结果实现条件转移可使用TESTAL99H指令以产生转移条件这条指令执行后将影响的标志位是【17】
为了支持不同的辅助存储以及与早期的系统相兼容Windows98支持多种文件系统在下列的文件系统中Windows98不支持的是
下面的8086/8088汇编语言程序中主程序通过堆栈将有关信息传送给子程序STRLEN在主程序的【9】处填空使程序能正常运行 DSEGSEGMENT ARRAYDB’Computer$’ NUMDW0 DSEGENDS SSEGSEGMENTSTACK DB256DUP0 SSEGENDS CSEG1SEGMENT ASSUMEDS:DSEGSS:SSEGCS:CSEG1 STARTMOVAXDSEG MOVDSAX MOVAXOFFSETARRAY PUSHAX CALL【9】 MOVNUMAX MOVAH4CH INT21H CSEG1ENDS CSEG2SEGMENT ASSUMEDS:DSEGSS:SSEGCS:CSEG2. STRLENPROCFAR PUSHBP MOVBPSP PUSHSI MOVSI[BP+6] NEXT:CMPBYTEPTR[SI]’$’ JZDONE;串尾吗 INCSI JMPNEXT DONE:MOVAXSI SUBAX[BP+6] POPSI POPBP RET2 STRLENENDP CSEG2ENDS ENDSTART
Intel8251A在串行异步通信时是用外部时钟来和接收的数据进行同步的设通信的波特率为1200b/s外部时钟是通信波特率的16倍则外部时钟速率为KHz
显示器分辩率指的是整屏可显示像素的多少这与屏幕的尺寸和点距密切相关例如15英寸的显示器水平和垂直显示的实际尺寸大约为280mm×210mm当点距是0.28mm时其分辨率约为
在计算机运行时把程序和数据一样存放在内存中这是1946年由领导的研究小组正式提出并论证的
下面是有关DRAM和SRAM存储器芯片的叙述其中叙述是错误的①SRAM比DRAM存储电路简单②SRAM比DRAM成本高③SRAM比DRAM速度快④SRAM需要刷新DRAM不需要刷新
Pentium微处理器的寄存器组是在8086/8088微处理器的基础上扩展起来的下面是关于Pentium微处理器中寄存器组的叙述其中正确的是
从集线器具有的功能及可提供的服务大体可以分为智能集线器和【3】两类
一个字长为6位的无符号二进制数能表示的十进制数值范围是
图像文件有多种不同的格式目前在网页上广泛使用且Windows98支持的两种图像文件的格式分别为【7】
主机与I/O设备一般利于下工作因此要由接口协调它们工作
在微机的硬件设备中有一种设备在程序设计中既可以当作输出设备又可以当作输入设备这种设备是
Pentium微处理器对存储器页面进行管理时在页表项描述符中设置了一个标志位用于标识该页是否被修改过当页面准备写回磁盘时若该标志位的状态为【5】则无需向磁盘重写只要简单地放弃该页面即可
如果用户打算将PC机作为NetWare网络用户必须安装协议
操作系统的【1】管理部分负责对作业或进程进行调度
MODEM的传输协议包括调制协议差错控制协议和【15】
CPU通过接口电路向液晶显示器输出数据时在接口电路中
CPU中的总线接口部件BIU根据执行部件EU的要求完成【19】与存储器或I/O设备间的数据传送
在下列图像数据文件格式中数码相机拍摄的数字图像一般以文件格式存储
热门题库
更多
嵌入式软件助理工程师
计算机操作系统
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法