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

admin2013-02-23 42

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/2xn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于静态测试方法的是()
设有下列二叉树：对此二叉树中序遍历的结果为()
以下定义的结构体类型里包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。structnode{intinfo；【】link；}；
以下各选项企图说明一种新的类型名，其中正确的是______。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
对下列二叉树进行中序遍历的结果是______。
在数据库系统中，实现各种数据管理功能的核心软件称为【　】。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
下列说法中，不属于数据模型所描述的内容的是______。

随机试题

急性肾炎发生急性肾功能不全常在
实验室信息系统的英文简称是
属于驱动阀门的有()o
为验证卤素单质氧化性的相对强弱，某小组用下图所示装置进行实验(夹持仪器已略去，气密性已检验)。实验过程：Ⅰ．打开弹簧夹，打开活塞a，滴加浓盐酸。Ⅱ．当B和C中的溶液都变为黄色时，夹紧弹簧夹。Ⅲ．当B中溶液由黄色变为棕红色时
菲德勒权变理论认为，影响领导风格有效性的环境因素主要包括()。
新媒体时代是信息爆炸的时代，信息爆炸给人们带来了福利，使人们生活在一个更透明的社会中，但这种爆炸也给人们带来了信息骚扰，且不说每天无数娱乐至死的垃圾信息耗散着我们的注意力，充斥于空间中的种种虚假信息更让人头疼。从“深圳最美女孩”到“流浪汉成千万富翁”，再到
Inresponsetoscandalsrockingthestudentloanindustry,theHousehasquicklypassedreformlegislationtorequiremorediscl
Peopletodayallovertheworldarebeginningtohearandlearnmoreandmoreabouttheproblemofpollution.(46)Pollutionis
A.MakingfriendswithnewacquaintancesB.CloselinkbetweencompanionshipandbelongingnessC.Howtosatisfyotherpeople’s
指南针的发明，促进了中国人的航海(navigation)事业。中国人配合对潮汐、季风(monsoon)等的观察，在航海中创造了一套实用性很强的导航技术(navigationtechnology)。正是凭借这样的导航技术，才出现了像郑和下西洋(Zheng

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面不属于静态测试方法的是()

设有下列二叉树：对此二叉树中序遍历的结果为()

以下定义的结构体类型里包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。structnode{intinfo；【】link；}；

以下各选项企图说明一种新的类型名，其中正确的是______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

对下列二叉树进行中序遍历的结果是______。

在数据库系统中，实现各种数据管理功能的核心软件称为【 】。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

下列说法中，不属于数据模型所描述的内容的是______。

急性肾炎发生急性肾功能不全常在

实验室信息系统的英文简称是

属于驱动阀门的有()o

菲德勒权变理论认为，影响领导风格有效性的环境因素主要包括()。

Inresponsetoscandalsrockingthestudentloanindustry,theHousehasquicklypassedreformlegislationtorequiremorediscl

Peopletodayallovertheworldarebeginningtohearandlearnmoreandmoreabouttheproblemofpollution.(46)Pollutionis

A.MakingfriendswithnewacquaintancesB.CloselinkbetweencompanionshipandbelongingnessC.Howtosatisfyotherpeople’s

指南针的发明，促进了中国人的航海(navigation)事业。中国人配合对潮汐、季风(monsoon)等的观察，在航海中创造了一套实用性很强的导航技术(navigationtechnology)。正是凭借这样的导航技术，才出现了像郑和下西洋(Zheng

在数据库系统中，实现各种数据管理功能的核心软件称为【　】。