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

admin2010-12-10 61

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列可作为VisualBasic变量名的是()。
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，MultiLine属性设置为True，ScroUBars属性设置为2)(如图所示)。程序运行后，如果执行
在考生目录下有一个工程文件sjt4．vbp。窗体上有…大一小两个名称分别为Shape2、Shape1的Shape控件。请在属性窗口中将Shape1控件设置为圆形，并将其颜色设置为红色(颜色值为&H000000FF&)，如图6所示。要求：当单击窗体时，S
设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。
标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic
设a=2，b=3，c=4，d=5，下列表达式的值是()。3>2*bOra=cAndbcOrba+c
下列叙述中正确的是
窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击"删除"按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()Private
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。

随机试题

根据外商投资企业法律制度的规定，下列有关外商投资企业股权出质的表述中，正确的有()。
在游戏中，幼儿正在当“医生”，忽然看见别的小朋友在“包糖果”，他就跑去当“包糖果”的工人，一会儿又看见有小朋友在餐厅做饭，他又跑去给人家当“服务生”。这体现了学前儿童无意想象的________特点。()
Iamveryfamiliar______thiscityasIhavebeenlivinghereformorethan10years.
唾液的作用，不正确的是
A、目睛黄染B、皮肤发黄C、胁肋疼痛D、腹内积块E、腹大胀满诊断积聚的主要依据是
招标公告与投标邀请书的区别是投标邀请书()。
投资者与证券经纪商之间特定的经纪关系建立的过程不包括()。
当今国际公认，被称之为现代文明三大支柱的技术是()。
或者所有客人尽情玩乐，或者有些客人隐藏他们的真实感受，没有坦率的人会隐藏他们的真实感受．所有客人都是坦率的人。可见()。
甲、乙结婚后，甲父去世留下遗嘱，将其拥有的一套房子留给甲，并声明该房屋只归甲一人所有。下列说法正确的是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列可作为VisualBasic变量名的是()。

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

在考生目录下有一个工程文件sjt4．vbp。窗体上有…大一小两个名称分别为Shape2、Shape1的Shape控件。请在属性窗口中将Shape1控件设置为圆形，并将其颜色设置为红色(颜色值为&H000000FF&)，如图6所示。要求：当单击窗体时，S

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

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub() x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

设a=2，b=3，c=4，d=5，下列表达式的值是()。3>2*bOra=cAndbcOrba+c

下列叙述中正确的是

窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击"删除"按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()Private

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

根据外商投资企业法律制度的规定，下列有关外商投资企业股权出质的表述中，正确的有()。

在游戏中，幼儿正在当“医生”，忽然看见别的小朋友在“包糖果”，他就跑去当“包糖果”的工人，一会儿又看见有小朋友在餐厅做饭，他又跑去给人家当“服务生”。这体现了学前儿童无意想象的________特点。()

Iamveryfamiliar______thiscityasIhavebeenlivinghereformorethan10years.

唾液的作用，不正确的是

A、目睛黄染B、皮肤发黄C、胁肋疼痛D、腹内积块E、腹大胀满诊断积聚的主要依据是

招标公告与投标邀请书的区别是投标邀请书()。

投资者与证券经纪商之间特定的经纪关系建立的过程不包括()。

当今国际公认，被称之为现代文明三大支柱的技术是()。

或者所有客人尽情玩乐，或者有些客人隐藏他们的真实感受，没有坦率的人会隐藏他们的真实感受．所有客人都是坦率的人。可见()。

甲、乙结婚后，甲父去世留下遗嘱，将其拥有的一套房子留给甲，并声明该房屋只归甲一人所有。下列说法正确的是：

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

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。