首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2013-06-11
34
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/JfJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有一个数值152，它与十六进制数6A相等，那么该数值是()
设a、b、c为整数，且a=2、b=3、c=4，则执行完以下语句后，a的值是【】。a*=18+(b++)-(++c)；
以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}
在16位IBM-PC上使用C语言，如定义下列共用体类型变量：uniondata{inti;charch;floatf;}a,b,c;则共用体变量a，b，c占用内存的字节数为()。
在面向对象的程序设计中，下列叙述错误的是()。
在数据结构中，顺序存储结构的数据元素所占的存储空间是【】的。
软件开发的结构化生命周期方法将软件生命周期划分成______。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
串的长度是______。
冒泡排序在最坏情况下的比较次数是
随机试题
A——cashbusinessJ——modeofpaymentB——commissionreceivablesK——downpaymentC——loanextensionL——repayment
符合瘀阻心脉心悸的是
中医认为流行性腮腺炎的病机主要是风温邪毒壅阻
关于高聚物改性沥青防水卷材的说法，错误的是()。
适用五级超额累进税率计算个人所得税的所得项目有( )。
《“十三五”旅游业发展规划》要求，“十三五”时期，要推进旅游标准化建设，完善标准体系，建立()相互衔接、协同发展的旅游标准制定、修订机制。
一个测验工具对它所要测量的特性准确测量的程度，称为()。
在同一行政区域内不同行政机关依据各自职权作出行政处罚，这属于：
海明威：美国
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
最新回复
(
0
)
