首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
78
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表，在最坏的情况下，二分查找只需要比较 log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/iOXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
设工程中有两个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2、若口令为“Teacher”，
将数据项"Student"添加到名称为List1的列表框中，并使其成为列表框第一项的语句为( )。
关系数据模型的三个组成部分中不包括()。
下面不能作为结构化方法软件需求分析工具的是
下列各组排序法中，最坏情况下比较次数相同的是()。
下列链表中，其逻辑结构属于非线性结构的是
下列排序方法中，最坏情况下比较次数最少的是( )。
以下程序的功能是：把父目录下顺序文件smtextl.txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommandl_Click()DiminDataAsString
下列关于线性表的叙述中，不正确的是()。
随机试题
居住在法国巴黎的法籍华人吴某与中国公民许某系夫妻。2008年6月，许某以双方长期分居为由向A市甲区人民法院起诉，要求与吴某离婚。吴某于同年7月12日收到了起诉状副本，并于7月23日向A市甲区人民法院提出管辖权异议，A市甲区人民法院裁定驳回吴某的申请，并于8
劳动产品之间的相互交换决定________是形成商品流通过程的基本要素。
Mrs.Petersstoppedplayingthepianowhenshebegantowork.Shehadlivedinaverysmallflat,andtherehadbeennoroomfor
A．代理同意B．知情同意C．不同意D．诱导同意E．有效同意在临床医学研究前，对有行为能力的患者要获得他的同意，这属于
悬饮饮停胸胁者首选方剂是
申请建造师初始注册的人员应当具备的条件有()。
在生产过程中，不属于品质控制的内容是()
水塔基础的形式与水塔的容量、塔身结构和地基承载力有关。常见的形式有( )。
根据刑事法律制度的规定，下列行为构成违法提供出口退税凭证罪的有()。
根据《中华人民共和国宪法》和法律的规定，下列表述正确的是（）。
最新回复
(
0
)
