首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-29
51
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8Njp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta=7；while(a--)；pfinff(’’％d＼n’’，a)；}程序运行后的输出结果是()。
软件调试的目的是()。
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("％d"，x[i][2-i])；
数据独立性是数据库技*的重要特点之一。所谓数据独立性是指()。
函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(int*a,intn){int*p,*s;for(p=a,s=a;p-a＜n;p++)if(________
给定程序中，函数fun的功能是：统计形参S所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参S所指的字符串为：abcdef35adgh3ksdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划线
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
下列关于线性表的叙述中，不正确的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
随机试题
＿＿＿＿＿＿实现了完全的国际化经营。
能使蛋白质沉淀而又不变性所用的沉淀剂和温度条件是
患者，男，25岁。自服苯巴比妥钠100片，神志障碍10小时。体格检查：深昏迷，呼吸不规则，血压100／60mmHg，双肺呼吸音清晰，心率120次／min，律齐，无杂音。此时最重要的抢救措施是
临终关怀的根本目的是为了
A、蔷薇科B、十字花科C、柏科D、豆科E、夹竹桃科大青叶来源于（）
消防工程完成后，由()向公安消防机构提出申请，要求对竣工工程进行消防验收。
请阅读下列材料：杨老师正在备课，课题是初中信息技术《健康上网》。此前学生学习了网上信息浏览、电子邮件、网络购物、博客与微博等相关内容。学生通过本节课的学习，将会了解网络给青少年带来的负面影响，如网瘾、网络孤独与自闭、道德价值观偏差；认识健康上网的意义；自
英国工业革命基本完成的主要标志是()。
考生文件夹中有Excel工作表如下：按要求对此工作表完成如下操作：1．将表中各字段名的字体设为楷体、12号、斜体字。2．根据公式“销售额=各商品销售额之和”计算各季度的销售额。3．在合计一行中计算出各季度各种商品的销售额之和。
WhatAretheEthicsofCGIActorsAndWillTheyReplaceRealOnes?A)Digitalhumansarecomingtoascreennearyou.Ascom
最新回复
(
0
)
