首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对100个数据元素采用折半查找法,最大比较次数为( )。
对100个数据元素采用折半查找法,最大比较次数为( )。
admin
2010-05-13
25
问题
对100个数据元素采用折半查找法,最大比较次数为( )。
选项
A、6
B、7
C、8
D、9
答案
2
解析
对折半查找,首先将待查记录所在范围缩小一半,然后逐步缩小,对100个元素的顺序表,第一次比较范围缩小到50,第二次缩小到25,第三次缩小到13,第四次缩小到7,第五次缩小到4,第六次缩小到2,第七次就可以找到查找的元素。
转载请注明原文地址:https://jikaoti.com/ti/LYC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在采用ADS1.2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时,下面有关地址映射的说明中,不正确的是()。
假设数码相机使用的存储卡容量是1GB,数据压缩比平均是4,那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_______,其中优先级最高的异常是【48】_______。
与通用计算机的操作系统相比较,下列各项中不属于嵌入式操作系统特点的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像素深度为【44】位。
在数字音频信息数字化过程中,正确的处理顺序是()。
广义表是线性表的推广,是由零个或多个单元素或【】所组成的有限序列。
对于n个节点的单向链表(无表头节点)需要指针的个数为______。
随机试题
如何根据大脑皮层活动规律安排幼儿园的周活动?
假定你是李明,要为朋友王平举办18岁生日聚会,准备邀请英国朋友Bob参加。请你根据以下要点给Bob写一封电子邮件。要点:1.聚会时间和地点;2.聚会的活动安排;3.请他回复。注意:1.词数80词左右;2.请将电子邮件直接写在答题卡上的相应位置
A、Itishelpfulforstudentstoknowthemselves.B、Itishelpfultocreateabalancedschoolcurriculum.C、Studentscanbesucce
检察机关审查批准逮捕,下列哪些情形存在时应当讯问犯罪嫌疑人?()
Ininterviews,itiseasytomistakethenovelist’ssilencesforaloofness,especiallysincethecourtofpublicopinionallthe
下列物质可以作为基准物质使用的是()。
患者男,55岁,声嘶5年,有长期吸烟史。检查:无呼吸困难。间接喉镜检查:声带慢性充血,右侧声带中部增生,有白色斑片状物,声带活动正常。诊断首先考虑
下列哪种情况可以拟诊冠心病
如图所示,是某家庭电路的一部分,下列说法正确的是:
根据《中华人民共和国消费者权益保护法》的规定,服务者向消费者提供质低价高的服务,是对消费者()。
最新回复
(
0
)