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

admin2013-01-20 21

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

选项 A、log2n
B、n2
C、n
D、n+1

答案C

解析对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素一样多。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于成员函数特征的描述中，错误的是()。
有如下程序：#includeusingnamespacestd;classCC{intk;public:CC(intn):k(n){}
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列叙述中正确的是
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
Access的报表对象的数据源可以设置为______。
数据结构分为逻辑结构与存储结构，线性链表属于______。
为窗体或报表上的控件设置属性值的宏命令是______。
把算法工作量大小和实现算法所需存储单元多少分别称为算法的①和②。①
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

随机试题

气滞常见于下列哪些脏腑()
工程监理单位的下列行为中，属于《建设工程质量管理条例》允许的是()。
企业将作为存货的房地产转换为采用公允价值模式计量的投资性房地产时，转换日其公允价值大于账面价值的差额，应确认为()。
()是民族区域自治制度的核心。
恩格斯曾说：“这是一次人类从来没有经历过的最伟大的、进步的变革，是一个需要巨大而且产生了巨人——在思维能力、热情和性格方面，在多才多艺和学识渊博方面的巨人的时代。”他所指的“时代”是指()。
学习多篇文言文后，教师引导学生总结文言实词“古今异义”的现象。下列诗句中没有包含“古今异义”的是()。
生活在内地的中国人终其一生，要无数次填写有关个人资讯的登记表格，举凡上学、提干、入党、参军、就业、旅行等概莫能外，而登记栏目也几乎是__________的，包括出生年月、家庭出身、民族、性别、党派、籍贯、文化程度等。填入横线处最恰当的一项是(
，()
现有一项关于学生的学习动机水平与学习成绩关系的研究，在分析两者关系时，有人建议用相关分析，有人建议用回归分析。请根据条件回答下列问题：(1)简述相关分析与回归分析的区别与联系。(2)若学生动机水平与学习成绩的相关系数为0．95，能否判断学习成绩的变异可
将考生文件夹下GANG文件夹复制到考生文件夹下的UNIT文件夹中。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于成员函数特征的描述中，错误的是()。

有如下程序：#includeusingnamespacestd;classCC{intk;public:CC(intn):k(n){}

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列叙述中正确的是

Access的报表对象的数据源可以设置为______。

数据结构分为逻辑结构与存储结构，线性链表属于______。

为窗体或报表上的控件设置属性值的宏命令是______。

把算法工作量大小和实现算法所需存储单元多少分别称为算法的①和②。①

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

气滞常见于下列哪些脏腑()

工程监理单位的下列行为中，属于《建设工程质量管理条例》允许的是()。

企业将作为存货的房地产转换为采用公允价值模式计量的投资性房地产时，转换日其公允价值大于账面价值的差额，应确认为()。

()是民族区域自治制度的核心。

恩格斯曾说：“这是一次人类从来没有经历过的最伟大的、进步的变革，是一个需要巨大而且产生了巨人——在思维能力、热情和性格方面，在多才多艺和学识渊博方面的巨人的时代。”他所指的“时代”是指()。

学习多篇文言文后，教师引导学生总结文言实词“古今异义”的现象。下列诗句中没有包含“古今异义”的是()。

，()

将考生文件夹下GANG文件夹复制到考生文件夹下的UNIT文件夹中。