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

admin2014-04-21 108

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
假设表"学生.dbf"已在某个工作区打开，且取别名为student。选择"学生"表所在工作区为当前工作区的命令是(　　)。
在表设计器中设置的索引包含在(　　)。
软件设计中模块划分应遵循的准则是
数据库系统的数据完整性是指保证数据的(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下面不能作为结构化方法软件需求分析工具的是
为表中一些字段创建普通索引的目的是：
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
程序流程图中带有箭头的线段表示的是(　　)。

随机试题

根据行政诉讼法规定，人民法院审理下列第一审行政案件，认为事实清楚、权利义务关系明确、争议不大的，可以适用简易程序。
驾驶机动车在高速公路要按照限速标志标明的车速行驶。
Pullingheavysuitcasesalldayinthesummerishardwork,especiallywhenyou’reathin14-year-old.Thatwasmein1940—the
关某因诈骗罪被判处有期徒刑7年，在服刑4年后，关某交待其曾于5年前拐骗12岁(犯拐骗儿童罪的应处5年以下有期徒刑或者拘役)的小孩给他人收养。经查，关某的交待属实。对关某的行为如何处理?(　　　)
根据《税收征收管理法》及其实施细则规定，从事生产经营的纳税人应当自领取()之日起15日内，将其财务、会计制度或者财务、会计处理办法报送税务机关备案。
20世纪50-60年代，学前教育的主要任务是()。
简述科学性与思想性统一教学原则的含义及贯彻这一原则的要求。
法制领导，是指党制定各项公安法律、法规，并监督公安机关实施。（）
有7名运动员参加男子5000米的决赛，他们是：S，T，U，W，X，Y和Z。运动员穿的服装不是红色，就是绿色，没有运动员同时到达终点。已知的信息如下：相继到达终点的运动员，他们的服装不全是红色的。Y在T和W之前的某一时刻到达终点。在Y之前到达终点的运动
Shoalsoffishareabletomoveandturninseamlessformationbyfollowingsimplerulesthatarelikethoseusedbycardrivers

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

假设表"学生.dbf"已在某个工作区打开，且取别名为student。选择"学生"表所在工作区为当前工作区的命令是( )。

在表设计器中设置的索引包含在( )。

软件设计中模块划分应遵循的准则是

数据库系统的数据完整性是指保证数据的( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下面不能作为结构化方法软件需求分析工具的是

为表中一些字段创建普通索引的目的是：

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

程序流程图中带有箭头的线段表示的是( )。

根据行政诉讼法规定，人民法院审理下列第一审行政案件，认为事实清楚、权利义务关系明确、争议不大的，可以适用简易程序。

驾驶机动车在高速公路要按照限速标志标明的车速行驶。

Pullingheavysuitcasesalldayinthesummerishardwork,especiallywhenyou’reathin14-year-old.Thatwasmein1940—the

关某因诈骗罪被判处有期徒刑7年，在服刑4年后，关某交待其曾于5年前拐骗12岁(犯拐骗儿童罪的应处5年以下有期徒刑或者拘役)的小孩给他人收养。经查，关某的交待属实。对关某的行为如何处理?( )

根据《税收征收管理法》及其实施细则规定，从事生产经营的纳税人应当自领取()之日起15日内，将其财务、会计制度或者财务、会计处理办法报送税务机关备案。

20世纪50-60年代，学前教育的主要任务是()。

简述科学性与思想性统一教学原则的含义及贯彻这一原则的要求。

法制领导，是指党制定各项公安法律、法规，并监督公安机关实施。（）

Shoalsoffishareabletomoveandturninseamlessformationbyfollowingsimplerulesthatarelikethoseusedbycardrivers

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

假设表"学生.dbf"已在某个工作区打开，且取别名为student。选择"学生"表所在工作区为当前工作区的命令是(　　)。

在表设计器中设置的索引包含在(　　)。

数据库系统的数据完整性是指保证数据的(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

关某因诈骗罪被判处有期徒刑7年，在服刑4年后，关某交待其曾于5年前拐骗12岁(犯拐骗儿童罪的应处5年以下有期徒刑或者拘役)的小孩给他人收养。经查，关某的交待属实。对关某的行为如何处理?(　　　)