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

admin2010-07-10 68

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout
下列运算符中，不能被重载的是()。
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Nanager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名
如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗

随机试题

电子支票
在生产部门内部所进行的直接分配活动是国内生产总值的()
Theyoungladycomingovertous______ourEnglishteacher;thewayshewalkstellsusthat!
Usinglessenergyaroundthehomeiseasierthanyoumightthink,savingyourmoneywhilecreatingahealthier,morecomfortable
颅脑MRI扫描时，在横轴位定位像上矢状位定位线应
进口货物的收货人自船舶进境之日起三个月内未向海关申报的，海关有权提取变卖处理，所得价款在扣除运输、装卸、储存等费用和税款后，有余款的，经收货人申请，予以发还。()
当银行只有一种或很少几种产品时，应当采取()营销组织。
长江、淮河横贯安徽，将全省分为三大自然地理区，分别是()。
"Museum"isaslipperyword.Itfirstmeant(inGreek)anythingconsecratedtotheMuses:ahill,ashrine,agarden,afestival
EveryyearisbusyfortheSavetheChildrenFundbut1989hasbeenespeciallyimportant.Thisindependentorganizationdevoted

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

下列运算符中，不能被重载的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Nanager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗

电子支票

在生产部门内部所进行的直接分配活动是国内生产总值的()

Theyoungladycomingovertous______ourEnglishteacher;thewayshewalkstellsusthat!

Usinglessenergyaroundthehomeiseasierthanyoumightthink,savingyourmoneywhilecreatingahealthier,morecomfortable

颅脑MRI扫描时，在横轴位定位像上矢状位定位线应

进口货物的收货人自船舶进境之日起三个月内未向海关申报的，海关有权提取变卖处理，所得价款在扣除运输、装卸、储存等费用和税款后，有余款的，经收货人申请，予以发还。()

当银行只有一种或很少几种产品时，应当采取()营销组织。

长江、淮河横贯安徽，将全省分为三大自然地理区，分别是()。

"Museum"isaslipperyword.Itfirstmeant(inGreek)anythingconsecratedtotheMuses:ahill,ashrine,agarden,afestival

EveryyearisbusyfortheSavetheChildrenFundbut1989hasbeenespeciallyimportant.Thisindependentorganizationdevoted

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout

下列运算符中，不能被重载的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Nanager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗

电子支票

在生产部门内部所进行的直接分配活动是国内生产总值的()

Theyoungladycomingovertous______ourEnglishteacher;thewayshewalkstellsusthat!

Usinglessenergyaroundthehomeiseasierthanyoumightthink,savingyourmoneywhilecreatingahealthier,morecomfortable

颅脑MRI扫描时，在横轴位定位像上矢状位定位线应

进口货物的收货人自船舶进境之日起三个月内未向海关申报的，海关有权提取变卖处理，所得价款在扣除运输、装卸、储存等费用和税款后，有余款的，经收货人申请，予以发还。()

当银行只有一种或很少几种产品时，应当采取()营销组织。

长江、淮河横贯安徽，将全省分为三大自然地理区，分别是()。

"Museum"isaslipperyword.Itfirstmeant(inGreek)anythingconsecratedtotheMuses:ahill,ashrine,agarden,afestival

EveryyearisbusyfortheSavetheChildrenFundbut1989hasbeenespeciallyimportant.Thisindependentorganizationdevoted

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。