首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2020-04-07
64
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/MA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,允许作用于某个对象上的操作称为【 】。
BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行,而执行Derived构造函数时,首先要执行其父类的构造函数,所以先输出”Base”,然后输出”Derived”;p是一个指向.Base类型的指针,对其赋值不会引起构造函
下列对字符数组进行初始化的语句,正确的是()。
已知charaihtb;floatc;doubled;则表达式a*b+c-d结果为()。
以下不能作为输出流对象的是
下面程序的输出结果是()。#include<iostream>usingnamespacestd;voidmain(){inti=8,*p=0;p=&i;c
以下程序输出的结果是()。voidmain(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
C++在重载运算符中,如用成员函数重载一元运算符参数表中需要【】个参数,如用友元函数重载一元运算符参数表中需要【】个参数。
面向对象程序设计思想的主要特征中不包括
随机试题
足弓
原子吸收分光光度法()不能造成标准曲线弯曲。
设总体X~N(0,σ2),X1,X2,…,Xn是来自总体的样本,Xi2,则下面结论中正确的是()。
某县化妆品生产企业为增值税一般纳税人,适用企业所得税税率为25%。2015年生产经营情况如下:(1)当年销售化妆品给商场,开具增值税专用发票,取得不含税销售收入6500万元,对应的销售成本为2240万元。(2)将自产化妆品销售给本单位职工,该批
影响农产品价格形成的主要因素有()。
A注册会计师负责审计上市公司甲公司20×8年度财务报表。在确定重要性时,A注册会计师遇到下列事项,请代为做出正确的专业判断。在确定重要性水平和评估错报是否重大时,下列做法中,A注册会计师认为错误的是()。
试用期包含在劳动合同期限内。劳动合同仅约定试用期的,试用期不成立,该期限为劳动合同期限。()
幼儿在几岁时,脑重达到成人的75%?()
[*]
Itturnsoutthatagoodnight’srestisgoodforbusiness.One-thirdofAmericanworkersaren’tsleepingenoughtofunction
最新回复
(
0
)