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

admin2020-04-07 41

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于类和对象描述错误的是
执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝3*5,a*4,a+5);　　　　}
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2
表达式x.operator+(y.operator++(0))还可以写成【】。
在数据库的概念结构设计中，常用的描述工具是【】。
结构化程序的基本结构和特点是循环结构、选择结构和______。
下面关于数组的描述错误的是
最简单的交换排序方法是()。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。
有3个结点的二叉树有()。

随机试题

专家：上市公司的董事会通常由大股东组成，小股东因股权小不能进入董事会，因此小股东的利益很容易受到大股东的侵犯。设立独立董事制度，是希望独立董事能够代表小股东，形成对大股东的制衡。但独立董事由公司董事会聘请并支付报酬，这就形成了独立董事与公司董事会在经济上的
A．蚤咬肾B．大白肾C．颗粒性固缩肾D．肾脏多数脓肿E．肾脏多数凹陷瘢痕动脉粥样硬化性肾萎缩
A．清热肃肺，润燥止咳B．宣肺清热，平肝化痰C．清热化痰，滋阴润肺D．肃肺化瘀，化瘀通络E．疏风清热，肃肺化痰(2004年第89，90题)咳嗽频剧，咯痰不爽，痰黏稠，常伴有鼻流黄涕，口渴，头痛，恶风，身热，舌苔薄黄，脉浮
根据鼻窦炎海口会议分型分期标准，全组鼻窦炎伴多发、复发鼻息肉和(或)筛窦骨质增生属于
A．基础代谢B．食物热效应C．生长发育D．体力活动E．消化吸收食物的特殊动力作用是()
对原材料按原包装的箱、盒进行随机抽样后，对抽到的箱、盒作全数检验，这种抽样方法是()。
某城市市区范围内，建筑施工过程中使用机械设备，可能产生噪声的，施工单位必须在该工程开工（　　）日以前向工程所在地县级以上地方人民政府环境保护部门申报。
不和谐音，不一致
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【16】。(2)主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。(3)图中①处删除了
SeeAlexRoss’article(Music)intheAugust21stissueHearMarlboromusic-makingatwww.marlboromusic.org/newfriends

最新回复(0)

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

二级C

NCRE全国计算机二级

关于类和对象描述错误的是

执行下面程序中的输出语句后，a的值是 main() { int a; cout＜＜(a＝3*5,a*4,a+5); }

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2

表达式x.operator+(y.operator++(0))还可以写成【】。

在数据库的概念结构设计中，常用的描述工具是【】。

结构化程序的基本结构和特点是循环结构、选择结构和______。

下面关于数组的描述错误的是

最简单的交换排序方法是()。

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

有3个结点的二叉树有()。

A．蚤咬肾B．大白肾C．颗粒性固缩肾D．肾脏多数脓肿E．肾脏多数凹陷瘢痕动脉粥样硬化性肾萎缩

根据鼻窦炎海口会议分型分期标准，全组鼻窦炎伴多发、复发鼻息肉和(或)筛窦骨质增生属于

A．基础代谢B．食物热效应C．生长发育D．体力活动E．消化吸收食物的特殊动力作用是()

对原材料按原包装的箱、盒进行随机抽样后，对抽到的箱、盒作全数检验，这种抽样方法是()。

某城市市区范围内，建筑施工过程中使用机械设备，可能产生噪声的，施工单位必须在该工程开工（ ）日以前向工程所在地县级以上地方人民政府环境保护部门申报。

不和谐音，不一致

SeeAlexRoss’article(Music)intheAugust21stissueHearMarlboromusic-makingatwww.marlboromusic.org/newfriends

执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝35,a4,a+5);　　　　}

某城市市区范围内，建筑施工过程中使用机械设备，可能产生噪声的，施工单位必须在该工程开工（　　）日以前向工程所在地县级以上地方人民政府环境保护部门申报。