首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-12-28
38
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Gs6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在关系数据库中，用来表示实体间联系的是
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
释放和关闭表单的方法是( )。
下列叙述中正确的是( )。
下列程序段执行以后，内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2 A1＝A1＋A2 A
执行如下命令的输出结果是( )。？15%4,15%－4
下列选项中属于面向对象设计方法主要特征的是( )。
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
休克发生的始动环节是血管容量扩大的休克是
Allovertheworld,forestsaresafeguardingthehealthoftheplanetitself.Theydothis【C1】______protectingthesoil,providi
A．体重超过同性别、同身高正常儿均值20%～29%B．体重超过同性别、同身高正常儿均值40%～59%C．体重超过同性别、同身高正常儿均值20%D．体重超过同性别、同身高正常儿均值60%E．体重超过同性别、同身高正常儿均值30%～39%重度肥
患者，女，29岁，孕2个月，阴道出血1周，量少，色鲜红，质稠，口渴喜饮，心中烦热，小便短黄，大便干结，舌红，苔黄，脉滑数，治疗首选方剂是：
全口义齿建立前伸、侧平衡诸因素中使用最灵活，最实用的因素为
治疗急性坏死溃疡性牙龈炎最敏感的抑菌药物是
根据《中华人民共和国证券法》规定，为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员，在该股票承销期内和期满后()个月内，不得买卖该种股票。
()是人通过自己的社会性的生命活动，形成或获得的全部属性的综合，亦即现实生活中的人所具有的全部规定性。
有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是()。
WhatdidBikostudyintheuniversity?
最新回复
(
0
)
