首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2010-12-16
77
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、10g2n
B、n/2
C、n
D、n+l
答案
C
解析
对线性表进行顺序查找，最坏情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/lQVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
以下结构体类型说明和变量定义中正确的是()。
有以下程序；#include#defineN2#defineMN+1#defineMUN(M+1)*M／2main(){printf("％d＼n"，MUN)；
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#includemain(){intx；scanf("％d"，&X)；if(x++>2)printf("％d"，x)；e
软件详细设计产生的图如下：该图是()。
若变量已正确定义并赋初值，以下合法的赋值语句是
设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是()。(注：口代表空格字符)
函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为”ABCDEFG12345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
随机试题
人们对其周围的人或事物的认识存在着偏差指的是
全国人民代表大会决策采取的主要表现形式有（）
酚妥拉明过量引起血压下降时，升压用
城市土地的国有化中，征购指的是()。
我国信息化的发展可分为()几个阶段。
建筑安装工程施工中生产工人的流动施工津贴属于()。
以下不属于员工素质测评的基本原理是()。
Kerberos协议用于认证用户对网络资源的请求，执行用户和服务的安全确认的是()。
某模拟网站的主页地址是http：／／localhost／web／index．htm，打开此主页，浏览“航空知识”页面，查找“运七运输机”的页面内容并将它以文本文件的格式保存到考生文件夹下，命名为“y7ysj．txt”。
A、$1,200B、$2,400C、$1,500D、$4,200B这是数字题，文中只出现了一个数字，所以不难把握。
最新回复
(
0
)
