对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

admin2010-12-10 49

问题对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

选项 A、log2n
B、n/2
C、n
D、n+1

答案C

解析对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。

转载请注明原文地址:https://www.kaotiyun.com/show/YIPp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，MultiLine属性设置为True，ScroUBars属性设置为2)(如图所示)。程序运行后，如果执行
窗体上有一个名称为Picture1的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsControl)　　IfTypeOfxIsLabelThen　　　　xCapti
设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。
在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是(　　)。
设窗体上有一个名称为List1的列表框和一个名称为Check1的复选框数组（下标从0开始）。程序运行时，单击某个复选框，如果列表框中没有该复选框的标题，则把该复选框的标题添加到列表框中，否则从列表框中把该复选框标题删除。PrivateSubCheck
设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是(　　)。
关于KeyPress事件，以下叙述中正确的是(　　)。
设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。
表达式Int(8*Sqr(36)*10^(-2)*10+0．5)／10的值是()。
假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。

随机试题

生命至上的要求包括安全第一、救人第一和()。
下列关于抽样误差的说法不正确的是()
某2型糖尿病患者，体态肥胖，“三多一少”症状不太明显，血糖偏高，长期采用饮食控制、休息、口服降血糖药。但血糖仍高，对此下列哪项处理最恰当
某公司非常重视员工的培训与开发工作，通过有计划地给员工传授其工作所需的知识、技能，以及应具备的工作态度，使员工基本能够胜任本职工作，并不断提高个人技能。该公司对于新入职员工实施职(岗)前培训与开发，大大提高了新员工的工作效率。根据材料回答以下问题。培
大云寺初各为＿＿＿＿＿＿，寺内的天王殿里供奉着四大天王和弥勒菩萨，具有“＿＿＿＿＿＿”特点的弥勒菩萨造像是武则天的写照。
在国外，很多遗传、传染类疾病属于公民隐私范畴，而在我国，有些机构随意披露公民这些隐私的现象还相当普遍，法律对此还缺乏相关的规定和有效的保护，导致这些隐私被披露后无法获得司法救济。通过这段话，作者想表达的是()。
简述荀子对教师地位、作用、条件的论述。
HomeschoolingappearstobeagreatIsuccessformiddle-classandwealthyfamilieswhenoneparentishomemostofthetime.Ho
Itrained(heavy)______yesterdayafternoon.
某股票看涨期权(A)执行价格和权利金分别为61．95港元和4．53港元，该股票看跌期权(B)执行价格和权利金分别为67．5港元和6．48港元，此时该股票市场价格为63．95港元，则A、B的时间价值大小关系是()。

最新回复(0)

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

二级C语言

NCRE全国计算机二级

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，MultiLine属性设置为True，ScroUBars属性设置为2)(如图所示)。程序运行后，如果执行

窗体上有一个名称为Picture1的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsControl) IfTypeOfxIsLabelThen xCapti

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是( )。

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是( )。

设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是( )。

关于KeyPress事件，以下叙述中正确的是( )。

设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

表达式Int(8*Sqr(36)*10^(-2)*10+0．5)／10的值是()。

假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。

生命至上的要求包括安全第一、救人第一和()。

下列关于抽样误差的说法不正确的是()

某2型糖尿病患者，体态肥胖，“三多一少”症状不太明显，血糖偏高，长期采用饮食控制、休息、口服降血糖药。但血糖仍高，对此下列哪项处理最恰当

大云寺初各为＿＿＿＿＿＿，寺内的天王殿里供奉着四大天王和弥勒菩萨，具有“＿＿＿＿＿＿”特点的弥勒菩萨造像是武则天的写照。

简述荀子对教师地位、作用、条件的论述。

HomeschoolingappearstobeagreatIsuccessformiddle-classandwealthyfamilieswhenoneparentishomemostofthetime.Ho

Itrained(heavy)______yesterdayafternoon.

某股票看涨期权(A)执行价格和权利金分别为61．95港元和4．53港元，该股票看跌期权(B)执行价格和权利金分别为67．5港元和6．48港元，此时该股票市场价格为63．95港元，则A、B的时间价值大小关系是()。

窗体上有一个名称为Picture1的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsControl)　　IfTypeOfxIsLabelThen　　　　xCapti

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是(　　)。

设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是(　　)。

关于KeyPress事件，以下叙述中正确的是(　　)。

表达式Int(8Sqr(36)10^(-2)*10+0．5)／10的值是()。