首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-02-15
47
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/tkXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
下面关于框架控件的叙述中正确的是
在名称为Form1的窗体上画1个名称为Framel、标题为“农作物”的框架；框架内有1个名称为Check1的控件数组，该控件数组含有四个标题分别为“大豆”、“水稻”、“小麦”和“玉米”的复选框，且标题为“水稻”的复选框为选中状态，标题为“小麦”的复选框为禁
在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTvpeStudentsnAsString*10classAsString*20scoreAsDoubleEndT
窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
下列数据结构中，不能采用顺序存储结构的是()。
下列事件的事件过程中，参数是输入字符ASCⅡ码的是()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为
随机试题
用干法灰化法前处理测定果酒中的铅含量时，灰化温度为()。
函数的间断点是________．
有机整体的中心是有机整体的联系是
持续胃肠减压时间较长时应加强的护理措施
某坚石路堑紧邻一座高压线铁塔，其最佳开挖方法是()．
一位投资者希望构造一个资产组合，并且资产组合的位置在资本市场线上最优风险资产组合和无风险资产之间，那么他将()。
木匠加工2张桌子和4张凳子共需要10个小时，加工4张桌子和8张椅子需要22个小时。问如果他加工桌子、凳子和椅子各10张，共需多少个小时?
甲乙丙三村分别按20％、30％、50％的比例共同投资兴建一座水库，蓄水量10万立方米，约定用水量按投资比例分配。某年夏天，丙村与丁村约定当年7月中旬丙从自己的用水量中向丁供应灌溉用水1万立方米，丁村支付价款1万元。供水时，水渠流经戊村，戊村将水全部截流灌溉
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗
【B1】【B12】
最新回复
(
0
)
