首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
49
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表，在最坏的情况下，二分查找只需要比较 log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/jYK0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。
语句：PrintAsc(Chr$(Mid$("98765432",4,2)))的输出是
以下自定义数据类型的语句中，正确的是( )。
设工程中有两个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2、若口令为“Teacher”，
为了读取数据，需打开顺序文件“D：＼data5．txt”，以下正确的命令是()。
下列选项中不属于结构化程序设计原则的是()。
假定有以下程序段：Fori＝1To3 Forj＝5To1Step－1 Printi*j NextjNexti则语句Printi*j的执行次数是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Textl、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
随机试题
行政复议申请人应当以书面形式申请行政复议，不能以口头形式申请。（）
下面各词属于偏正式复合词的有()
下列关于民用建筑的耐火等级，说法错误的是()。
企业可以根据情况，对投资性房地产后续计量在成本模式与公允价值模式之间转换。()
根据材料。回答129-133题。2005年12月，中国农产品出口金额28.1亿美元，比上个月增加了2.3亿美元，比2004年同期增加了1.4亿美元，同比增长5.4%；2005年1-12月，农产品出口金额271.8亿美元，同比增长17.7%。
根据以下资料，回答下列问题。2012年1—11月份，全国民间固定资产投资201624亿元，同比名义增长25%，增速比1—10月份回落0．2个百分点。民间固定资产投资占固定资产投资的比重为61．8%，比1—10月份下降0．1个百分点。分地区看，东部地
下列关于胎儿与母体关系的表述错误的是：
《礼记.中庸》认为：“道也者不可须臾离也，可离非道也。是故君子戒慎乎其所不睹，恐惧乎其所不闻。莫见乎隐，莫显乎微，故君子慎其独也。”这种“慎独”的道德修养方法要求我们提升自身修养时，必须注重()
ThequestionwhichisdiscussedinthepassageisTheauthormentionsthe"socialmovement"(Lastparagraph)generatedbyChica
A、Theamountofhisplays.B、TheEnglishinhisworks.C、Thethemesofhisworks.D、Thecharacterofhim.C
最新回复
(
0
)
