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

admin2016-11-23 38

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
运算符函数调用格式的表达式：y/x++与表达式：y.operator/(operator++(x,O))含义相同，由此可看出()。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
下面对静态数据成员的描述中，正确的是()。
冒泡排序算法在最好的情况下的元素交换次数为【】。
定义如下变量：charone_char，则语句cin＞＞one_char等价于C语言中的()语句。
运算符重载仍然保持其原来的优先级、______和______。
下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④int*p=newint[1]⑤p=9⑥cout＜＜*p＜＜end1；⑦
设二叉树如右：对该二叉树进行后序遍历的结果为______。
假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。

随机试题

某女，58岁，全口牙列缺失，行全口义齿修复。对全口义齿基托伸展范围叙述正确的是A．上颌基托颊侧边缘伸至黏膜反折处B．上颌基托后缘颊侧包过上颌结节伸至颊间隙内C．下颌基托舌侧边缘止于舌侧口底，远中应伸入舌翼缘区D．下颌基托后缘盖过磨牙后垫的1/5
为患者安放肌松监测仪器的刺激电极时，两电极之间最合适距离为
下列关于牙胚在颌骨内不同时期的不同X线影像，说法错误的是
影响交易者最终交易效果的因素有()。
由于业主提供的图纸有缺陷，导致工程暂停15天，则承包商可以提出索赔的内容包括()。
工厂生产一批产品，18名工人需3.5小时才能完成，现需提前0.5小时完成，假设工人工作效率相同，则需增加工人的人数是（）人。
根据下表所示的实验设计方案(a、b为两个自变量，S为被试)。在该实验设计中，存在的系统误差主要是
有以下程序#includemain(){char*s="120119110";intn0,n1,n2,nn,i;n0=n1=n2=nn=i=0;do{switch(s[i++]){default:nn++;case’0’
AalongafternoonnapBthepeakproductionofmelatoninCpoorhealthDlowsleepefficiencyEgoodsleepefficiencyFexposur
Whatdoesthewomanmean?

最新回复(0)

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

二级C

NCRE全国计算机二级

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

运算符函数调用格式的表达式：y/x++与表达式：y.operator/(operator++(x,O))含义相同，由此可看出()。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

下面对静态数据成员的描述中，正确的是()。

冒泡排序算法在最好的情况下的元素交换次数为【】。

定义如下变量：charone_char，则语句cin＞＞one_char等价于C语言中的()语句。

运算符重载仍然保持其原来的优先级、和。

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④intp=newint[1]⑤p=9⑥cout＜＜p＜＜end1；⑦

设二叉树如右：对该二叉树进行后序遍历的结果为______。

假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。

为患者安放肌松监测仪器的刺激电极时，两电极之间最合适距离为

下列关于牙胚在颌骨内不同时期的不同X线影像，说法错误的是

影响交易者最终交易效果的因素有()。

由于业主提供的图纸有缺陷，导致工程暂停15天，则承包商可以提出索赔的内容包括()。

工厂生产一批产品，18名工人需3.5小时才能完成，现需提前0.5小时完成，假设工人工作效率相同，则需增加工人的人数是（）人。

根据下表所示的实验设计方案(a、b为两个自变量，S为被试)。在该实验设计中，存在的系统误差主要是

有以下程序#includemain(){char*s="120119110";intn0,n1,n2,nn,i;n0=n1=n2=nn=i=0;do{switch(s[i++]){default:nn++;case’0’

AalongafternoonnapBthepeakproductionofmelatoninCpoorhealthDlowsleepefficiencyEgoodsleepefficiencyFexposur

Whatdoesthewomanmean?

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

二级C

NCRE全国计算机二级

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

运算符函数调用格式的表达式：y/x++与表达式：y.operator/(operator++(x,O))含义相同，由此可看出()。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

下面对静态数据成员的描述中，正确的是()。

冒泡排序算法在最好的情况下的元素交换次数为【】。

定义如下变量：charone_char，则语句cin＞＞one_char等价于C语言中的()语句。

运算符重载仍然保持其原来的优先级、______和______。

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④int*p=newint[1]⑤p=9⑥cout＜＜*p＜＜end1；⑦

设二叉树如右：对该二叉树进行后序遍历的结果为______。

假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。

为患者安放肌松监测仪器的刺激电极时，两电极之间最合适距离为

下列关于牙胚在颌骨内不同时期的不同X线影像，说法错误的是

影响交易者最终交易效果的因素有()。

由于业主提供的图纸有缺陷，导致工程暂停15天，则承包商可以提出索赔的内容包括()。

工厂生产一批产品，18名工人需3.5小时才能完成，现需提前0.5小时完成，假设工人工作效率相同，则需增加工人的人数是（）人。

根据下表所示的实验设计方案(a、b为两个自变量，S为被试)。在该实验设计中，存在的系统误差主要是

有以下程序#includemain(){char*s="120119110";intn0,n1,n2,nn,i;n0=n1=n2=nn=i=0;do{switch(s[i++]){default:nn++;case’0’

AalongafternoonnapBthepeakproductionofmelatoninCpoorhealthDlowsleepefficiencyEgoodsleepefficiencyFexposur

Whatdoesthewomanmean?

运算符重载仍然保持其原来的优先级、和。

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④intp=newint[1]⑤p=9⑥cout＜＜p＜＜end1；⑦