首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
100
问题
对长度为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全国计算机二级
相关试题推荐
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
在关系数据库中，用来表示实体间联系的是
设工程中有两个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2、若口令为“Teacher”，
在考生文件夹下有一个工程文件sjt4．vbp，其功能是：①单击”读数据”命令按钮，把考生文件夹下in4．dat文件中已按升序方式排列的60个数读入数组A，并显示在Textl中：②单击”输入”按钮，弹出一个输入对话框，接收用户输入的任意一个整数；单击”插
下面不能作为结构化方法软件需求分析工具的是
下列各组排序法中，最坏情况下比较次数相同的是()。
以下程序的功能是：把父目录下顺序文件smtextl.txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommandl_Click()DiminDataAsString
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
以下描述中，不是线性表顺序存储结构特征的是()。
下列关于线性表的叙述中，不正确的是()。
随机试题
脾的胸腺依赖区是()
一把长25cm的无菌镊子浸泡在消毒液中，消毒液面需浸没镊子的长度是()。
下列哪项肾结核手术的治疗原则是不正确的（）
王某在申请初始注册时应具备的条件的描述中正确的是()。王某有()的情形，则注册机关不予注册。
账户没有固定的格式和结构。()
BP曲线用以考察国际收支平衡时()两个宏观经济变量之间的关系。
证券服务机构从事证券服务业务必须得到()和有关主管部门批准。
(2014．·内蒙古)闭卷考试时，学生主要的记忆活动是()
下列各句中，没有语病的一句为()。
Themedievalchurchcondemnedman’spartakingin______pleasures.
最新回复
(
0
)
