在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

admin2009-03-16 76

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

选项 A、63
B、64
C、6
D、7

答案B

解析在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做—次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后—个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当文本框中的内容发生改变时所触发的事件是
程序运行时，当用鼠标点击滚动条两端的箭头按钮时，不会产生的结果是
在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为
编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i
窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为
设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是(　　)。
为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是
下面不能作为软件需求分析工具的是
结构化程序设计中，下面对goto语句使用描述正确的是
结构化程序设计的基本原则不包括()。

随机试题

与长期股权投资、交易性金融资产、交易性金融负债、持有至到期投资等相关项目的审计结合，注册会计师可以评价()
患儿口腔舌面满布溃疡，烦躁不宁，啼哭叫扰，口臭涎多，大便干结，舌红苔黄。其证候是()
(2011年多项选择第69题)关于商务礼仪中注意事项的说法，正确的有（）。
在胡某走私案中，公安机关在搜查胡某的住所时，未出示扣押证就将其住所内的众多物品、文件采取了扣押的措施。在会同在场见证人和胡某本人查点清楚后公安机关开列了清单3份，由三方签名后，一份附卷备查，另两份分别交给胡某和见证人。在扣押后侦查机关发现有些物品与本案件无
一般教学方法实施的步骤有哪些?
下列对元曲的特征描述错误的是()。
在社会主义的和平时期，社会矛盾更多的是人民内部矛盾，根据毛泽东思想，解决人民内部的矛盾的办法是()。
设f(x)二阶连续可导，且f"(x)≠0，又f(x+h)=f(x)+f’(x+θh)h(0＜θ＜1)．证明：．
A、Yes,I’dloveto.B、Yes,please.C、Yes,Ican’tagreewithyou.B此句意为：我能开窗吗?应答应为同意或不同意，Yes,please.表示同意，所以B为答案。
Recently,apossiblealternativewayofproducingpaperhasbeensuggestedbyagriculturalists:andenvironmentalists:aplant

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

二级C语言

NCRE全国计算机二级

当文本框中的内容发生改变时所触发的事件是

程序运行时，当用鼠标点击滚动条两端的箭头按钮时，不会产生的结果是

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为

编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i

窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为

设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是( )。

为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是

下面不能作为软件需求分析工具的是

结构化程序设计中，下面对goto语句使用描述正确的是

结构化程序设计的基本原则不包括()。

与长期股权投资、交易性金融资产、交易性金融负债、持有至到期投资等相关项目的审计结合，注册会计师可以评价()

患儿口腔舌面满布溃疡，烦躁不宁，啼哭叫扰，口臭涎多，大便干结，舌红苔黄。其证候是()

(2011年多项选择第69题)关于商务礼仪中注意事项的说法，正确的有（）。

一般教学方法实施的步骤有哪些?

下列对元曲的特征描述错误的是()。

在社会主义的和平时期，社会矛盾更多的是人民内部矛盾，根据毛泽东思想，解决人民内部的矛盾的办法是()。

设f(x)二阶连续可导，且f"(x)≠0，又f(x+h)=f(x)+f’(x+θh)h(0＜θ＜1)．证明：．

A、Yes,I’dloveto.B、Yes,please.C、Yes,Ican’tagreewithyou.B此句意为：我能开窗吗?应答应为同意或不同意，Yes,please.表示同意，所以B为答案。

Recently,apossiblealternativewayofproducingpaperhasbeensuggestedbyagriculturalists:andenvironmentalists:aplant

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是(　　)。