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

admin2010-03-22 58

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

选项 A、125
B、n)2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
有如下程序：intx=3；do{x一=2：cout
下列控制对齐方式的操作符中，错误的是()。
下列选项中，错误的C++表达式是()。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

随机试题

使用顺序量表进行推断性分析时可以使用()
关于膀胱三角的描述，错误的是()
氧自由基
女性，3个半月。混合喂养，腹泻2个月，大便5～6次／天，稀或糊便，无脓血，食欲好。面部湿疹，体重5．8kg。最可能的诊断是
甲男与乙女恋爱。后乙提出分手遭甲威胁，乙无奈与甲办理了结婚登记。婚后乙得知，甲婚前患有医学上不应当结婚的疾病且久治不愈，遂向法院起诉离婚。下列哪一说法是正确的?()
W公司2010年至2014年各年营业收入分别为2000万元、2400万元、2600万元、2800万元和3000万元；各年年末现金余额分别为110万元、130万元、140万元、150万元和160万元。在年度营业收入不高于5000万元的前提下，存货、应收账款、
红学索隐派，是指研究《红楼梦》的一个派别，又称“政治索隐派”。所谓索隐即透过字面探索作者隐匿在书中的真人真事。索隐派的主要手段是大作繁琐的考证，从小说的情节和人物中考索出“所隐之事，所隐之人”。根据以上定义，下列各项属于索隐派的是()。
工程师：电脑：程序
甲地在乙地正东5千米，某天早上7点30分，小赵从乙地出发，以每小时15千米的速度骑车前往甲地找小张，但在小赵出发的同时．小张也出发以每小时9千米的速度向正北方向跑步锻炼。小赵到甲地后立刻沿小张跑步的路径以每小时12千米的速度追小张，追上小张后．两人以每小时
下列软件不属于杀毒软件的是______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

有如下程序：intx=3；do{x一=2：cout

下列控制对齐方式的操作符中，错误的是()。

下列选项中，错误的C++表达式是()。

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

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

使用顺序量表进行推断性分析时可以使用()

关于膀胱三角的描述，错误的是()

氧自由基

女性，3个半月。混合喂养，腹泻2个月，大便5～6次／天，稀或糊便，无脓血，食欲好。面部湿疹，体重5．8kg。最可能的诊断是

甲男与乙女恋爱。后乙提出分手遭甲威胁，乙无奈与甲办理了结婚登记。婚后乙得知，甲婚前患有医学上不应当结婚的疾病且久治不愈，遂向法院起诉离婚。下列哪一说法是正确的?()

W公司2010年至2014年各年营业收入分别为2000万元、2400万元、2600万元、2800万元和3000万元；各年年末现金余额分别为110万元、130万元、140万元、150万元和160万元。在年度营业收入不高于5000万元的前提下，存货、应收账款、

工程师：电脑：程序

下列软件不属于杀毒软件的是______。

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