首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-12-10
25
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/pkB0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中，正确的是( )。
以下合法的VB变量名是
设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
设窗体上有一个名称为List1的列表框和一个名称为Check1的复选框数组（下标从0开始）。程序运行时，单击某个复选框，如果列表框中没有该复选框的标题，则把该复选框的标题添加到列表框中，否则从列表框中把该复选框标题删除。PrivateSubCheck
下列关于标签的描述中，错误的是
窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击"删除"按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()Private
把数学表达式表示为正确的VB表达式应该是( )。
在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件(如图3．116所示)。请编写适当的事件过程完成以下功能：单击“读数”按钮，则把考生目录下的in5．txt文件中的一个整数放入Text1；单击“计算”按钮，则计算出大于该数的第一个素数，并
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
设有下列二叉树：对此二叉树后序遍历的结果为
随机试题
具有维持体温相对恒定的气
在温病辨证中，斑疹隐现属于
下列指标中，反映企业长期偿债能力的是()。
发电机中性点设备一般包括_________或消弧线圈、中性点电流互感器等。
下列设备验收内容中，不属于外观检查的是()。
城市燃气管道包括()。
在WindowsXP中。移动窗口可拖动该窗口的()。
下面句中标点运用错误的一项是()。
2017年是中国人民解放军建军90周年，中国共产党创建人民军队的起点是()。
Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】_______
最新回复
(
0
)
