首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2010-04-27
69
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、N+1/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/HVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
下面不属于软件设计阶段任务的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列数据结构中,属于非线性结构的是( )。
下列链表中,其逻辑结构属于非线性结构的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
数据流图中带有箭头的线段表示的是( )。
数据流图中带有箭头的线段表示的是( )。
随机试题
#include<stdio.h>voidfun(intm,intn,intar[][4],int*bar){inti,j,x;for(i=0;i<3;i++){x=ar[i][0];f
患者男,24岁,长期佩戴角膜接触镜。10天前开始左眼轻度流泪、异物感、视力下降,近3天出现剧烈疼痛。裂隙灯下见角膜放射状浸润。应高度怀疑何种疾病()
患者,男,78岁,近日来出门后不识回家的路,把衣服当裤子穿,把裤子当衣服穿,丢三落四,经常忘记当前发生的事情。与该疾病治疗相关的药物中,哪项除外()。
下列关于税金的叙述不正确的是()
描述性调研帮助企业理清营销过程中相互关联的事物之间的因果关系;预测性调研可帮助企业发现和评估新的市场机会,有利于企业把握机遇、拓展业务;描述性调研帮助企业对决策可能产生的结果进行预测。()
下列关于个人耐用消费品贷款的说法正确的有()。
被辞退人员应当在接到《辞退国家公务员通知书》()内,办理公务就交接手续。
复议申请人为省部级单位的,复议机关是国务院。()
WilsonUniversitySecurityOfficeStartingonApril1,securitybarswillbeinstalledattheentrancestoalluniversityfacult
Kitchendutiesmayhavetraditionallybeenviewedaswomen’swork,butnotattheWhiteHouse.Untilnow:CristetaComerfordhas
最新回复
(
0
)