顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

admin2009-01-15 35

问题顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

选项 A、O(n)
B、O(log₂n)
C、O(n²)
D、O(nlog₂n)

答案2

解析

转载请注明原文地址:https://jikaoti.com/ti/9qK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是()。
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x)　　y＝0　　Ifx
设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100
设变量x的值是845，则下面语句的输出是Printx\100+(xMod100)\10+xMod10
下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
下列过程定义正确的是()。
为了清除列表框中指定的项目，应使用的方法是(　　)。
下列选项中不属于面向对象程序设计特征的是
结构化程序设计中，下面对goto语句使用描述正确的是

随机试题

什么是不合格焊缝?对不合格焊缝的处理有哪些措施?
促销组合
工程选价控制的关键阶段是()。
就保险业而言，同一保险人不得同时兼营财产保险业务和人身保险业务。经营财产保险业务的保险公司可以依法经营的是(　　)。Ⅰ．短期健康保险业务Ⅱ．意外伤害保险业务Ⅲ．死亡保险Ⅳ．责任保险Ⅴ．财产保险业务
()是研究工作进行之初所做的书面规划，是如何进行研究的具体设想，是研究实施的蓝图。
最近，研究人员开发出一种新型锂电池，有望广泛用于笔记本电脑、手机等电子产品。传统的锂电池使用液态电解质，并用一层聚合物薄膜隔开正负极，而在这种新型锂电池中，电池的正负极被融合到一起，制作出一种类似果冻的胶状物。这种胶状物看起来是固态的，但其中70%的成分是
案例：甲因急用钱将乙委托其保管的一幅名画以自己的名义卖给丙，丙在支付对价的同时拿走了字画。一日乙在丙处见到自己的画欲拿回，遂与丙发生纠纷诉至法院。判决书：(注：法官拿到案件后，查遍当时所有法律，没有适用该案件的法条。于是甲、乙两法官分别写出自己的判决如下
设(1)用变限积分表示满足上述初值条件的特解y(x)；(2)讨论是否存在，若存在，给出条件，若不存在，说明理由．
若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int));则应填入______。
It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people

最新回复(0)

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

二级C语言

NCRE全国计算机二级

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是()。

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x)　　y＝0　　Ifx

设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)10+(xMod10)100

设变量x的值是845，则下面语句的输出是Printx\100+(xMod100)\10+xMod10

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是(　　)。

下列过程定义正确的是()。

为了清除列表框中指定的项目，应使用的方法是(　　)。

下列选项中不属于面向对象程序设计特征的是

结构化程序设计中，下面对goto语句使用描述正确的是

什么是不合格焊缝?对不合格焊缝的处理有哪些措施?

促销组合

工程选价控制的关键阶段是()。

就保险业而言，同一保险人不得同时兼营财产保险业务和人身保险业务。经营财产保险业务的保险公司可以依法经营的是(　　)。Ⅰ．短期健康保险业务Ⅱ．意外伤害保险业务Ⅲ．死亡保险Ⅳ．责任保险Ⅴ．财产保险业务

()是研究工作进行之初所做的书面规划，是如何进行研究的具体设想，是研究实施的蓝图。

设(1)用变限积分表示满足上述初值条件的特解y(x)；(2)讨论是否存在，若存在，给出条件，若不存在，说明理由．

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int));则应填入。

It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

二级C语言

NCRE全国计算机二级

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是()。

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x) y＝0 Ifx

设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100

设变量x的值是845，则下面语句的输出是Printx\100+(xMod100)\10+xMod10

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是( )。

下列过程定义正确的是()。

为了清除列表框中指定的项目，应使用的方法是( )。

下列选项中不属于面向对象程序设计特征的是

结构化程序设计中，下面对goto语句使用描述正确的是

什么是不合格焊缝?对不合格焊缝的处理有哪些措施?

促销组合

工程选价控制的关键阶段是()。

就保险业而言，同一保险人不得同时兼营财产保险业务和人身保险业务。经营财产保险业务的保险公司可以依法经营的是( )。Ⅰ．短期健康保险业务Ⅱ．意外伤害保险业务Ⅲ．死亡保险Ⅳ．责任保险Ⅴ．财产保险业务

()是研究工作进行之初所做的书面规划，是如何进行研究的具体设想，是研究实施的蓝图。

设(1)用变限积分表示满足上述初值条件的特解y(x)；(2)讨论是否存在，若存在，给出条件，若不存在，说明理由．

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int));则应填入______。

It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x)　　y＝0　　Ifx

设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)10+(xMod10)100

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是(　　)。

为了清除列表框中指定的项目，应使用的方法是(　　)。

就保险业而言，同一保险人不得同时兼营财产保险业务和人身保险业务。经营财产保险业务的保险公司可以依法经营的是(　　)。Ⅰ．短期健康保险业务Ⅱ．意外伤害保险业务Ⅲ．死亡保险Ⅳ．责任保险Ⅴ．财产保险业务

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int));则应填入。