首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2014-04-21
44
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/6VX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。
如果有定义LOCALdata，data的初值是( )。
数据字典（DD)所定义的对象都包含于
在数据库中建立索引的目的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。
随机试题
有关肾脏分泌的生理活性物质及其产生部位，下列哪项不正确
道路改扩建项目。拟对某一现有省道进行改扩建，其中拓宽路段长16km，新建路段长8km，新建、改建中型桥梁各1座，改造后全线为二级干线公路，设计车速80km／h，路基宽24m，采用沥青路面，改扩建工程需拆迁建筑物6200m2。该项目沿线两侧分布有大量农田，
下列金属给水管道系统的压力试验，错误的是()。
雨期填筑路堤需借土时，取土坑距离填方坡脚不宜小于()m。
下列各命题中，()是真命题．
如今，人们对健身娱乐、竞技观赏和体育用品的消费需求越来越旺，不同所有制的企业纷纷投资体育产业，促使体育产业迅猛发展，这说明()。
二进制:十进制
罪犯：作案
阅读下列说明，回答下列问题。【说明】某信息系统集成公司承接了一大型电子政务应用项目，由于项目涉及研发部门的多项相关技术，合适的项目管理人员暂时缺乏，公司就委派研发部副总经理刘某担任该项目的项目经理。同时，公司意识到刘某担任项目经理可能会面临一些
Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe(56)becauseIhaveheardsomanypeople(57)itinthatway.B
最新回复
(
0
)
