【单选题】【消耗次数:1】
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
25
10
7
1
参考答案:
复制
纠错
相关题目
【单选题】 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
①  log2n+1
②  log2n-1
③  log2n
④  log2(n+1)
【单选题】 设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。
①  1
②  2
③  3
④  4
【单选题】 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①  1,2,3
②  9,5,2,3
③  9,5,3
④  9,4,2,3
【单选题】 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
①  A.3
②  B.4
③  C.5
④  D.6
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 二分查找要求结点
①  有序、顺序存储
②  有序、链接存储
③  无序、顺序存储
④  无序、链接存储
【单选题】 对线性表进行二分查找时,要求线性表必需( )。
①  A.以顺序方式存储
②  B.以链接方式存储
③  C.以顺序方式存储,且结点按关键字有序排列
④  D.以链接方式存储,且结点按关键字有序排列
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
随机题目
【判断题】 国家秘密的密级分为绝密、机密、秘密三个级别。
①  正确
②  错误
【判断题】 大数据的安全存储采用虚拟化海量存储技术来存储数据资源。
①  正确
②  错误
【判断题】 目前,网络攻击的途径逐渐延伸向无线网络和移动终端。
①  正确
②  错误
【判断题】 采用明文传输可以有效防止第三方窃听和篡改通信内容。
①  正确
②  错误
【判断题】 打开来历不明的邮件及附件没有风险。
①  正确
②  错误
【判断题】 网络支付类查询和操作密码可以设置成一样的。
①  正确
②  错误
【判断题】 根据大数据时代信息传播的特点,分析个人隐私权利侵害行为的产生与方式没什么意义。
①  正确
②  错误
【判断题】 互联网企业的大数据安全需求是:确保核心数据保密、完整和可用性。
①  正确
②  错误
【判断题】 我国信息系统安全等级保护第一级是指导保护级。
①  正确
②  错误
【多选题】 越来越多的人习惯于用手机里的支付宝、微信等付账,因为很方便,但这也对个人财产的安全产生了威胁。以下哪些选项可以有效保护我们的个人财产?( )
①  A.使用手机里的支付宝、微信付款输入密码时避免别人看到
②  B.支付宝、微信支付密码不设置常用密码
③  C.支付宝、微信不设置自动登录
④  D.不在陌生网络中使用。