对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

admin2009-02-15 42

问题对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

选项

答案O(n) O(log₂n)

解析

转载请注明原文地址:https://kaotiyun.com/show/ruXp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下面关于VB数据文件的叙述中错误的是
在VisualBasic工程中，可以作为“启动对象”的程序是
用语句Open"C：＼teac．txt"ForInputAs#1打开文件后，就可以编程序
下列选项中属于面向对象设计方法主要特征的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
以下能对正实数d的第3位小数四舍五入的表达式是
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick
程序流程图中带有箭头的线段表示的是()。
若有以下的说明,对初值中整数2的正确引用方式是staticstruct{charch;inti;doublex;}a[2][3]={{{′a′,1,3,45},{′b′,2,7,98},{′c′,31,9

随机试题

重型再障的血常规诊断标准是
A．分泌性中耳炎B．急性乳突炎C．隐性乳突炎D．急性化脓性中耳炎E．慢性化脓性中耳炎由细菌引起，主要位于鼓室黏膜的急性化脓性炎症病变，好发于儿童的疾病是
男性，70岁，不慎滑倒摔伤左髋部，被人抬来急诊。体查：左下肢缩短3cm，左足呈外旋90°畸形，左髋部轻肿，压痛及叩击痛明显，髋关节活动受限。该患者经上述治疗后，复查X线片示大转子上移4cm，颈干角90°，骨折线模糊。发生此种情况的主要原因是
A．未闭的鞘状突为一条细小管道B．鞘状突下段闭锁而上段未闭C．鞘状突两段闭锁而中段不闭D．右侧睾丸下降迟于左侧E．腹内斜肌弓状下缘发育不全或位置偏高右侧腹股沟疝多见的原因是
患者，男，47岁。腰膝酸软，头晕耳鸣，肢冷畏寒，阳事无力，夜尿频数，舌质淡，脉弱无力。用药宜首选()
某公司为增值税一般纳税企业，主要生产和销售甲产品，适用税率17％，所得税率25％，不考虑其他相关税费，该公司2011年发生以下业务：(一)销售甲产品一批，该批产品的成本1627元，销售价格40万元，专用发票注明增值税6.8万元，产品已经发出，提货单已交给买
普通烧结砖的强度用强度等级来表示，具体为(　　　)。
甲女与其嫂乙有仇，意图杀害乙，某日，趁乙生病之时，煮好一碗面条给乙吃，乙怀疑面条有毒，而将该面条给前来玩耍的邻居小孩丙食用，丙食后2小时死亡。本案中()。
Difficultasitis,Englishstudyisinthelongrun______toalearnerinhisorhercareerdevelopment.
HowdidthetravellerhearaboutNewYork?WhichpeopleshowedthetravelleraroundNewYork?

最新回复(0)

对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。

二级C语言

NCRE全国计算机二级

下面关于VB数据文件的叙述中错误的是

在VisualBasic工程中，可以作为“启动对象”的程序是

用语句Open"C：＼teac．txt"ForInputAs#1打开文件后，就可以编程序

下列选项中属于面向对象设计方法主要特征的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

以下能对正实数d的第3位小数四舍五入的表达式是

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick

程序流程图中带有箭头的线段表示的是()。

若有以下的说明,对初值中整数2的正确引用方式是staticstruct{charch;inti;doublex;}a[2][3]={{{′a′,1,3,45},{′b′,2,7,98},{′c′,31,9

重型再障的血常规诊断标准是

A．分泌性中耳炎B．急性乳突炎C．隐性乳突炎D．急性化脓性中耳炎E．慢性化脓性中耳炎由细菌引起，主要位于鼓室黏膜的急性化脓性炎症病变，好发于儿童的疾病是

A．未闭的鞘状突为一条细小管道B．鞘状突下段闭锁而上段未闭C．鞘状突两段闭锁而中段不闭D．右侧睾丸下降迟于左侧E．腹内斜肌弓状下缘发育不全或位置偏高右侧腹股沟疝多见的原因是

患者，男，47岁。腰膝酸软，头晕耳鸣，肢冷畏寒，阳事无力，夜尿频数，舌质淡，脉弱无力。用药宜首选()

普通烧结砖的强度用强度等级来表示，具体为( )。

甲女与其嫂乙有仇，意图杀害乙，某日，趁乙生病之时，煮好一碗面条给乙吃，乙怀疑面条有毒，而将该面条给前来玩耍的邻居小孩丙食用，丙食后2小时死亡。本案中()。

Difficultasitis,Englishstudyisinthelongrun______toalearnerinhisorhercareerdevelopment.

HowdidthetravellerhearaboutNewYork?WhichpeopleshowedthetravelleraroundNewYork?

对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

普通烧结砖的强度用强度等级来表示，具体为(　　　)。