首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。 用顺序查找法查找时，平均比较次数约为__（1）__，最大比较...
查看本题答案
包含此试题的试卷
中级数据库系统工程师《数据结构与算法》真题及答案
点击查看
你可能感兴趣的试题
某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相同的并
快速分类法
斐波那契查找法
二分法
顺序查找法
某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相
25000
30000
45000
90000
某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相
25000
30000
45000
90000
某顺序存储的表格其中有90000个元素已按关键字的值的上升顺序排列现假定对各个元素进行查拢的概
快速分类法
斐波那契查找法
二分法
顺序查找法
在存储结构中数据结构中元素的存储地址与其关键字之间存在某种映射关系
顺序(Sequence)
链表(Link)
索引(1ndex)
散列(Hash)
在存储结构中数据结构中元素的存储地址与其关键字之间存在某种映射关系
顺序(Sequence)
链表(Link)
索引(Index)
散列(Hash)
对线性表进行折半查找时要求线性表必须
以顺序方式存储
以顺序方式存储，且结点按关键字有序排列
以链式方式存储
以链式方式存储，且结点按关键字有序排列
某顺序存储的表格其中有90000个元素已按关键字的值的上升顺序排列现假定对各个元素进行查拢的概
100
200
300
400
某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相
快速分类法
斐波那契查找法
二分法
顺序查找法
某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相同的并
100
200
300
400
从供选择的答案中选出应填入下列叙述中内的正确答案某顺序存储的表格其中有90000个元素已按关键项的值
某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相
100
200
300
400
对采用二分查找法进行查找运算的查找表要求按______方式进行存储
顺序存储
链式存储
顺序存储且结点按关键字有序
链式存储且结点按关键字有序
某顺序存储的表格其中有90000个元素已按关键字的值的上升顺序排列现假定对各个元素进行查拢的概
100
200
300
400
某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相同的并
100
200
300
400
某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相同的并
25000
30000
45000
90000
在Excel的排序命令对话框中有三个关键字输入框其中______
三个关键字都必须指定
三个关键字可任意指定
一个主要关键字必须指定
主要关键字和次要关键字必须指定
某顺序存储的表格其中有90000个元素已按关键字的值的上升顺序排列现假定对各个元素进行查拢的概
25000
30000
45000
90000
某顺序存储的表格其中有90000个元素已按关键字的值的上升顺序排列现假定对各个元素进行查拢的概
25000
30000
45000
90000
某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相
100
200
300
400
热门试题
更多
计算机执行程序所需的时间P可用P＝I×CPI×T来估计其中I是程序经编译后的机器指令数CPI是执行每条指令所需的平均机器周期数T为每个机器周期的时间RISC计算机采用1来提高机器的速度它的指令系统具有2的特点指令控制部件的构建3RISC机器又通过采用4来加快处理器的数据处理速度RISC的指令集使编译优化工作5空白2处应选择
现采用4级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果4个基本操作每步操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为1ns若有一小段程序需要用20条基本指令完成这些指令完全适合于流水线上执行则得到的第一条指令结果需2ns完成该段程序需3ns在流水线结构的计算机中频繁执行4指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将5空白4处应选择
与十进制数873相等的二进制数是1八进制数是2十六进制数是3BCD码是4空白4处应选择
假设某计算机具有1MB的内存并按字节编址为了能存取该内存各地址的内容其地址寄存器至少需要二进制1位为使4字节组成的字能从存储器中一次读出要求存放在存储器中的字边界对齐一个字的地址码应2若存储周期为200ns且每个周期可访问4个字节则该存储器带宽为3bps假如程序员可用的存储空间为4MB则程序员所用的地址为4而真正访问内存的地址为5空白2处应选择
计算机执行程序所需的时间P可用P＝I×CPI×T来估计其中I是程序经编译后的机器指令数CPI是执行每条指令所需的平均机器周期数T为每个机器周期的时间RISC计算机采用1来提高机器的速度它的指令系统具有2的特点指令控制部件的构建3RISC机器又通过采用4来加快处理器的数据处理速度RISC的指令集使编译优化工作5空白4处应选择
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指1可以采用多种措施来提高计算机系统的并行性它们可以分为3类即2提供专门用途的一类并行处理机亦称阵列处理机以3方式工作它适用于4多处理机是目前较高性能计算机的基本结构它的并行任务的派生是5空白2处应选择
为了大幅度提高处理器的速度当前处理器中采用了指令并行处理技术如超级标量Superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决空白1处应选择
大容量的辅助存储器常采用RAID磁盘阵列RAID的工业标准共有6级其中1是镜像磁盘阵列具有最高的安全性2是无独立校验盘的奇偶校验码磁盘阵列3是采用纠错海明码的磁盘阵列4则是无冗余也无校验的磁盘阵列它采用了数据分块技术具有最高的I/O性能和磁盘空间利用率比较容易管理但没有容错能力空白2处应选择
与十进制数873相等的二进制数是1八进制数是2十六进制数是3BCD码是4空白1处应选择
直接存储器访问DMA是一种快速传递大量数据常用的技术工作过程大致如下①向CPU申请DMA传送②获CPU允许后DMA控制器接管1的控制权③在DMA控制器的控制下在存储器和2之间直接进行数据传送在传送过程中不需要3的参与开始时需提供要传送的数据的4和5④传送结束后向CPU返回DMA操作完成信号空白1处应选择
假设一个有3个盘片的硬盘共有4个记录面转速为7200转/分盘面有效记录区域的外直径为30cm内直径为10cm记录位密度为250位/mm磁道密度为8道/mm每磁道分16个扇区每扇区512个字节则该硬盘的非格式化容量和格式化容量约为1数据传输率约为2若一个文件超出磁道容量剩下的部分3空白1处应选择
发展容错技术可提高计算机系统的可靠性利用元件冗余可保证在局部有故障情况下系统的正常工作带有热备份的系统称为1系统它是2因此只要有一个子系统能正常工作整个系统仍能正常工作空白1处应选择
直接存储器访问DMA是一种快速传递大量数据常用的技术工作过程大致如下①向CPU申请DMA传送②获CPU允许后DMA控制器接管1的控制权③在DMA控制器的控制下在存储器和2之间直接进行数据传送在传送过程中不需要3的参与开始时需提供要传送的数据的4和5④传送结束后向CPU返回DMA操作完成信号空白5处应选择
计算机总线在机内各部件之间传输信息在同一时刻1系统总线由3部分组成2空白2处应选择
目前除了传统的串口和并口外计算机与外部设备连接的标准接口越来越多例如1是一种连接大容量存储设备的并行接口数据宽度一般已为32位且允许设备以雏菊链形式接入2是一种可热插拔的高速串行设备接口也可允许设备以雏菊链形式接入3则用来连接各种卡式设备已广泛使用于笔记本电脑中空白2处应选择
为了大幅度提高处理器的速度当前处理器中采用了指令并行处理技术如超级标量Superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决空白1处应选择
一个双面5英寸软盘每面40道每道8个扇区每个扇区512个字节则盘片总容量为1若该盘驱动器转速为600转/分则平均等待时间为2最大数据传输率为3空白3处应选择
现采用4级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果4个基本操作每步操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为1ns若有一小段程序需要用20条基本指令完成这些指令完全适合于流水线上执行则得到的第一条指令结果需2ns完成该段程序需3ns在流水线结构的计算机中频繁执行4指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将5空白2处应选择
直接存储器访问DMA是一种快速传递大量数据常用的技术工作过程大致如下①向CPU申请DMA传送②获CPU允许后DMA控制器接管1的控制权③在DMA控制器的控制下在存储器和2之间直接进行数据传送在传送过程中不需要3的参与开始时需提供要传送的数据的4和5④传送结束后向CPU返回DMA操作完成信号空白3处应选择
为了大幅度提高处理器的速度当前处理器中采用了指令并行处理技术如超级标量Superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决空白3处应选择
一个双面5英寸软盘每面40道每道8个扇区每个扇区512个字节则盘片总容量为1若该盘驱动器转速为600转/分则平均等待时间为2最大数据传输率为3空白1处应选择
当子系统只能处于正常工作和不工作两种状态时可以采用并联模型如果单个子系统的可靠性为0.8时3个子系统并联后的系统可靠性为1若子系统能处于正常和不正常状态时可以采用表决模型如果3个子系统有2个或以上输出相同时则选择该输出为系统输出如果单个子系统的可靠性为0.8时整个系统的可靠性为2若单个子系统的可靠性为0.5时整个系统的可靠性为3空白1处应选择
按照Flynn的分类奔腾PII的MMX指令采用的是1模型而当前的高性能服务器与超级计算机则大多属于2类空白2处应选择
一般来说cache的功能1某32位计算机的cache容量为16KBcache块的大小为16B若主存与cache的地址映射采用直接映像方式则主存地址为1234E8F8十六进制数的单元装入的cache地址为2在下列cache的替换算法中平均命中率最高的是3空白2处应选择
大容量的辅助存储器常采用RAID磁盘阵列RAID的工业标准共有6级其中1是镜像磁盘阵列具有最高的安全性2是无独立校验盘的奇偶校验码磁盘阵列3是采用纠错海明码的磁盘阵列4则是无冗余也无校验的磁盘阵列它采用了数据分块技术具有最高的I/O性能和磁盘空间利用率比较容易管理但没有容错能力空白4处应选择
早期的微型机普遍采用ISA总线它适合1位字长的数据处理为了适应增加字长和扩大寻址空间的需要出现了2总线它与ISA总线兼容目前在奔腾计算机上普遍使用数据吞吐量可达2Gbps的局部总线是3总线空白2处应选择
假设一个有3个盘片的硬盘共有4个记录面转速为7200转/分盘面有效记录区域的外直径为30cm内直径为10cm记录位密度为250位/mm磁道密度为8道/mm每磁道分16个扇区每扇区512个字节则该硬盘的非格式化容量和格式化容量约为1数据传输率约为2若一个文件超出磁道容量剩下的部分3空白3处应选择
假设某计算机具有1MB的内存并按字节编址为了能存取该内存各地址的内容其地址寄存器至少需要二进制1位为使4字节组成的字能从存储器中一次读出要求存放在存储器中的字边界对齐一个字的地址码应2若存储周期为200ns且每个周期可访问4个字节则该存储器带宽为3bps假如程序员可用的存储空间为4MB则程序员所用的地址为4而真正访问内存的地址为5空白4处应选择
当子系统只能处于正常工作和不工作两种状态时可以采用并联模型如果单个子系统的可靠性为0.8时3个子系统并联后的系统可靠性为1若子系统能处于正常和不正常状态时可以采用表决模型如果3个子系统有2个或以上输出相同时则选择该输出为系统输出如果单个子系统的可靠性为0.8时整个系统的可靠性为2若单个子系统的可靠性为0.5时整个系统的可靠性为3空白3处应选择
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指1可以采用多种措施来提高计算机系统的并行性它们可以分为3类即2提供专门用途的一类并行处理机亦称阵列处理机以3方式工作它适用于4多处理机是目前较高性能计算机的基本结构它的并行任务的派生是5空白4处应选择
热门题库
更多
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
计算机通信专业技术
通信电源专业技术
电信营销专业技术
湘公网安备 43130202000226号