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

admin2020-07-28 38

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。
以下选项中不能作为C语言合法常量的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N
下列选项中属于面向对象设计方法主要特征的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abe”、“CD”、“

随机试题

SandrahadnotbeentoLasVegasmorethanayear.Shewasexcited.HersisterJanicewascomingbyto【C1】______herupinabout
肺炎球菌肺炎伴休克患者，首选补充血容量的液体为
目前的手机触摸屏大多是电容式触摸屏。电容触控技术是利用手指接近电容触控面板时所产生电容变化的触控技术。在开机状态下，下列说法正确的是()。
我国农村普遍使用的沼气池采用的技术是：
1995年起，由于受到世界性“消除碘缺乏运动”的影响，中国开始实行“全民食盐加碘”，每公斤食盐中的碘含量从1995年的6毫克增加到40毫克左右。结果，中国人尿液含碘量从起初的每升不足5微克，迅速增加到1999年的306微克，远远超出正常值。碘摄入过多，也可
(1990年)某公司通过电台及报纸两种方式做销售某种商品的广告，根据统计资料，销售收入R(万元)与电台广告费用x1(万元)及报纸广告费用x2(万元)之间的关系有如下经验公式：R=15+14x1+32x2—8x1x2—2x12一1022；1
[*]
In1490orso,themainprogressmentionedinthispassagewas______.AninventionofanItalianprofessor______.
Inhisbookonbiotechnology,Rifkin_____that"fornow,themostimportantissueathandistomakethenewscienceandtechnolo
PassageThreeWhoshouldbebetterrecognizedinthefilmindustry,accordingtothepassage?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。

以下选项中不能作为C语言合法常量的是()。

下列选项中属于面向对象设计方法主要特征的是()。

SandrahadnotbeentoLasVegasmorethanayear.Shewasexcited.HersisterJanicewascomingbyto【C1】______herupinabout

肺炎球菌肺炎伴休克患者，首选补充血容量的液体为

目前的手机触摸屏大多是电容式触摸屏。电容触控技术是利用手指接近电容触控面板时所产生电容变化的触控技术。在开机状态下，下列说法正确的是()。

我国农村普遍使用的沼气池采用的技术是：

(1990年)某公司通过电台及报纸两种方式做销售某种商品的广告，根据统计资料，销售收入R(万元)与电台广告费用x1(万元)及报纸广告费用x2(万元)之间的关系有如下经验公式：R=15+14x1+32x2—8x1x2—2x12一1022；1

[*]

In1490orso,themainprogressmentionedinthispassagewas______.AninventionofanItalianprofessor______.

Inhisbookonbiotechnology,Rifkin_____that"fornow,themostimportantissueathandistomakethenewscienceandtechnolo

PassageThreeWhoshouldbebetterrecognizedinthefilmindustry,accordingtothepassage?

In1490orso,themainprogressmentionedinthispassagewas.AninventionofanItalianprofessor.