首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
59
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表，在最坏的情况下，二分查找只需要比较 log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/iOXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x) y＝0 Ifx
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()Move500，500EndSub程序运行后，单击命令按钮，产生的结果为()。
将数据项"Student"添加到名称为List1的列表框中，并使其成为列表框第一项的语句为( )。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
某系统总体结构图如下图所示：该系统总体结构图的深度是( )。
在考生文件夹下有一个工程文件sjt4．vbp，其功能是：①单击”读数据”命令按钮，把考生文件夹下in4．dat文件中已按升序方式排列的60个数读入数组A，并显示在Textl中：②单击”输入”按钮，弹出一个输入对话框，接收用户输入的任意一个整数；单击”插
下列排序方法中，最坏情况下比较次数最少的是( )。
以下描述中，不是线性表顺序存储结构特征的是()。
随机试题
先天性巨结肠最常见的基因突变是
输血后为何会感染艾滋病病毒?
叶片呈披针形，基部耳形偏斜，不对称，孢子囊群在下表面侧脉间的药材是
巨大胎儿经阴道分娩可能对胎儿造成下列哪些损伤
高脂血症中，按病因分类的是
患者，女，40岁，缺失，金属烤瓷桥修复。作蜡型时采用同切开窗法制作基底冠蜡型同切的主要目的是
注册税务师在向委托人出具的执业文书中不包括()。
关于经济周期中的经营理财策略，下列说法正确的有（）。
耶稣会士
阅读文章，完成下列5题。我是一只老狗，已到苟延残喘之年，即将离开这个世界。可是，在这个时刻，我想把我一生中悟出的道理讲出来，希望于狗和人的后代们有益。当然，这是狗的道理。我从很小的时候——也就是还不懂事的时候起，就跟随着主人。我曾经以为，他是大狗
最新回复
(
0
)
