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

admin2009-02-10 24

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

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

答案C

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

2006年3月15日11时许，褚某在杭州市下城区好又多超市朝晖店拾到失主章某遗失在该超市的取包牌之后，拿着取包牌从超市的保管人员那里将章某存在寄存处的一只皮包取出，包内有价值人民币1．03万余元的笔记本电脑一台。当天下午，褚某被公安人员抓获后即承认占有该包
项目部应向()提出开工申请报告。
押品信息的录入及数据维护涉及押品管理的整个流程。我们在押品现场检查中要关注录入相关系统的押品信息是否准确，从而防范因押品实物与系统信息不一致而带来的风险。()
下列关于国内个人理财业务迅速发展的原因，叙述正确的是()。
网络计划的目标由工程项目的目标决定，一般可分为()等。
不像其他樱草，自花传粉的樱草无须依赖昆虫来给它们传粉。在很多年里，昆虫传粉者很稀少，并且在这些年里，典型的非自花传粉的樱草结的种子比典型的自花传粉的樱草的少。在其他年份里，两种樱草的种子产量几乎相等。因此，自花传粉的樱草具有种子平均产量高的优点。除了种子产
为方便值班轮休，现将甲、乙两组奥运志愿者服务队拆分成3组，原甲组人数的1/3加乙组人数的1/4值早班；原甲组人数的1/4与乙组人数的1/3值中班；两组剩下共25人值晚班。假定每人每天只值一班，则甲、乙两组原来共有()人。
开放也是改革，开放和改革密不可分。相辅相成，一起成为当代中国最鲜明的特色，是推动中国特色社会主义发展的强大动力。在全面建成小康社会、推进中国社会主义现代化建设的征程上。必须毫不动摇地坚持对外开放这一基本国策。坚持对外开放这一基本国策的依据有()
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
Everysecond,【C1】______hectareoftheworld’srainforestisdestroyed.That’sonetotwofootballfields.This【C2】______rate

最新回复(0)

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

二级C

NCRE全国计算机二级

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

有以下程序：#include＜stdio．h＞main(){staticchara[]="Program"，*ptr；for(ptr=a；ptr＜a+7；ptr+=2)putc

有以下程序#includemain(){intk=5，n=0；while(k>0){switch(k){default：break；case1：n+=k；case

若变量已正确定义并赋值，则错误的赋值语句是()。

有以下程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式的值

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

己知下列函数定义：fun(intintc，intamintdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写

有以下C语言程序：#includevoidmain(){charch1，ch2；ch1=’R’+’5’一’2’；ch2=’R’+’5’一’1’3；printf(’’％c，％d＼n’’，ch1，ch2)；}已知字母R的ASCⅡ码为82，程

数据字典（DD)所定义的对象都包含于

己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

项目部应向()提出开工申请报告。

押品信息的录入及数据维护涉及押品管理的整个流程。我们在押品现场检查中要关注录入相关系统的押品信息是否准确，从而防范因押品实物与系统信息不一致而带来的风险。()

下列关于国内个人理财业务迅速发展的原因，叙述正确的是()。

网络计划的目标由工程项目的目标决定，一般可分为()等。

为方便值班轮休，现将甲、乙两组奥运志愿者服务队拆分成3组，原甲组人数的1/3加乙组人数的1/4值早班；原甲组人数的1/4与乙组人数的1/3值中班；两组剩下共25人值晚班。假定每人每天只值一班，则甲、乙两组原来共有()人。

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

Everysecond,【C1】hectareoftheworld’srainforestisdestroyed.That’sonetotwofootballfields.This【C2】rate

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

二级C

NCRE全国计算机二级

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

有以下程序：#include＜stdio．h＞main(){staticchara[]="Program"，*ptr；for(ptr=a；ptr＜a+7；ptr+=2)putc

有以下程序#includemain(){intk=5，n=0；while(k>0){switch(k){default：break；case1：n+=k；case

若变量已正确定义并赋值，则错误的赋值语句是()。

有以下程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式的值

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

己知下列函数定义：fun(int*intc，intamintdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写

有以下C语言程序：#includevoidmain(){charch1，ch2；ch1=’R’+’5’一’2’；ch2=’R’+’5’一’1’3；printf(’’％c，％d＼n’’，ch1，ch2)；}已知字母R的ASCⅡ码为82，程

数据字典（DD)所定义的对象都包含于

己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

项目部应向()提出开工申请报告。

押品信息的录入及数据维护涉及押品管理的整个流程。我们在押品现场检查中要关注录入相关系统的押品信息是否准确，从而防范因押品实物与系统信息不一致而带来的风险。()

下列关于国内个人理财业务迅速发展的原因，叙述正确的是()。

网络计划的目标由工程项目的目标决定，一般可分为()等。

为方便值班轮休，现将甲、乙两组奥运志愿者服务队拆分成3组，原甲组人数的1/3加乙组人数的1/4值早班；原甲组人数的1/4与乙组人数的1/3值中班；两组剩下共25人值晚班。假定每人每天只值一班，则甲、乙两组原来共有()人。

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

Everysecond,【C1】______hectareoftheworld’srainforestisdestroyed.That’sonetotwofootballfields.This【C2】______rate

有以下程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式的值

己知下列函数定义：fun(intintc，intamintdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写

Everysecond,【C1】hectareoftheworld’srainforestisdestroyed.That’sonetotwofootballfields.This【C2】rate