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

admin2013-05-15 27

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下面关于VisualFoxPro数组的叙述中，错误的是______。
打开VisualFoxPro“项目管理器”的“文档”(Docs)选项卡，其中包含______。
在下述关于数据库系统的叙述中，正确的是______。
下面关于VisualFoxPro数组的叙述中，错误的是______。
在下面关于面向对象数据库的叙述中，错误的是______。
用链表表示线性表的优点是______。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
在VisualFoxPro中，创建数据库的命令是CREATEDATABASE＜数据库文件名|?＞，如果不指定数据库名称或使用问号，产生的结果是
开发软件时对提高开发人员工作效率至关重要的是
在VisualFoxPro中，数据库表中索引建立后，它将决定数据表中记录的【】顺序。

随机试题

阅读材料，根据要求完成教学设计。“获取网络信息的策略和技巧”模块强调学生在经历信息获取的过程中，掌握信息获取的策略与方法。教材着重要求学生学习网络信息检索的一般方法，归纳网络搜索引擎的使用技巧，这将为本模块其他内容和选修模块的继续学习奠定重要基础。本节学
A．归心经B．归肝经C．归脾经D．归肺经朱砂能治疗心悸失眠，具有重镇安神之功，其归经为
对于门脉性肝硬化组织学变化，下列哪项不正确
最能反映血液中红细胞和血浆相对数量变化的是
A．纵曲线B．横曲线C．Spee曲线D．补偿曲线E．曲线连接上颌切牙的切缘、尖牙的牙尖、前磨牙颊尖及磨牙近远中颊尖的连线是
患者，女性，在商场突然倒地，随后出现四肢痉挛性抽搐，牙关紧闭，疑为癫痫发作急诊。以下哪种检查对帮助诊断最有意义
在申请公司登记时使用虚假的证明文件或者采取其他的欺诈手段，虚报注册资本，欺骗公司登记主管部门，取得公司登记，()的，应定为虚报注册资本罪
《城市供热管网工程施工及验收规范》对热力管道直埋保温管接头的规定是(　　)。
被执行人不履行法律文书确定的义务，并有可能隐匿、转移财产的，执行员可以立即采取强制执行的措施有()
产品规格繁多的，可将产品结构、耗用原材料和工艺过程基本相同的各种产品，适当合并作为成本核算对象。()

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面关于VisualFoxPro数组的叙述中，错误的是______。

打开VisualFoxPro“项目管理器”的“文档”(Docs)选项卡，其中包含______。

在下述关于数据库系统的叙述中，正确的是______。

下面关于VisualFoxPro数组的叙述中，错误的是______。

在下面关于面向对象数据库的叙述中，错误的是______。

用链表表示线性表的优点是______。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

在VisualFoxPro中，创建数据库的命令是CREATEDATABASE＜数据库文件名|?＞，如果不指定数据库名称或使用问号，产生的结果是

开发软件时对提高开发人员工作效率至关重要的是

在VisualFoxPro中，数据库表中索引建立后，它将决定数据表中记录的【】顺序。

A．归心经B．归肝经C．归脾经D．归肺经朱砂能治疗心悸失眠，具有重镇安神之功，其归经为

对于门脉性肝硬化组织学变化，下列哪项不正确

最能反映血液中红细胞和血浆相对数量变化的是

A．纵曲线B．横曲线C．Spee曲线D．补偿曲线E．曲线连接上颌切牙的切缘、尖牙的牙尖、前磨牙颊尖及磨牙近远中颊尖的连线是

患者，女性，在商场突然倒地，随后出现四肢痉挛性抽搐，牙关紧闭，疑为癫痫发作急诊。以下哪种检查对帮助诊断最有意义

在申请公司登记时使用虚假的证明文件或者采取其他的欺诈手段，虚报注册资本，欺骗公司登记主管部门，取得公司登记，()的，应定为虚报注册资本罪

《城市供热管网工程施工及验收规范》对热力管道直埋保温管接头的规定是( )。

被执行人不履行法律文书确定的义务，并有可能隐匿、转移财产的，执行员可以立即采取强制执行的措施有()

产品规格繁多的，可将产品结构、耗用原材料和工艺过程基本相同的各种产品，适当合并作为成本核算对象。()

《城市供热管网工程施工及验收规范》对热力管道直埋保温管接头的规定是(　　)。