首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
admin
2010-03-29
45
问题
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n,那么顺序查找需要比较的次数是【 】。
选项
答案
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/3OW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段inti,n;for(i=0;i<8;i++){n=rand()%5;switch(n){case1:case3:printf("%d\n",n);break;case2:
6.程序调试的任务是
下列叙述中正确的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
下列数据结构中,能够按照“先进后出"原则存取数据的是
下面选项中不是关系数据库基本特征的是
下面属于黑盒测试方法的是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
下面不属于需求分析阶段工作的是()。
给定程序MODI1.C中函数fun的功能是:删除P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误,使它能输出正确的结果。注意:不要改动main函数,不得增行或删行,也
随机试题
死锁的4个必要条件中,哪个条件是不能被破坏的?为什么?
慢性肺心病缓解期慢性肺心病典型的二氧化碳潴留表现
对下列哪些情形,行政机关应当中止行政强制执行?()
关于社会主义市场经济,下列表述错误的有()。
申请设立期货公司,应当向中国证监会提交的申请材料包括()。
导致外商投资企业投资者股权变更的原因,主要包括()等。
幼儿常把没有发生或期望的事情当作真实的事情,这说明幼儿()。
关于非法行医罪,下列说法不正确的是()
在UML提供的图中,(16)用于描述系统与外部系统及用户之间的交互:(17)用于按时间顺序描述对象间的交互。
数据库系统的核心是()。
最新回复
(
0
)