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

admin2020-07-28 21

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

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

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；prinff("％c，％c，"，*c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
以下叙述中错误的是()。
设有如下三个关系表：下列操作中正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322
下列各选项中，不属于序言性注释的是()。
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

随机试题

根据班杜拉的理论，简述自我效能感的含义以及影响自我效能感形成的因素。
影响服务产品质量的主要因素有_______。
仰卧位的患者最易发生压疮部位的是()
A、implyB、fryC、specifyD、varyD选项D画线字母读[i]，其他选项画线字母读[ai]。
A、苯巴比妥钠B、司可巴比妥C、硫喷妥钠D、巴比妥E、巴比妥钠使溴试液褪色的是
2000年我国要实现的口腔健康目标是
检查有毒杂质砷时，有古蔡法，Ag-DDC法，当有大量干扰特别是锑存在时，可采用的方法有
(2016·山西)新课程强调教师做学生学习的促进者，表明传授知识已经不再是新课程对教师的要求了。()
下列有关我国刑事诉讼执行制度的表述，正确的是()。
UNESCO

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；prinff("％c，％c，"，*c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

以下叙述中错误的是()。

设有如下三个关系表：下列操作中正确的是()。

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

下列各选项中，不属于序言性注释的是()。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

根据班杜拉的理论，简述自我效能感的含义以及影响自我效能感形成的因素。

影响服务产品质量的主要因素有_______。

仰卧位的患者最易发生压疮部位的是()

A、implyB、fryC、specifyD、varyD选项D画线字母读[i]，其他选项画线字母读[ai]。

A、苯巴比妥钠B、司可巴比妥C、硫喷妥钠D、巴比妥E、巴比妥钠使溴试液褪色的是

2000年我国要实现的口腔健康目标是

检查有毒杂质砷时，有古蔡法，Ag-DDC法，当有大量干扰特别是锑存在时，可采用的方法有

(2016·山西)新课程强调教师做学生学习的促进者，表明传授知识已经不再是新课程对教师的要求了。()

下列有关我国刑事诉讼执行制度的表述，正确的是()。

UNESCO

有以下程序：#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1；prinff("％c，％c，"，c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；