首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-05-15
58
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/fEop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有如下程序:INPUTTOAIFA=10S=0ENDIFS=1?S假定从键盘输入的A的值一定是数值型,那么上面条件选择程序的执行结果是______。
第一范式是满足关系模式所要遵循的最基本的条件的范式,即关系中的每个属性必须是【】的简单项。
用SQL命令查询商品号为“400015”的商品名称、价格和部门名称,正确的命令是______。用SQL命令查询商品价格高于或等于120元的商品的商品名称和数量,正确的命令是______。
当前表中有4个数值型字段:高等数学、英语、计算机网络和总分。其中,高等数学、英语、计算机网络的成绩均已录入,总分字段为空。要将所有学生的总分自动计算出来并填入总分字段中,使用命令______。
下列叙述中正确的是______。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
定位第1条记录上的命令是______。
要为表单设计下拉式菜单,首先需要在菜单设计时,在“常规选项”对话框中选择“项层表单”复选框;其次要将表单的ShowWindow属性值设置为【】,使其成为顶层表单;最后需要在表单【】的事件代码中添加调用菜单程序的命令。
对下列二叉树进行中序遍历的结果是【】。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
WoloskyclaimsthatEllaWheelerWilcoxjoinedotherwomenpoetssuchasJuliaWardHowe,FrancesHarper,andCharlottePerkins
心包填塞的特征性体征是
在建筑火灾中,驱动力常引起烟囱效应,使燃烧气体的流量增大。引起烟囱效应的直接原因是()。
长期借款所发生的利息支出,可能借记的科目有()。
根据以下资料,回答116-120题。请仔细观察下图,左侧Y轴表示各专业招聘人数与求职人数的总数,右侧Y轴表示各专业职位供需比。下列说法错误的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
我国《民法通则》关于公民的规定不适用于外国国籍的自然人或无国籍的自然人。()
新民主主义革命最基本的动力是()
【H1】【H5】
A、Onehundredmiles.B、Threehundredmiles.C、Onehundredandfiftymiles.D、Sixhundredmiles.C数字计算题。根据录音首句“从北部到南部,以及从东部到西部,只有
最新回复
(
0
)