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

admin2010-12-10 53

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为"Teacher
在数据流图中，带有箭头的线段表示的是()。
有下面程序代码：PrivateSubCommand1_Click()Dima%(10)Fork=1To9a(k)=InputBox("")NextkCallproc(a()
编写如下程序：PrivateSubCommand1_Click()DimxAsString,yAsStringx=Right("abcd",2)y=Mid("dcba",2,3)Ifx>
在软件开发中，需求分析阶段产生的主要文档是(　　)。
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
关系数据模型的三个组成部分中不包括()。
下列关于栈的叙述中正确的是

随机试题

下列选项中，用户可以使用的合法的IP地址是_________。
用于发汗、治疗无汗时合谷常配
施工资料预验收由监理单位组织，建设单位、施工单位项目负责人及档案员参加，城建档案机构负责审验。()
与活塞式压缩机相比，透平式压缩机的显著特点为()。
下列关于融资融券业务所涉及证券权益处理的说法中，正确的是()。Ⅰ．证券公司行使对证券发行人的权利，应当事先征求客户的意见，并按照其意见办理Ⅱ．证券登记结算机构受证券发行人委托以现金形式分派投资收益的，应当将分派的资金划人证券公司信用交易证券交
某企业出售—台设备(不考虑相关税费)，原价160000元，已提折旧45000元，出售设备时发生各种清理费用3000元，出售设备所得价款113000元。该设备出售净收益为（）元。
试述幼小衔接工作中应注意的问题。
运动员水平越高，竞技越激烈，心理素质对比赛结果的影响相对就越大。
法律面前人人平等观念是在近代资产阶级革命过程中首先提出的。而社会主义制度为实现法律面前人人平等的理想奠定了现实的经济、政治和文化基础，法律面前人人平等观念不仅被社会主义法治所承认，而且得到充分体现，成为社会主义法治的基本原则。法律面前人人平等包括
Weareaserioussellerandlookingforwardto(build)______longandreliablebusinessrelationswiththoseseriousbuyers.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为"Teacher

在数据流图中，带有箭头的线段表示的是()。

有下面程序代码：PrivateSubCommand1_Click()Dima%(10)Fork=1To9a(k)=InputBox("")NextkCallproc(a()

编写如下程序：PrivateSubCommand1_Click()DimxAsString,yAsStringx=Right("abcd",2)y=Mid("dcba",2,3)Ifx>

在软件开发中，需求分析阶段产生的主要文档是( )。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

关系数据模型的三个组成部分中不包括()。

下列关于栈的叙述中正确的是

下列选项中，用户可以使用的合法的IP地址是_________。

用于发汗、治疗无汗时合谷常配

施工资料预验收由监理单位组织，建设单位、施工单位项目负责人及档案员参加，城建档案机构负责审验。()

与活塞式压缩机相比，透平式压缩机的显著特点为()。

某企业出售—台设备(不考虑相关税费)，原价160000元，已提折旧45000元，出售设备时发生各种清理费用3000元，出售设备所得价款113000元。该设备出售净收益为（）元。

试述幼小衔接工作中应注意的问题。

运动员水平越高，竞技越激烈，心理素质对比赛结果的影响相对就越大。

Weareaserioussellerandlookingforwardto(build)______longandreliablebusinessrelationswiththoseseriousbuyers.

在软件开发中，需求分析阶段产生的主要文档是(　　)。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。