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

admin2013-01-07 61

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果为()。#include＜iostream．h＞voidmain(){for(inta＝0，x＝0；!x&&a＜＝10；a＋＋){a＋＋：}co
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
已知函数f的原型是voidf(int*a，long＆b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
宏命令SetWaiting的功能是______。
Access数据库中，主要用来输入或编辑字段数据的位于窗体设计工具箱,一种交互式控件是指______。
“字段大小”属性用来控制允许输入字段的最大字符数，以下______不属于常用的字段的大小。
单链表要求内存中可用存储单元的地址______。
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。

随机试题

A．水利尿B．渗透性利尿C．尿失禁D．尿崩症下丘脑视上核受损引起
正常的骨产道，下列哪项正确
按照我国《企业伤亡事故分类标准》GB6441-1986规定，物体打击不包括()造成的人身伤害。
从运输供给与运输需求两个方面的对比关系考察市场状况及其变动规律的方法属于均衡分析法。根据所考察的对象与前提，均衡分析可分为()。
青岛港集装箱码头桥吊队队长许‘振超用半年时间练就了“一钩净”的绝活，吊车时做到舱内起钩、旋转、落钩、变幅时都要稳、准，避免了货物撒漏，许振超的“二次停钩”也是他的绝活，就是箱子刚离地和快落地的一刹那，放慢速度，先观察后起落，这样做虽然使每次操作时间多了几秒
秦统一后，为了巩固封建统治，“建立了一套比较完备、系统的国家管理机构——金字塔式的中枢行政系统……采用分工的原则，使中央政府能维持有效的运作，以管理庞大的帝国”。材料说明：
Inthepastoysterswereraisedinmuchthesamewayasdirtfarmersraisedtomatoes—bytransplantingthem.First,farmerssele
Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris
A．单侧中枢性面神经麻痹B．单侧周围性面神经麻痹C．双侧中枢性面神经麻痹D．双侧周围性面神经麻痹E．一侧周围性面神经麻痹，对侧偏瘫Bell麻痹常见的脑神经损害的表现为()。
会话层最重要的特征是【　　】。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面程序的运行结果为()。#include＜iostream．h＞voidmain(){for(inta＝0，x＝0；!x&&a＜＝10；a＋＋){a＋＋：}co

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

已知函数f的原型是voidf(int*a，long＆b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

宏命令SetWaiting的功能是______。

Access数据库中，主要用来输入或编辑字段数据的位于窗体设计工具箱,一种交互式控件是指______。

“字段大小”属性用来控制允许输入字段的最大字符数，以下______不属于常用的字段的大小。

单链表要求内存中可用存储单元的地址______。

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。

A．水利尿B．渗透性利尿C．尿失禁D．尿崩症下丘脑视上核受损引起

正常的骨产道，下列哪项正确

按照我国《企业伤亡事故分类标准》GB6441-1986规定，物体打击不包括()造成的人身伤害。

从运输供给与运输需求两个方面的对比关系考察市场状况及其变动规律的方法属于均衡分析法。根据所考察的对象与前提，均衡分析可分为()。

秦统一后，为了巩固封建统治，“建立了一套比较完备、系统的国家管理机构——金字塔式的中枢行政系统……采用分工的原则，使中央政府能维持有效的运作，以管理庞大的帝国”。材料说明：

Inthepastoysterswereraisedinmuchthesamewayasdirtfarmersraisedtomatoes—bytransplantingthem.First,farmerssele

Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris

A．单侧中枢性面神经麻痹B．单侧周围性面神经麻痹C．双侧中枢性面神经麻痹D．双侧周围性面神经麻痹E．一侧周围性面神经麻痹，对侧偏瘫Bell麻痹常见的脑神经损害的表现为()。

会话层最重要的特征是【 】。

会话层最重要的特征是【　　】。