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

admin2017-04-26 59

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

　　在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。
关系表中的每一横行称为一个(　　)。
运算结果不是2015的表达式是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。
下列叙述中正确的是
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
软件测试的目的是(　　)。
若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

随机试题

男孩，12岁，肉眼血尿6个月，无水肿、尿少，尿蛋白：微量，红细胞：满视野。肾脏B超：肾脏、膀胱、输尿管无异常。为明确诊断，应首先做什么检查以便确定诊断思路
甲公司指派员工唐某从事新型灯具的研制开发，唐某于2003年3月完成了一种新型灯具的开发。甲公司对该灯具的技术采取了保密措施，并于2004年5月19日申请发明专利。2005年12月1日，国家专利局公布该发明专利申请，并于2006年8月9日授予甲公司专利权。此
隔震与消能减震设计。主要是针对建筑设防烈度为()的建筑o
王某3月购精装房一处，付房款500万元(其中含装修费80万元)；4月份将原在老城区的一处价值150万元的房产与甲企业在新城区的价值80万元的房产交换，向甲企业收取补价70万元；8月将原有价值1000万元的房产投入到自己名下的个人独资企业用于生产经营。已知当
某国有企业被依法宣告破产并于法定期限内成立清算组，对企业破产时管理的财产和债权人申报的债权情况如下：(1)企业破产时经营管理的财产评估变现价值如下：①生产厂房价值300万元，全部用于对A银行债务抵押；②借用B公司的办公楼价值160万
甲公司向乙公司订购设备一套。根据合同约定，2018年4月1日，甲公司签发一张以乙公司为收款人、金额为100万元的银行承兑汇票，承兑人为A银行，到期日为2018年7月1日。2018年4月4日，乙公司持有甲公司签发的银行承兑汇票不慎丢失，后被离职员工
与物理学相比，经济学在定量分析方面的发展难免让人失望。GPS大大地便利了人们的生活，登月使人们的生存视野更加开阔，而经济学的定量研究无法成功地预测危机，甚至一定程度上导致了危机的发生。古典经济学建立在非常严格的假设之上，然而就是这种假设成为了定量分析的基础
陶行知的“捧着一颗心来，不带半根草去”的教育信条体现了教师()。
用SELECT语句查询学生表中所有学生的姓名，使用的是______。
Haresgenerallyhavelongerearsandhindlegsthanrabbitsandmovebyjumping______running.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中调用表单文件mf1的正确命令是( )。

关系表中的每一横行称为一个( )。

运算结果不是2015的表达式是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是( )。

下列叙述中正确的是

向一个项目中添加一个数据库，应该使用项目管理器的( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

软件测试的目的是( )。

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

男孩，12岁，肉眼血尿6个月，无水肿、尿少，尿蛋白：微量，红细胞：满视野。肾脏B超：肾脏、膀胱、输尿管无异常。为明确诊断，应首先做什么检查以便确定诊断思路

隔震与消能减震设计。主要是针对建筑设防烈度为()的建筑o

陶行知的“捧着一颗心来，不带半根草去”的教育信条体现了教师()。

用SELECT语句查询学生表中所有学生的姓名，使用的是______。

Haresgenerallyhavelongerearsandhindlegsthanrabbitsandmovebyjumping______running.

　　在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。

关系表中的每一横行称为一个(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

软件测试的目的是(　　)。