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

admin2010-08-21 28

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于IEEE802．11标准的描述中，错误的是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。
下列关于服务器技术的描述中，错误的是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素
下列入侵检测系统结构中，能够真正避免单点故障的是()。
以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N
在将设计好的表单存盘时，系统将生成扩展名分别是SCX和【】的两个文件。
下列关于数据库系统，说法正确的是______。
在数据库中存放的是视图的______，而没有存放视图对应的______。
栈中允许进行插入和删除的一端叫做______。

随机试题

利用光学显微镜(放大倍数在50～2000之间)检查焊接接头各区域的显微组织偏析和分布的方法是()。
女，55岁。5年前在右下前颈部触及花生米大小的肿块，无痛，近来讲话声音嘶哑，无心悸等症状。查体：右甲状腺触及约2.5cm大小结节，随吞咽活动，左甲状腺未触及结节。右侧中颈部可触及肿大淋巴结，约2cm×2cm×1.5cm大小。B超示右甲状腺单发结节，内有强光
A．格列美脲B．米格列奈C．盐酸二甲双胍D．盐酸吡格列酮E．米格列醇能促进胰岛素分泌的非磺酰脲类降血糖药物是()。
[2019年真题]关于涵洞，下列说法正确的是()。
目前在组织活动中，最流行的组织形式是()。
到2007年，四川省现有优秀旅游城市()座。
细胞内具有遗传物质的细胞器是()。
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
I’mafraidyou’vebeen______.Thisbanknoteisaforgery(伪造物).
ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】______:2weeksto2monthsTobecome【T2】______inEnglish10

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于IEEE802．11标准的描述中，错误的是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

下列关于服务器技术的描述中，错误的是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素

下列入侵检测系统结构中，能够真正避免单点故障的是()。

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

在将设计好的表单存盘时，系统将生成扩展名分别是SCX和【】的两个文件。

下列关于数据库系统，说法正确的是______。

在数据库中存放的是视图的，而没有存放视图对应的。

栈中允许进行插入和删除的一端叫做______。

利用光学显微镜(放大倍数在50～2000之间)检查焊接接头各区域的显微组织偏析和分布的方法是()。

A．格列美脲B．米格列奈C．盐酸二甲双胍D．盐酸吡格列酮E．米格列醇能促进胰岛素分泌的非磺酰脲类降血糖药物是()。

[2019年真题]关于涵洞，下列说法正确的是()。

目前在组织活动中，最流行的组织形式是()。

到2007年，四川省现有优秀旅游城市()座。

细胞内具有遗传物质的细胞器是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

I’mafraidyou’vebeen______.Thisbanknoteisaforgery(伪造物).

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】:2weeksto2monthsTobecome【T2】inEnglish10

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

二级VF

NCRE全国计算机二级

下列关于IEEE802．11标准的描述中，错误的是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

下列关于服务器技术的描述中，错误的是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素

下列入侵检测系统结构中，能够真正避免单点故障的是()。

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

在将设计好的表单存盘时，系统将生成扩展名分别是SCX和【】的两个文件。

下列关于数据库系统，说法正确的是______。

在数据库中存放的是视图的______，而没有存放视图对应的______。

栈中允许进行插入和删除的一端叫做______。

利用光学显微镜(放大倍数在50～2000之间)检查焊接接头各区域的显微组织偏析和分布的方法是()。

A．格列美脲B．米格列奈C．盐酸二甲双胍D．盐酸吡格列酮E．米格列醇能促进胰岛素分泌的非磺酰脲类降血糖药物是()。

[2019年真题]关于涵洞，下列说法正确的是()。

目前在组织活动中，最流行的组织形式是()。

到2007年，四川省现有优秀旅游城市()座。

细胞内具有遗传物质的细胞器是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

I’mafraidyou’vebeen______.Thisbanknoteisaforgery(伪造物).

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】______:2weeksto2monthsTobecome【T2】______inEnglish10

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

在数据库中存放的是视图的，而没有存放视图对应的。

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】:2weeksto2monthsTobecome【T2】inEnglish10