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

admin2009-02-15 37

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLongDimPAsLongP=aFork=1Ton
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
数据库设计中反映用户对数据要求的模式是
有如下程序：Functionfun(ByValnumAsInteger)AsIntegerDimkAsIntegerk=1hum=Abs(nnm)DoWhilenumk=k*(numMod10)num=num＼10L
如果把程序的启动对象设置为：SubMain，则SubMain过程
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；
考生文件夹下有工程文件sjt4．vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序的功能是，程序运行时能自动调用Start过程，产生10个1～100的随机整数保存到数组a中，并将它们显示到文本框Text1中，成为原始数据序列，用户可在文本框T
下列方法中，不属于软件调试方法的是()。
下列是VisualBasic中所允许的形式数是()。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub

随机试题

金融期货价格与现货价格是走向一致并逐渐趋同的。()
杨先生今年45岁，打算60岁退休，考虑到通货膨胀，退休后每年生活费需要10万元，杨先生预计可以活到80岁。为了维持退休后的生活，杨先生年初拿出10万元储蓄作为退休基金的启动资金，并打算每年年末投入一笔固定的资金。杨先生在退休前采取较为积极的投资策略，假定年
下列关于《苏幕遮·青海湖》说法正确的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
书院是中国历史上一种独具特色的文化教育形式，在书院发展的一千多年历史进程中，它不仅是中国文化的象征，更是中国文化向域外传播的窗口。书院之名起于唐代，由最早的修书、藏书的机构，逐步演变为具有教学、研究功能的场所。书院制度在宋代不断发展、壮大、成熟，清代是书院
确定了基础教育、职业教育、成人教育、高等教育四种类型的教育结构的文件是()。
我国《民法通则》规定：民事法律行为以行为人具有真实意思表示为有效条件。这一规定所体现的我国民法的基本原则是()
Whenitcomestoeatingsmartforyourheart,stopthinkingaboutshort-termfixesandsimplifylifewithastraightforwardappr
Wemusthaveourgoods(move)______intothewarehousebeforeitrains.
Onelunchtime,MayWardwasgoingroundthelocalsupermarketinParksideRoad,Liverpool,doinghershopping,whenshesuddenly

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLongDimPAsLongP=aFork=1Ton

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

数据库设计中反映用户对数据要求的模式是

有如下程序：Functionfun(ByValnumAsInteger)AsIntegerDimkAsIntegerk=1hum=Abs(nnm)DoWhilenumk=k*(numMod10)num=num＼10L

如果把程序的启动对象设置为：SubMain，则SubMain过程

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；

下列方法中，不属于软件调试方法的是()。

下列是VisualBasic中所允许的形式数是()。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub

金融期货价格与现货价格是走向一致并逐渐趋同的。()

下列关于《苏幕遮·青海湖》说法正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

确定了基础教育、职业教育、成人教育、高等教育四种类型的教育结构的文件是()。

我国《民法通则》规定：民事法律行为以行为人具有真实意思表示为有效条件。这一规定所体现的我国民法的基本原则是()

Whenitcomestoeatingsmartforyourheart,stopthinkingaboutshort-termfixesandsimplifylifewithastraightforwardappr

Wemusthaveourgoods(move)______intothewarehousebeforeitrains.

Onelunchtime,MayWardwasgoingroundthelocalsupermarketinParksideRoad,Liverpool,doinghershopping,whenshesuddenly