试题详情
- 判断题在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。
- 错误
关注下方微信公众号,在线模考后查看
热门试题
- 下列选项中不属于通信系统的三个基本要素是
- 在PowerPoint2003幻灯片浏览
- 属于视频编辑软件的是()
- 控制器的主要功能是自动产生控制命令。
- 内存总线速度也称为系统总线速度,一般与C
- WORD表格可以按指定某列数据进行排序。
- 计算机程序设计语言中的语句就是计算机指令
- OSI七层模型中,负责不同类型网络之间通
- ()是计算机的指挥中心,用于调度计算机各
- 当您要将“日期选取器”控件或“格式文本”
- ()是指压缩文件自身可进行解压缩,而不需
- 文献检索分类不正确的是()
- 在演示文稿中要尽量避免使用大量的(),能
- 数据接收后,要对数据进行()。
- ()是指拥有数据库技术支持的计算机系统,
- 由于性能限制,防火墙通常不能提供实时的入
- 在Windows 7中,将打开的窗口拖动
- 下列不属于标准台式电脑的接口的是()。
- 计算机的外存储器和内存储器都能永久保存数
- 通常所说的24针打印机属于()。