首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。
查看本题答案
包含此试题的试卷
计算机等级考试《单选题》真题及答案
点击查看
你可能感兴趣的试题
有序线性表进行二分查找的前提是该线性表必须是______存储的
对长度为n的有序线性表中进行二分查找需要的比较次数为______
在长度为n的有序线性表中进行二分法查找在最坏情况下.需比较的次数为______
在长度为n的有序线性表中进行二分查找所需要的比较次数为______
在长度为n的有序线性表中进行二分法查找最坏的情况下需要的比较次数为______
下列说法不正确的是______
线性表为无序表,只能用顺序查找
线性表为无序表,不能用二分查找
二分查找适用于有序线性表
对于长度为n的有序线性表,在最坏情况下二分查找需要比较log
2
n次
对长度为n的有序线性表进行二分法查找在最坏情况下所需要的比较次数为______
有序线性表能进行二分查找的前提是该线性表必须是______存储的
在线性表中采用折半查找法二分查找法查找一个数据元素线性表应
数据元素按值有序
采用顺序存储结构
据元素按值有序,并且采用顺序存储结构
据元素按值有序,并且采用链式存储结构
在长度为n的有序线性表中进行二分法查找在最坏情况下需比较的次数为______
在长度为n的有序线性表中进行二分查找需要的比较次数为______
在长度为的有序线性表中进行二分法查找在最坏情况下需比较的次数为______
热门试题
更多
键盘是PC机最基本的输入设备下面是有关PC机键盘的叙述 Ⅰ.所有PC机键盘的布局和按键个数都相同 Ⅱ.PC机键盘的代码生成由键盘和BIOS共同完成BIOS主要负责把按键的位置码转换为ASCII码 Ⅲ.PC机键盘上各个功能键的功能完全由BIOS决定与操作系统和应用程序无关 Ⅳ.台式PC机键盘与主机的接口有AT接口平PS/2接口和USB接口 上述叙述中哪些是正确的
下面是有关光盘刻录机的叙述其中错误的是
现代操作系统的主要特征是并发性和【】
微处理器以的方式访问主存即按地址对主存中某一单元进行读/写
在80×86微处理器的标志寄存器中有可能受算术运算指令影响的标志位是
可编程只读存储器PROM允许用的编程次数是
在386处理器的保护模式中处理器提供了4级保护环即分为4个环在Windows98系统中系统只使用了其中的哪两环
USB2.0的最高设备带宽可达【】Mbps
目前市场上出售的台式PC机中Pentium4微处理器的主频一般为
【】记录着每个文件的文件名起始簇号属性等信息它与文件分配表FAT相配合统一管理整个磁盘的文件
在下列软件中Windows98中不包含的是
Windows98支持多种不同类型的文件系统并可以安装第三方提供的文件系在Window98环境下DVD-ROM采用的文件系统为哪一种
操作系统是计算机系统的一种系统软件它以尽量合理有效的方式组织和管理计算机的【】并控制程序的运行使整个计算机系统能高效运行
在PC机中为使微机处理器与主存用DRAM芯片构成的之间的速度得以匹配目前采用的主要方法是在二者之间加上二级高速缓存L2cache这种二级高速缓存是用【】芯片构成的
若数码相机一次可以连续拍摄65536色的1024×1024的彩色相片64张假设平均数据压缩4倍则它使用的Flash存储器容量大约是【】MB
CPU的运算速度可以用MFLOPS来衡量它表示平均每秒可执行百万次__________运算指令
电子显示器主要有CRT显示器和两类
Windows系统的对话框中用户必须选择且只能选择其中一项的矩形框被称为
采用串行通信方式时数据经过根传输线被逐位顺序传输
光盘存储器可分成三种类型其中可擦写型光盘采用的是【】可重写技术
下面是关于AGP1x模式2x模式和4x模式的叙述其中正确的是【】
Windows98提供了一系列可用于直接访问和使用多媒体设备的API组件其中支持图形图像音频和视频信息的处理且用户可以从微软的有关网站下载其最新版本的多媒体组件是【】
随着计算机系统结构的发展现在出现了多处理机的计算机即一台计算机里配有两个四个或更多的CPU称为
PC机可以配置的外部设备越来越多这带来了设备管理的复杂性在下列有关设备管理的叙述中错误的是
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备有效地处理用户程序对这些设备的使用请求完成实际的I/O操作在下列有关Windows98设备管理功能的叙述中正确的是
有以下程序 main {chars[]=ABCD*p; forp=s+1;p<s+4;p++printf%s/np; } 程序运行后的输出结果是
彻底清除计算机病毒的方法是
EIARS232C标准属于国际标准化组织ISO制定的开放式系统互连OSI参考模型中的
用户通过局域网上网时若下载速率是56KB/s那么10分钟下载的数据量可能是
使用8259A进行中断控制时CPU首先应对8259A内部的各寄存器写入相应的__________命令字ICW和操作命令字OCW即要对8259A进行初始化编程
热门题库
更多
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育
职业道德素养继续教育