首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
查看本题答案
包含此试题的试卷
计算机等级考试《单选题》真题及答案
点击查看
你可能感兴趣的试题
从供选择的答案中选出应填入下列叙述中内的正确答案已知一棵二叉树的前序序列和中序序列分别为ABDEGC
Shell排序快速排序堆排序的稳定性如何3 若要尽可能的完成对实数数组的排序且要求排序是稳
Shell排序是稳定的
快速排序是稳定的
堆排序是稳定的
都不稳定
对于n个结点的序列利用直接插入排序的方法总的记录移动个数约为【5】
Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是
N2-1
N-1
N2
N+1
对于n个节点的序列利用shell排序的方法进行比较时总的关键码的比较次数约为
n
1.3
n
2
log
2
n
n
2
/4
Shell排序快速排序堆排序的稳定性如何3 若要尽可能的完成对实数数组的排序且要求排序是稳
N2-1
N-1
N2
N+1
对于n个结点的序列利用shell排序的方法总的记录移动个数约为【3】
对于n个结点的序列利用直接插入排序的方法总的关键码的比较次数约为
n
n
2
log
2
n
n
2
/4
对于n个结点的序列利用shell排序的方法总的记录移动个数约为【】
对于n个结点的序列利用直接插入排序的方法总的关键码的比较次数约为
n
n2
log2n
n2/4
Shell排序快速排序堆排序的稳定性如何58 若要尽可能的完成对实数数组的排序且要求排序是
N2-1
N-1
N2
N+1
对于一个具有n个元素序列如果采用快速排序那么所需的最少比较次数是所需的最大比较次数是且此序列为序列
对于n个结点的序列利用直接插入排序的方法总的记录移动个数约为【】
对于n个结点的序列利用shell排序的方法进行比较时总的关键码的比较次数约为
n
1.3
n
2
log
2
n
n
2
/4
对于n个结点的序列利用直接插入排序的方法总的关键码的比较次数约为
n
n
2
log
2
n
n
2
/4
对于一个具有n个结点的序列如果采用插入排序所需的最大比较次数是所需的最大移动次数是
对于n个节点的序列利用shell排序的方法进行比较时总的关键码的比较次数约为
n
1.3
n
2
log
2
n
n
2
/4
Shell排序快速排序堆排序的稳定性如何58 若要尽可能的完成对实数数组的排序且要求排序是
Shell排序是稳定的
快速排序是稳定的
堆排序是稳定的
都不稳定
设有n个结点进行排序不稳定排序是1快速排序的最大比较次数是2 1
直接插入排序
冒泡排序
Shell排序
归并排序
Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是
Shell排序是稳定的
快速排序是稳定的
堆排序是稳定的
都不稳定
热门试题
更多
下面是PC机中主板的物理尺寸规范目前最流行的是
手写笔可分为
扫描仪是将图片照片或文稿输入到计算机的一种设备下面是有关扫描仪的叙述 Ⅰ.平板式扫描仪是单色扫描仪阴影区细节丰富放大效果好 Ⅱ.有些扫描仪既能扫描照相底片等透明图件也能扫描图纸等不透明图件 Ⅲ.胶片扫描仪是一种透射式扫描仪主要扫描幻灯片和照相底片光学分辨率很高大多用于专业领域 Ⅳ.滚筒式扫描仪因其体积大价格高速度慢目前已逐渐被淘汰 上述叙述中哪些是正确的
假设显示器的分辨率为1024×768屏幕刷新频率为75HZ像素位宽为16bit则显示器的刷新带宽为【】MB/S
扫描仪是将图片照片或文字等输入到计算机中的一种输入设备下面是有关扫描仪的叙述 Ⅰ.光学分辨率是扫描仪的一个重要性能指标 Ⅱ.所有扫描仪都能扫描照相底片等透明图件 Ⅲ.扫描仪的工作过程主要基于光电转换原理 Ⅳ.滚简式扫描仪价格便宜体积小适合于家庭使用 上面哪些叙述是正确的
Pentium微处理器的运算器中不仅包含整数运算部件而且还包含【】运算部件
在下面PC机使用的外设接口中哪一种可用于将键盘鼠标数码相机扫描仪和外接硬盘与PC机相连
下面哪一个选项中的程序段可以将AX寄存器的高4位移至BX的低4位
位于CPU和主存DRAM之间容量较小但速度很快的存储器称为【】
下面的8086/8088汇编语言程序中主程序通过堆栈将有关信息传送给子程序STRLEN在主程序的__________处填空使程序能正常运行 DSEGSEGMENT ARRAYDB’’Computer$’’ NUMDW0 DSEGENDS SSEGSEGMENTSTACK DB256DUP0 SSEGENDS CSEG1SEGMENT ASSUMEDS:DSEGSS:SSEGCS:CSEG1 START:MOVAXDSEG MOVDSAX MOVAXOFFSETARRAY PUSHAX CALL__________ 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
Pentium微处理器的运算器中不仅包含整数运算部件而且还包含【】运算部件
为了支持不同的辅助存储器以及与早期的操作系统相兼容Windows98可支持多种文件系统在下列文件系统中Windows2000/XP支持但Windows98不支持的是
数字视频信息的数据量相当大必须对数字视频信息进行压缩编码才适合于存储和传输下面关于数字视频压缩编码的叙述中错误的是
下面有关GB2312汉字编码的叙述中错误的是【】
Cache是否可由用户直接访问
微处理器对I/O口的编址方式有两种一种是将I/O口地址和存储器地址统一编址把I/O口地址看作存储器地址的一部分用存储器访问指令实现输入输出另一种是将I/O口地址和存储器地址分别独立编址采用专门的【】指令对I/O口进行操作
操作系统是计算机系统的一种系统软件它以尽量合理有效的方式组织和管理计算机的【】并控制程序的运行使整个计算机系统能高效运行
下列关于Windows的叙述错误的是
下面关于PC机键盘的叙述中不正确的是
若AL=80H执行NEGAL指令后CF和OF标志位的状态分别为【】
下列4种Pentium处理器中哪一种是双核处理器
Windows98所支持的设备驱动程序主要有三种实模式DOS驱动程序【】和保护模式下Windows驱动程序
下面是关于PCI总线的叙述其中错误的是
Windows98提供了多种网络连接功能和网络应用软件在下列有关Windows98网络通信功能的叙述中正确的是
下面是关于加速图形端口AGP的叙述其中错误的是
PC机的键盘向主机发送的代码是
USB2.0的最高设备带宽可达【】Mbps
下面是关于目前流行的PC机主板的叙述 Ⅰ.主板上通常包含微处理器插座或插槽和芯片组 Ⅱ.主板上通常包含ROMBIOS和存储器内存条插座 Ⅲ.主板上通常包含PCI和AGP总线插槽Ⅳ.主板上通常包含IDE连接器 其中正确的是
如何对存储器进行有效的管理不仅直接影响到存储器的利用率而且还对系统的性能有重大影响下面有关Windows98存储管理的叙述中错误的是【】
【】记录着每个文件的文件名起始簇号属性等信息它与文件分配表FAT相配合统一管理整个磁盘的文件
热门题库
更多
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育
职业道德素养继续教育