首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
34
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n)2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/QDP0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classBook{public：Book(char*t=…""){strcpy(title，t)；}private：chartitle[40]；}
在关系数据库中，描述全局数据逻辑结构的是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
下面属于黑盒测试方法的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
数据库设计中反映用户对数据要求的模式是( )。
下列模板声明中，有语法错误的是
在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。
随机试题
如何理解“某公司今年与上年相比。销售收入增长10％。净利润增长8％。平均资产总额增加12％。平均负债总额增加9％。由此可以判断。该公司权益净利率比上年下降了”?
合同法律效力的主要内容体现于()
患者，女，12岁，右下后牙区肿痛3天，伴同侧面部肿胀。查：对应的牙槽黏膜红肿，隆起有波动感，牙体未发现龋，亦未探及牙周袋，面中央可见直径约2mm的圆形黑环，中央有一黑色小点，叩痛(+++)治疗前需作进一步检查是
下列哪项是充血性心力衰竭时血流动力学异常的特点
工程咨询评标采用质量成本评估法评审技术建议书，技术建议书的满分为100分，其中相关工作经验及业绩占()。
在质量管理过程，通过抽样检查或检验试验所得到的质量问题、偏差、不合格等统计数据，以及造成质量问题的原因分析统计数据，均可采用()进行状况描述。
消防检查时，下列检测值中正确的是()。
德育过程
毛泽东“工农武装割据”理论中，认为红色政权能够在周围白色政权的包围之下长期存在的根本原因是()。
SuicidebombersinIraqhavestagedadeadlysurgeoftheirown,strikingthreetargetsonMondays—includingthehighlyfortifi
最新回复
(
0
)
