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

admin2010-03-22 72

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

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是
有如下程序：#includeusingnamespacestd;classXA{inta;public:s
下列关于this指针的叙述中，正确的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
下列字符串中不能作为C++标识符使用的是
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVa
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

随机试题

公安机关及人民警察要在党和政府的领导下．依靠一切可以依靠的力量来搞好公安工作。下列观点与公安工作这一根本态度相符的是：
催款信说明：以BellTrade公司市场部经理王峰的身份于5月18日给Green先生写一封催款信，信中应包括以下内容：1.问及Green先生近况；2.要求Green先生尽快支付25，000元贷款，该笔款项已经过期11
其理论基础是参与管理理论和麦克里兰的成就需要理论的是
患者女性，65岁。因发现右侧乳房近乳头处包块半年来院就诊，既往体健。查体：右侧乳腺外上象限近乳头处可触及约3cm×1．5cm质硬肿物，肿物局部皮肤稍凹陷，无压痛，边界尚清，腋窝未触及明显肿大淋巴结。目前最恰当的治疗方式是(提示：乳腺包块穿刺活检病理报告
当招标人要求满足技术、商务各项要求并能取得较好技术经济效果的项目时可选用的方法是(　　)。
脚手架必须按楼层与结构拉接牢固，拉接点垂直距离和水平距离分别不超过()m和()m。
天翼股份是一家在上海证券交易所上市的股份有限公司，注册资本为2亿元，地王集团为持有其46％股份的控股股东。张某受地王集团委派任天翼股份董事长，李某任总经理。2012年6月5日，天翼股份因连续两年亏损，受到交易所退市风险警示。7月1日，债权人甲公司以天翼股份
一般资料：求助者，男性，17岁，高中二年级学生。案例介绍：有一次求助者上课迟到，着急跑向自己的座位，不小心被绊倒并摔到一位女同学的身上，顿时引起同学哄堂大笑，事后还有人取笑他。此后，每次到教室时就会紧张焦虑，觉得同学看不起他。常常会用力抓自己的头发
某市公安机关经检察机关批准逮捕一个体户许某(先已拘留5天)，认定其犯有制作、组织播放淫秽录像罪。公安机关在侦查过程中还扣押了许某的四台录像机，并擅自将这四台录像机作为公物四处借用。许某被羁押了11个月后，检察机关查明其确无犯罪行为，决定撤销案件。公安机关遂
下列哪项不属于在改革的攻坚期和深水区为法治护航的措施?

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是

有如下程序：#includeusingnamespacestd;classXA{inta;public:s

下列关于this指针的叙述中，正确的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

下列字符串中不能作为C++标识符使用的是

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVa

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

公安机关及人民警察要在党和政府的领导下．依靠一切可以依靠的力量来搞好公安工作。下列观点与公安工作这一根本态度相符的是：

催款信说明：以BellTrade公司市场部经理王峰的身份于5月18日给Green先生写一封催款信，信中应包括以下内容：1.问及Green先生近况；2.要求Green先生尽快支付25，000元贷款，该笔款项已经过期11

其理论基础是参与管理理论和麦克里兰的成就需要理论的是

当招标人要求满足技术、商务各项要求并能取得较好技术经济效果的项目时可选用的方法是(　　)。

脚手架必须按楼层与结构拉接牢固，拉接点垂直距离和水平距离分别不超过()m和()m。

下列哪项不属于在改革的攻坚期和深水区为法治护航的措施?

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是

有如下程序：#includeusingnamespacestd;classXA{inta;public:s

下列关于this指针的叙述中，正确的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

下列字符串中不能作为C++标识符使用的是

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVa

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

公安机关及人民警察要在党和政府的领导下．依靠一切可以依靠的力量来搞好公安工作。下列观点与公安工作这一根本态度相符的是：

催款信说明：以BellTrade公司市场部经理王峰的身份于5月18日给Green先生写一封催款信，信中应包括以下内容：1.问及Green先生近况；2.要求Green先生尽快支付25，000元贷款，该笔款项已经过期11

其理论基础是参与管理理论和麦克里兰的成就需要理论的是

当招标人要求满足技术、商务各项要求并能取得较好技术经济效果的项目时可选用的方法是( )。

脚手架必须按楼层与结构拉接牢固，拉接点垂直距离和水平距离分别不超过()m和()m。

下列哪项不属于在改革的攻坚期和深水区为法治护航的措施?

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVa

当招标人要求满足技术、商务各项要求并能取得较好技术经济效果的项目时可选用的方法是(　　)。