首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-12-10
31
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/YIPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面列表框属性中，是数组的是( )。
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标题分别为”读数据”和”统计”的命令按钮。请画两个标签，其名称分别是Labell和Label2，标题分别为”单词的平均长度为”和”最长单词的长度为”；再画两个名称分别为Textl和Text2、初始
下列叙述中正确的是()。
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Commandl按钮弹出对话框，进行相应的字体、字号等的设置，然后单击”确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommandlClick(
设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。
A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3，均执行mnu1_Click事件过程C、Case2分支的语句没有必要，因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m
在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。
下列选项中不属于结构化程序设计原则的是( )。
下列不一定是传值的虚实结合方式的选项是()。
在关系模型中，每一个二维表称为一个
随机试题
有关门(急)诊病历书写有误的是()
女性，53岁，右上腹阵发性绞痛伴恶心呕吐3h，胆囊泥沙样结石病史1年。查体：体温37℃，右上腹深在轻度压痛，无腹肌紧张，Murphy’s征阴性经保守治疗2天，出现皮肤巩膜黄染。查体：39.5℃，BP下降，神志淡漠，右上腹深压痛、反跳痛、肌紧张，此时可诊
根据《水利水电建设工程验收规程》，水利水电建设工程验收按验收主持单位可分为法人验收和政府验收，法人验收应包括()。
在银行间债券市场，信用评级机构对企业进行信用评级应主要考察()。Ⅰ．企业素质Ⅱ．经营能力Ⅲ．获利能力Ⅳ．担保情况
根据企业所得税法律制度的规定，下列各项中，属于不征税收入的是()。
吸收直接投资
意志行动最重要的环节是——。
网红
设D1和D2为日期型数据，M为整数，不能进行的运算是______。
ThreeSystemsofMemory1.SensorymemoryInformationheldforlessthan【T1】【T1】______【T2】ofsensesstoredbriefly【T2】______Ex
最新回复
(
0
)
