首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2010-12-16
75
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、10g2n
B、n/2
C、n
D、n+l
答案
C
解析
对线性表进行顺序查找，最坏情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/lQVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有关return语句说法不正确的是()。
有关return语句说法不正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
若有定义：inta=7；floatx=2．5，y=4．7；则表达式x+a％3*(int)(x+y)％2／4的值是()。
有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen(“d2．dat”，“wh”)；fwrite(a，sizeof(int
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
【】的目的是检查模块是否正确的组合在一起，是否能够实现规格说明文档对产品功能的要求。
软件工程包括三个要素，分别为方法、工具和【】。
模块独立性概念是模块化，抽象，【】。这些软件工程基本原理的直接产物。
随机试题
硫酸生产过程中，尾气含有少量的SO2，一般采用()的方法进行脱除。
以下符合小儿胃食管反流的护理措施有（）
林某，因房颤待查收入院，在输液过程中病人突感心前区憋闷，随即出现呼吸困难，发绀，查BP：150／90mmHg，HR：140次／分，听诊双肺底有湿啰音，尤以心前区更明显，可闻及持续、响亮的水泡音。下列措施正确的是
菌斑在牙面上呈现为
中药饮片处方的调剂程序包括()
其他货币资金主要包括()。
企业管理对财务管理的主要要求是()。
脊髓前角是()。
(2011年真题)联系我国法治建设的需要，论述法律解释的必要性。 要求：观点明确，说理充分，条理清晰，语言规范、流畅。
在数据库技术中，实体—联系模型是一种
最新回复
(
0
)
