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

admin2010-12-10 51

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

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是
以下自定义数据类型的语句中，正确的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()
下面不属于软件测试实施步骤的是()。
算法空间复杂度的度量方法是
下面关于数据库三级模式结构的叙述中，正确的是()。
下面属于黑盒测试方法的是
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle
在程序中要使用Array函数给数组arr赋初值，则以下数组变鞋定义语句中错误的是()。

随机试题

采用频繁反馈和根据每个学生的需要进行评价属于()
下列数中最小的是________________。
背景资料某变压器厂装配车间为全钢结构厂房,跨度为28m,长180m,轨道中心跨距为22m,轨道顶标高22.5m。某安装公司承接了一台160/40t桥式起重机安装工程,起重机自重175.8t,安装工期15天。为了确定能保证安全可靠、保证工期、降低成本的吊装
投资银行一词具有四层含义，其中机构层次对应()。
(2018年)2017年5月10日，甲公司从上海证券交易所购入乙公司股票20万股，支付价款200万元，其中包含已宣告但尚未发放的现金股利12万元，另支付相关交易费用1万元，取得增值税专用发票上注明的增值税税额为0．06万元。甲公司将该股票划分为交易性金融资
人民法院应当在裁定受理破产申请后通知已知债权人，并予以公告。通知和公告应当载明的事项有()。
案例：宋老师是一名新晋的初中体育老师，他想测试一下刚接手的初二年级三班学生的体质情况，但由于第一节课紧张，把之前备课的内容全部搞混了，上课后忘记了基本的课堂常规，直接对学生进行了800米测试，在测试完成后由于时间充足又给学生进行了50米测试，跑的
()是全部教育法规的“母法”。
包含补偿通货膨胀风险的利率称为()。
单击命令按钮时，下列程序段的执行结果为()。PrivateSubCommand1Click()PrintFuncl(24，18)EndSubPublicFunctionFunc1(mAsInteger,nAsInt

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是

以下自定义数据类型的语句中，正确的是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()

下面不属于软件测试实施步骤的是()。

算法空间复杂度的度量方法是

下面关于数据库三级模式结构的叙述中，正确的是()。

下面属于黑盒测试方法的是

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle

在程序中要使用Array函数给数组arr赋初值，则以下数组变鞋定义语句中错误的是()。

采用频繁反馈和根据每个学生的需要进行评价属于()

下列数中最小的是________________。

投资银行一词具有四层含义，其中机构层次对应()。

人民法院应当在裁定受理破产申请后通知已知债权人，并予以公告。通知和公告应当载明的事项有()。

()是全部教育法规的“母法”。

包含补偿通货膨胀风险的利率称为()。

单击命令按钮时，下列程序段的执行结果为()。PrivateSubCommand1Click()PrintFuncl(24，18)EndSubPublicFunctionFunc1(mAsInteger,nAsInt

以下自定义数据类型的语句中，正确的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString20strsexAsString2smarkAsSingle