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

admin2020-04-18 65

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列排序方法中，最坏情况下比较次数最少的是()。
(1)在考生文件夹下有一个工程文件sit3．vbp。程序运行后，单击“读入数据”按钮，可把考生文件夹下in3．txt文件中的所有英文单词读入，并显示在Text1文本框中；单击“插入列表框”按钮，则按顺序把每个单词作为一项添加到List1列表框中(如图2．1
下列关于线性表的叙述中，不正确的是()。
下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsStrin
为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是
下列关于顺序文件的描述中，正确的是

随机试题

某投资人准备投资于A公司的股票，A公司没有发放优先股，2009年的有关数据如下：每股净资产为10元，每股盈余为1元，每股股利为0.4元，该公司预计未来不增发股票，并且保持经营效率和财务政策不变，现行A股票市价为15元，目前国库券利率为4%，证券市场平均收益
非特异性感染的典型症状是
咬肌间隙感染如未及时切开引流，最常引起的并发症是
患者头晕眼花，心悸多梦，手足麻，唇甲色淡，经诊断为血虚，补血药处方中，配以益气药物其依据是()。
对于患有职业病的职工变动工作后，当这个职工到新单位后，其职业病待遇应由()承担。
中国古代的科学著作大多是经验型的总结，而不是理论型的探讨，所记各项发明都是为了解决国家与社会生活中实际问题，而不是试图在某一研究领域获得重大突破。从研究方法上来说，中国科技重视综合性的整体研究，重视从总体上把握事物，而不是把研究对象从错综复杂的联系中分离出
如下图所示，梯形下底是上底的1．5倍，梯形中阴影面积等于空白面积，三角形OBC的面积是12，那么三角形AOD的面积是()。
关于疫苗，下列说法错误的是()。
在80x86微处理器系统中，从下列哪一种微处理器开始已经将浮点运算部件集成到CPU芯片内部?
ChristmasCandlesFranklyspeaking,Christmascandlesarenodifferent/fromanyotherdecorativecandle/thatyoumightf

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

下列关于线性表的叙述中，不正确的是()。

下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsStrin

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

下列关于顺序文件的描述中，正确的是

非特异性感染的典型症状是

咬肌间隙感染如未及时切开引流，最常引起的并发症是

患者头晕眼花，心悸多梦，手足麻，唇甲色淡，经诊断为血虚，补血药处方中，配以益气药物其依据是()。

对于患有职业病的职工变动工作后，当这个职工到新单位后，其职业病待遇应由()承担。

如下图所示，梯形下底是上底的1．5倍，梯形中阴影面积等于空白面积，三角形OBC的面积是12，那么三角形AOD的面积是()。

关于疫苗，下列说法错误的是()。

在80x86微处理器系统中，从下列哪一种微处理器开始已经将浮点运算部件集成到CPU芯片内部?

ChristmasCandlesFranklyspeaking,Christmascandlesarenodifferent/fromanyotherdecorativecandle/thatyoumightf